algorithm - 每周组分配算法

Question

我的一个 friend 是老师，一个类有 23 名学生。他们想要一种算法，在 14 周内将学生分为 2 人一组和一组 3 人(处理奇数学生)，这样在 14 周内没有两对重复(一对被分配到一周)。

蛮力方法效率太低，所以我在考虑其他方法，矩阵表示听起来很吸引人，还有图论。有人有什么想法吗？我能找到的问题只处理 1 周和 this answer我很清楚。

Answer 1

Round-robin algorithm会达到我认为的效果。

将剩下的学生添加到第二组，您就完成了。

First run
1   2   3   4   5   6   7   8   9   10  11  12
23  22  21  20  19  18  17  16  15  14  13

Second run
1   23  2   3   4   5   6   7   8   9   10  11  
22  21  20  19  18  17  16  15  14  13  12

...