LDA是一个关于语料的生成概率模型，基本思想是文档可以表达为隐含主题的随机混合，每个主题刻画为关于词语的分布。LDA假设在语料D中生成一篇文章w的过程如下：1.根据泊松分布选在文章长度N2. 选择主题分布3. 对于每一个词Wn (a)根据多项式分布选择一个主题 (b)根据多项式条件概率分布选...
分类：
其他好文 时间：
2014-06-18 21:00:30
阅读次数：
275
先从随机数的原理谈起.计算机的随机数都是由伪随机数,即是由小M多项式序列生成.产生每个小序列都有一个初始值,即随机种子.srand()产生随机种子.rand()产生随机数要保证计算机产生不相同的随机数,应保证它们的随机种子是不一样的.srand( (unsigned)time( NULL ) );就...
分类：
其他好文 时间：
2014-06-18 11:09:19
阅读次数：
196
使用链表来实现单元多项式的加法、减法、乘法。一个单元多项式的节点结构无非是这样的：系数域、指数域、链域。我们使用链表来模拟单元多项式的常见运算。其中，加法是其它运算的基础，减法：poly1-poly2=poly1+(-poly2)，乘法：poly1*poly2，可用poly1乘以poly2的每一项，相加其乘积结果。...
分类：
其他好文 时间：
2014-06-17 19:13:07
阅读次数：
151
将链表头尾倒置将几个链表合并成一个新的链表，将链表中重复的节点去掉，并按大小排序双向循环链表单向循环链表（约瑟夫循环）多项式相加程序源代码单链表、单向循环链表结点类packagejavab;publicclassNode{intdata;Nodenext;publicNode(intdata){th...
分类：
编程语言 时间：
2014-06-14 19:39:06
阅读次数：
267
要求计算S的面积。注意：仅计算面积，不区分正负，如果围成的图形被x轴分割为上下两部分，那么就求上下两部分面积之和。
输入多项式fx，以字符串表示，格式为：4*x^5-x^2+5*x+12，多项式表达式不包含括号，可能包含空格、数字、字母x、^、*、+、-，保证多项式最高次幂为非负整数，且最高次幂不超过10。
表达式中4*x^5与4x^5等价，如下面的表达式是合法的：
x^10-5...
分类：
其他好文 时间：
2014-06-08 17:34:35
阅读次数：
214
1.多项式的系数存放在数组中
# include
# include
# define max(x,y) ((x)>(y)?(x):(y))
using namespace std;
const int N=100;
struct poly
{
int arr[N];
int mexp;
};
void add(poly &a,poly &b,poly &c)
{
memset(c.ar...
分类：
其他好文 时间：
2014-06-08 02:17:57
阅读次数：
264
双调欧几里得旅行商问题是一个经典动态规划问题。《算法导论（第二版）》思考题15-1和北京大学OJ2677都出现了这个题目。
旅行商问题描述：平面上n个点，确定一条连接各点的最短闭合旅程。这个解的一般形式为NP的（在多项式时间内可以求出）
J.L. Bentley 建议通过只考虑双调旅程(bitonictour)来简化问题,这种旅程即为从最左点开始，严格地从左到右直至最右点，然后...
分类：
其他好文 时间：
2014-06-05 04:28:09
阅读次数：
220
多项式的加减乘除能够利用多项式的加减乘除进行运算，所以下面程序採用了多项式的加减乘除。多项式运算已经在《算法导论》第30章有简要的介绍，详细的请參考数学书。大整数加法：(利用书上公式轻松得出)//多项式加法-大数加法#include
#include using namespace std;#def...
分类：
其他好文 时间：
2014-05-25 20:41:33
阅读次数：
202
循环冗余校验码（CRC）的基本原理是：
将被处理的报文比特序列当做一个二进制多项式A(x)的系数，（任意一个由二进制位串组成的代码都可以和一个系数仅为‘0’和‘1’取值的多项式一一对应。例如：代码1010111对应的多项式为x6+x4+x2+x+1，而多项式为x5+x3+x2+x+1对应的代码101111），该系数乘以2^n（n为生成多项式g(x)中x的最高次幂）以后再除以发送方和...
分类：
其他好文 时间：
2014-05-25 00:42:41
阅读次数：
548
