python - 在 Python 中将一长串洗牌次数甚至更长

Question

我想将一个长序列(比如它有超过 10000 个元素)洗牌很多次(比如 10000)。阅读时Python Random documentation ，我发现了以下内容:

Note that even for small len(x), the total number of permutations of x can quickly grow larger than the period of most random number generators. This implies that most permutations of a long sequence can never be generated. For example, a sequence of length 2080 is the largest that can fit within the period of the Mersenne Twister random number generator

我有两个组(可能更多)，每个组都有很多值。我要洗牌的顺序是所有可用值的列表，与组无关。我担心的是，该注释暗示 random.shuffle() 函数可能无法提供我需要的洗牌。

我已经考虑了一些解决方法:

• 在某些迭代中多次初始化随机数生成器(使用 random.seed())。这样，排列是否大于周期并不重要，因为不同的种子会得到不同的结果。
• 使用 sample(range(length of sequence), k=size of a group) 获取随机索引，然后使用这些索引在每个组内进行索引。这样我就不会因为随机数生成器的周期而用完排列。

我的替代方案有帮助吗？

非常感谢!

Answer 1

嗯 10,000! ~= 10^36,000 这是很多可能的排列。您能做的最好的事情就是深入研究您的操作系统或硬件如何累积“真正随机”的位。然后，您可以等待 ~120,000 位您可以接受的随机性，然后使用算法在给定随机 n 的情况下生成输入列表的第 n 个排列。