基于时间的轮换

Question

我正在尝试找出执行以下操作的最佳方法：
我有一个值列表：L
我想选择此列表的一个大小为 N 的子集，并每 X 分钟获取一个不同的子集（如果列表有足够的成员）。
我希望顺序或随机地选取这些值，只要使用所有值即可。

例如，我有一个列表：[google.com, yahoo.com, gmail.com]
我想选择 X（本例中为 2）个值，并每 Y（现在为 60）分钟轮换这些值：

第 0-59 分钟：[google.com, yahoo.com]
第 60-119 分钟：[gmail.com、google.com
第 120-179 分钟：[google.com、yahoo.com]
等等，

随机挑选也可以，即：
第 0-59 分钟：[google.com, gmail.com]
分钟60-119：[yahoo.com, google.com]

注意：当用户设置旋转向上时，时间纪元应为0，即0点可以是任何时间点。 最后：如果可能的话，我不想存储一组“已使用”值或类似的值。即，我希望这尽可能简单。

随机挑选实际上优于顺序挑选，但两者都可以。 解决这个问题的最佳方法是什么？ Python/伪代码或C/C++ 都可以。

谢谢你！

Answer 1

您可以使用 itertools 标准模块来帮助：

import itertools
import random
import time

a = ["google.com", "yahoo.com", "gmail.com"]
combs = list(itertools.combinations(a, 2))
random.shuffle(combs)
for c in combs:
    print(c)
    time.sleep(3600)

---

编辑：根据您在评论中的澄清，以下建议可能会有所帮助。

您正在寻找的是 [0, N) 范围内的最大长度整数序列。您可以使用以下方法在 Python 中生成此值：

def modseq(n, p):
    r = 0
    for i in range(n):
        r = (r + p) % n
        yield r

给定一个整数 n 和一个素数 p（它不是 n 的因子，使得p 大于 n 保证了这一点），您将获得从 0 到 n-1 的所有整数的序列：

>>> list(modseq(10, 13))
[3, 6, 9, 2, 5, 8, 1, 4, 7, 0]

从那里，您可以过滤此列表以仅包含包含所需数量的 1 位集的整数（参见最佳算法计算 32 位整数中设置位的数量？ 获取建议）。然后根据设置为 1 的位从集合中选择元素。在您的情况下，您将使用传递 n 作为 2^N if N 是集合中元素的数量。

给定时间 T（从中可以找到序列中的位置）、元素数量 N 和素数 P，该序列是确定性的。