MT19937 是一种使用梅森旋转算法的伪随机数生成器。基于二进制有限域 $\mathbb{F}_2$ 上的矩阵线性递归，可以快速产生高质量且均匀分布的伪随机数。MT19937 的名称来源于它的周期长度为 $2^{19937}-1$ 原理 （此处仅讨论 32 位的 MT19937） MT19937 的状态数组是一个长度为 624 的整数数组，称为 …