均匀随机数的产生

1.线性同余法
线性同余法可以用来产生【0，1】之间的均匀随机数，公式如下：
$$\begin{gathered} x_n=(a{x}_{n-1}+c)mod(M) \\ {r}_n=x_n/M \\ {x}_0 \end{gathered}$$
其中， $M$ ，$a$，$c$，$x_n$均为非负整数，则产生的 $r_n$ 为【0，1】的均匀随机数。
这种方法产生的随机数具有周期性，为了使随机性更好往往对各个参数有很多要求。
例如：
$$\begin{gathered} M=2^L \\ a=4\alpha +1，\alpha 为任意正整数 \\ c=2\beta +1，\beta 为任意正整数 \\ {x}_0为任意非负整数 \end{gathered}$$