纯线性同余随机数生成器3页.docx

纯线性同余随机数生成器 1. 线性同余随机数生成器介绍： 古老的LCG(linearcongruentialgenerator)代表了最好最朴素的伪随机数产生器算法。主要原因是容易理解，容易实现，而且速度快。 LCG 算法数学上基于公式： X(n+1)=(a*X(n)+c)%m 其中，各系数为： 模m,m0系数a,0am增量c,0=cm原始值(种子)0=X(0)m其中参数c,m,a比较敏感，或者说直接影响了伪随机数产生的质量。一般而言，高LCG的m是2的指数次幂(一般232或者264)，因为这样取模操作截断最右的32或64位就可以了。多数编译器的库中使用了该理论实现其伪随机数发生器rand()。 下面是部分编译器使用的各个参数值： Sourcemacrand() / Random(L)的种子位Numerical Recipes23216645251013904223Borland C/C+23222695477