将 n 个工作分配给 m 个人的算法 n>m

Question

我正在从事问题论文生成器的项目，我的系统中几乎没有贡献者和验证者作为参与者。贡献者向我的系统提出问题，验证者将验证它们，那么，是否有任何特定的算法可以帮助我将问题平均分配给验证者，并且没有与问题相关的成本。

Answer 1

鉴于您创建了作业，然后才开始处理它们，我猜简单的循环法就足够了。

如果问题上确实有标签，请先对它们进行排序。第二步是运行直到队列为空，并一次将每个问题分配给验证器。

算法基础:

1. 考虑 A 为大小为 n 的工作蜜蜂数组和 B 为大小为 m 的人员数组
2. 对数组A进行排序，比如所有的难题都在开头。
3. 对于 (0, n) 中的 i:将工作 A[i] 分配给人员 B[i mod m]。

遵循此算法将确保每个人的工作不会比其他人多，并且在每个级别的问题上他们都是均匀分布的。

如果你也可以根据人们验证问题的能力来标记他们(我的意思是人 A[i] 可以更快地验证问题他们 A[j] 他们添加排序步骤，从你最快的人开始的人数组 - 这将导致人 i 比人 j 多 1 个问题然后保证他也是验证过程更快，它们的总时间可能相等。

希望对您有所帮助!