题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2784 其实转移是一棵树，从根到一个点表示一种能量圈状态，当能量值大于 T 是停止，也就是成为叶子； 点数大约是整数划分，据说是 1.2e6 左右，可以 dfs； 设 \( d[x] \) 是儿 ...
分类：
其他好文 时间：
2019-01-17 00:35:08
阅读次数：
154
1. 前言 我们之前有介绍过 "4. EM算法 高斯混合模型GMM详细代码实现" ，在那片博文里面把GMM说涉及到的过程，可能会遇到的问题，基本讲了。今天我们升级下，主要一起解析下EM算法中GMM（搞事混合模型）带惩罚项的详细代码实现。 2. 原理 由于我们的极大似然公式加上了惩罚项，所以整个推算的 ...
分类：
编程语言 时间：
2019-01-16 21:49:46
阅读次数：
195
题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3754 高斯消元好像时间复杂度太高。 注意到每个位置都可以从 dp[ 0 ] 转移过来，所以可以想到每个 dp[ i ] 都可以表示成 a[ i ]*dp[ 0 ] + b[ ...
分类：
其他好文 时间：
2019-01-16 20:41:32
阅读次数：
175
Q 求 n 元 1 次线性方程组的解 1 。 先写出矩阵的增广矩阵 2 。 进行初等行变换，将左侧的矩阵变成单位矩阵，此时最右侧即是整个方程组的解 ...
分类：
其他好文 时间：
2019-01-16 19:49:30
阅读次数：
187
1.假设回归的目标函数式为 （其中x0为1） 当 n = 1时表示一元函数，对一元函数进行回归分析 2.将误差记为：ε 要使得ε最小，然后样本真实值 y 和模型训练预测的值之间是有误差 ε ,再假设训练样本的数据量很大的时候,根据中心极限定律可以得到 ∑ε 满足 （u ,δ²）高斯分布的；由于方程有 ...
分类：
其他好文 时间：
2019-01-16 13:55:44
阅读次数：
238
1.最小二乘法解的的推导，几何意义解释最小二乘法 2.从概率的角度解释最小二乘法 结论：最小二乘法等价于最大似然估计(条件是噪音需要满足高斯分布) 3. L2正则化 岭回归 4. 从概率的角度看正则化 结论：正则化之后的最小二乘法等价于最大后验概率估计(条件是噪音和先验分布都满足高斯分布) ...
分类：
其他好文 时间：
2019-01-15 17:12:00
阅读次数：
233
题目 "P4336 [SHOI2016]黑暗前的幻想乡" 做法 每种颜色恰好一条边，有点难处理啊 根据套路，数据范围这么小，容斥一下所有的情况就可以了 对每种颜色进行状压，表这次只能选这些颜色，做$n 1$的时候会加上多余的东西，就减去$n 2......$ 剩下的交给矩阵树，这题有模数，高斯消元的 ...
分类：
其他好文 时间：
2019-01-14 10:57:43
阅读次数：
260
【训练题】高斯消元[1] 描述 贾老二是个品学兼优的好学生，但由于智商问题，算术学得不是很好，尤其是在解方程这个方面。虽然他解决 2x=2 这样的方程游刃有余，但是对于 {x+y=3 x-y=1} 这样的方程组就束手无策了。于是他要你来帮忙。前提是一次方程组且保证在integer的范围内可以处理所有 ...
分类：
其他好文 时间：
2019-01-13 17:04:17
阅读次数：
212
《解析深度学习语音识别实践》高清中文版PDF下载高清中文版PDF，全书321页带目录下载链接：https://pan.baidu.com/s/1Ly4sdpNpcU_AwnwEVdBKLA备用链接：https://u1593575.ctfile.com/fs/1593575-330744495本书首次专门讲述了如何将深度学习方法，特别是深度神经网络（DNN）技术应用于语音识别（ASR）领域。在过去
分类：
其他好文 时间：
2019-01-13 01:47:40
阅读次数：
818
一、评估算法复杂度 举例： 算法复杂度为O(n)： 算法复杂度为O(n2)： 算法复杂度为O(1+2+...+n) > O(n2)： 算法复杂度为O(lgN): 算法复杂度为O(1): 高斯解决1+2+3+....+100的办法 （1+100)*50 常数阶算法 二、常见函数的复杂度计算 横轴代表数 ...
分类：
编程语言 时间：
2019-01-12 13:23:06
阅读次数：
283
