EM最大期望算法 目录 一、凸函数与凹函数的定义：1 二、Jensen不等式证明1 三、EM算法详解：1 1.最大似然1 2.EM算法1 3.EM算法推导1 4.EM算法步骤：1 5.EM算法的收敛性思考1 6.EM算法的一些思考1 一、凸函数与凹函数的定义： 1.凸函数定... ...
分类：
编程语言 时间：
2018-07-19 22:56:36
阅读次数：
283
高三数学学习的第一课 不等式的解法 1.一元二次不等式 1.1 数字系数的一元二次不等式，如$x^20$；$\cfrac{e^x(x+1)(2x 1)}{x^2} 0$ 3.绝对值不等式 3.1 基本类型，如 $|x 1|3$，$3^{x^2+3x 1}2$ $81\times3^{2x}\ge ( ...
分类：
其他好文 时间：
2018-07-15 16:20:17
阅读次数：
282
均值不等式这一素材是高中数学中少见的几个需要同时验证成立的多条件素材。 ...
分类：
其他好文 时间：
2018-07-15 16:19:45
阅读次数：
180
$\color{Blue}{一元二次方程根的分布}$ 在高中数学一元二次不等式教学中，经常用到“三个二次”的关系解题，如求解一元二次方程根的分布问题。 1、 什么是“三个二次”的关系？ 他们指的是一元二次函数$f(x)=ax^2+bx+c(a\neq 0)$，和其对应的一元二次方程$ax^2+bx+ ...
分类：
其他好文 时间：
2018-07-15 16:09:18
阅读次数：
212
51Nod 1021~1023 石子合并 小结： 这里给出三种做法。 第一种：n^3 最基础的合并类dp， f[i,j]=min(f[i,j],f[i,k]+f[k,j]+w[i,j]) 这种代码不贴了，网上多的是。鄙人太弱（逃~） 第二种： n^2 四边形不等式优化。。。 主要是优化了 k 的枚举 ...
分类：
其他好文 时间：
2018-07-15 15:01:10
阅读次数：
220
一道差分约束系统的经典题。 题意：N个人，M个关系式，每个关系式给出ai,bi,ci,使得bi-ai<=ci（ai,bi代表人的编号，ci代表糖果数）， 求第N个人在不打破所有关系式的前提下，最多能拿多少糖果。 分析：可以将每个人视作点，每个关系式视作边建图。对不等式bi-ai<=ci，将ai 视作 ...
分类：
其他好文 时间：
2018-07-14 23:04:02
阅读次数：
214
1. 同行 以 1, 2, N 为源点跑分别跑最短路，假设边权为 1 。用 dis[1][N]*B+dis[2][N]*E 和 dis[1][i]*B+dis[2][i]*E+dis[N][i]*P (满足 1 <= i <= N) 来更新答案即可。 2. 长跑 设 f[i][j] 表示到达的第 j ...
分类：
其他好文 时间：
2018-07-14 14:47:51
阅读次数：
173
本节内容主要是使用分布函数来重述一些结论的证明 （抽象废话） 定义 设$f\in\mathcal{M} (E)$，则其分布函数定义为测度$$d_f (x)\triangleeq\mathrm{m} E(\vert f\vert >x)$$其中$x\geq 0$. 关于分布函数有一个显然的重要不等式， ...
分类：
其他好文 时间：
2018-07-12 10:33:34
阅读次数：
193
We all know that any integer number n is divisible by 1 and n. That is why these two numbers are not the actual divisors of any numbers. The function ...
分类：
其他好文 时间：
2018-07-10 21:43:07
阅读次数：
254
在机器学习中，我们将模型在训练集上的误差称之为训练误差，又称之为经验误差，在新的数据集（比如测试集）上的误差称之为泛化误差，泛化误差也可以说是在模型在总体样本上的误差。对于一个好的模型应该是经验误差约等于泛化误差，也就是经验误差要收敛于泛化误差，根据霍夫丁不等式可知经验误差在一定条件下是可以收敛于泛 ...
分类：
其他好文 时间：
2018-07-08 21:16:06
阅读次数：
197
