标签：#偽隨機數生成器

梅森旋转算法

梅森旋转演算法（Mersenne twister）是一个。由和西村拓士在1997年开发，基于有限二进制字段上的矩阵线性递归F_{2}。可以快速产生高质量的伪随机数，修正了古典随机数发生算法的很多缺陷。 Mersenne Twister这个名字来自周期长度取自梅森質數的这样一个事实。这个算法通常使用两个相近的变体，不同之处在于使用了不同的梅森素数。一个更新的和更常用的是MT19937, 32位字长。还有一个变种是64位版的MT19937-…