random - 从 32 位有限集生成伪随机非重复整数

Question

我想获取 40 亿个正整数的集合并以伪随机序列输出它们，这样在输出所有 40 亿个之前没有数字重复。我希望这个序列对于给定的种子是可重复和可预测的。是否有一种好的算法可以生成这样的序列，而无需诉诸于将有序序列放入内存然后对整个事物运行伪随机排序操作？如果随机性使事情变得更容易，那么随机性可能会非常弱。谢谢

Answer 1

您可以使用具有适当值的简单线性同余生成器 a (= 214013)、c (= 2531011)、m (= 2^32 ) 使其完整。

X(n+1) = (a*X(n) + c) mod m

这将生成所有 2^32 个值而无需替换，然后重复相同的序列。