Mersenne Twister生成器的周期为(2 ^ 19937)-1,但它是内部状态的周期。
知道MT 32位输出的有效周期是什么 - 32位输出不重复的周期。它必须小于(2 ^ 31)-1但我找不到明确的答案。
由于
答案 0 :(得分:3)
我认为你误解了一个时期是什么。
这意味着在生成一段数字后,您将再次获得完全相同的序列,随机生成器会自行重复。
这不是再次生成特定数字的度量。它可以(并且将会)发生,相同的数字将连续生成两次。它并不意味着期间为1。
因此,即使对于32位输出,MT的周期为2 ^ 19937-1。
例如,该1位输出RNG的周期为8:
00101110 00101110 00101110 00101110 ...