mersenne twister-19937

Mersenne Twister随机数发生器是目前常用的能快速产生高质量伪随机序列的发生器，就目前来看它一共有3个变种，分别是MT19937，MT19937-64，SFMT(或者DSFMT)。 相比较前人的LCG算法和GFSR算法（广义的反馈移位寄存器），MT算法修改了前两者的瑕疵，并在生成序列随机性和生成速度上有明显优势，关于这点在后文会详细介绍。