伪随机数的生成算法

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

xi+1=A⋅ximodM

2. Mersenne Twister

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

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

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