生成伪随机数系列的算法，可重现的已知初始种子

Question

我必须编写一个轻量级算法来生成伪随机无限数序列，并强烈依赖于初始种子。

在python中应该是这样的

seed = 3345                 // Common number
generator = numgen(seed)
while True:
    generator.getNext()     // With the same seed it produce same numbers

正如我所写，即使在不同的机器和不同的时间，使用相同的种子它也必须产生相同的数字系列。是否有一个标准模式或者我必须实现自己的算法？

Answer 1

有了给定的要求，你可以去常数系列

generator = itertools.repeat(seed)

这是

• 轻量级
• 不一定是随机的
• 强烈依赖于初始种子
• 即使在不同的机器上也能生产相同的系列

编辑：为了让这成为一个实际的答案，这里是如何使用 Python 的 Mersenne Twister 生成一系列随机数：

seed = 3345
maximum = 1000000
generator = random.Random(seed)
while True:
    print generator.random(maximum)

创建您自己的random.Random 实例可确保不会从其他地方调用随机数生成器干扰您的随机状态。