伪随机数的生成算法 – 小飞侠

伪随机数的生成算法

Post author:xfxia
Post published:2023年4月24日
Post category:其他

1. 线性同余发生器（Lehmer）

x i + 1 = A \cdot x i mod M

$x_{i+1}=A\cdot x_i\mod M$

2. Mersenne Twister

numpy 下的 numpy.random.Randstate(**) 返回的就是一个 Mersenne Twister 伪随机数生成器。

Wiki 见 Mersenne Twister – Wikipedia（并给出了 Python 实现的代码）

也是迄今应用最为广泛的通用 PRNG（伪随机数生成器）
其名称来源于可以指定一个 Mersenne 素数作为其周期长（开始出现重复）；
最经常采用的梅森素数为 $2^{19937}-1$

版权声明：本文为lanchunhui原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

原文链接：https://blog.csdn.net/lanchunhui/article/details/52797725