algorithm - 具有相等计数的随机配对

Question

我正在编写一些代码，允许评估员评估某些东西(含糊不清，对吧？)。在进行评估之前，需要对提交的项目进行随机抽样。那部分比较简单。

让我感到困惑的部分是要求每个项目都需要由两个不同的评估员进行评估，并且我们希望每个评估员执行的最终评估次数尽可能均匀分布。

示例:如果我有 10 个项目，那应该得出 20 个评估(每个项目 2 个评估)。 20 个评估除以 4 个评估员得出每个评估员 5 个评估。显然，数字不会总是这么干净(11 个项目仍然是每个评估员 5 个，其余两个在每个人都平衡后分配到最上面)。

只是在这里寻找一些算法帮助。我能得到的最接近结果是比我想要的更像钟形曲线。

Answer 1

这并不难。假设您有 A 访问器和 I 项。只需运行以下循环(一切都是从零开始的索引):

 a = 0
 for 0 <= r < 2:
   for 0 <= i < I:
     while (assessor a is already assessing item i):
       a = (a + 1) mod A
     assessor a will assess item i on round r
     a = (a + 1) mod A

这将简单地以循环方式分配评估员，但将跳过同一评估员对同一项目评估两次的情况。