标签：线性同余

线性同余发生器的参数如何选取？（以JDK和leveldb的代码为例）

我们平时所用的伪随机数生成器(PRNGs)主要有两种：线性同余发生器(Linear Congruence Generator)和反馈位移寄存器法（Feedback Shift Register）。 线性同余发生器是通过这样的递推函数产生随机序列： x=(a*x+c)%M （x,a,c,M都是非负整数） 这样产生的随机数序列，一定是有周期的，且小于等于M。在实际应用中，当然希望周期越大越好。