LDA算法最初的论文使用的是变分EM方法训练（Variational Inference）。该方法较为复杂，而且最后训练出的topic主题非全局最优分布，而是局部最优分布。后期发明了Collapsed Gibbs Sample方法，推导和使用较为简洁。 Latent Dirichlet Alloca ...
分类：
其他好文 时间：
2017-10-01 21:58:19
阅读次数：
221
推导坐标旋转公式 x1=cos(angle)*x-sin(angle)*y; y1=cos(angle)*y+sin(angle)*x; 其中x，y表示物体相对于旋转点旋转angle的角度之前的坐标，x1，y1表示物体旋转angle后相对于旋转点的坐标 从数学上来说，此公式可以用来计算某个点绕另外一 ...
分类：
其他好文 时间：
2017-09-29 23:06:59
阅读次数：
196
译文地址：liuzhijun 在了解Python的数据结构时，容器(container)、可迭代对象(iterable)、迭代器(iterator)、生成器(generator)、列表/集合/字典推导式(list,set,dict comprehension)众多概念参杂在一起，难免让初学者一头雾水 ...
分类：
编程语言 时间：
2017-09-29 00:05:23
阅读次数：
260
题意：给你一张简单无向图（但可能不连通），再给你一个K，让你求解任意一个问题：K染色或者输出一条K长路径。 直接贪心染色，对一个点染上其相邻的点的颜色集合之中，未出现过的最小的颜色。 如果染成就染成了。如果到某个点，发现染不成，则倒着按照颜色从大到小回去，则一定恰好可以找出一条K长度的路径。 ...
分类：
其他好文 时间：
2017-09-28 19:13:04
阅读次数：
143
零.Github链接 https://github.com/xxr5566833/sudo 一.PSP表格 二.解题思路描述 这道题一共有两个部分，一部分是生成数独终局，另一部分是解决给定数独问题，两者都要把最后的数独结果输出到文件中。 1.数独生成 数独生成一开始就想到用递归回溯的方法搜索所有的可 ...
分类：
其他好文 时间：
2017-09-26 21:10:08
阅读次数：
292
给定数据点pi(xi,yi)，其中i=1,2,…,m。求近似曲线y= φ(x)。并且使得近似曲线与y=f(x)的偏差最小。近似曲线在点pi处的偏差δi= φ(xi)-y，i=1,2,...,m。 损失计算： 1.使偏差绝对值之和最小 2.使偏差绝对值最大的最小 3.使偏差平方和最小 推导： 拟合多项 ...
分类：
其他好文 时间：
2017-09-25 21:53:48
阅读次数：
185
牛顿插值法 一、背景引入 相信朋友们，开了拉格朗日插值法后会被数学家的思维所折服，但是我想说有了拉格朗日插值法还不够，因为我们每次增加一个点都得重算所有插值基底函数，这样会增加计算量，下面我们引入牛顿插值法，这种插值法，添加一个插值结点我们只要做很小的变动便可以得到新的插值多项式。 二、理论推导 - ...
分类：
编程语言 时间：
2017-09-25 20:50:17
阅读次数：
287
众所周知，猴子排序打破了排序算法$O(n\log_{2}{n})$的桎梏(雾)，具体的话，显然最好情况一次成功就是$O(n)$，最坏情况那就$O(+\infty)$了。期望是多少呢？让我来推导一番(逃)。 首先，每次打乱序列和检测是否有序为$O(n)$，每次成功的概率为$\frac{1}{n!}$( ...
分类：
编程语言 时间：
2017-09-25 00:45:51
阅读次数：
231
开始推导用公式求了好久（真的蠢），发现精度有点不够。 其实这种凸线上求点类的应该上三分法的，当作入门吧... ...
分类：
其他好文 时间：
2017-09-24 00:38:48
阅读次数：
166
POJ - 3252 题意：求区间l-r中二进制1的个数不大于0的个数的数字有多少 思路：数位dp，设状态 dp[i][j][k]表示在第i位长度为j并且前i个有k个1的答案，设置dp方程的时候一定要注意一个状态对应的是一类数字，这一类数字可以推导出唯一的dp状态，并且这一类数字对应的答案是一样的， ...
分类：
其他好文 时间：
2017-09-23 21:32:02
阅读次数：
319
