排序游戏团队配对(时间表)

时间:2016-06-02 21:09:31

标签: python schedule

我有13支足球队,他们每周打2场比赛(总共10周)。由于我的团队数量奇数,我添加了一个名为" Practice"的虚拟团队。另外,我想制定一个时间表,其中每个团队只与其他团队对抗一次。我知道这些游戏的列表是由C(14,2)= 91对游戏获得的。

但是,我最大的问题是以满足我的约束的方式对它们进行排序:每个人都会对每一个进行排序。

由于我有10个星期,每周有2个游戏,因此每个团队共有20个游戏(20 * 14/2),因此总共需要安排140个游戏。由于我有91个游戏块,我只想重复它以完成140个游戏。

我在这里尝试了很多代码,每次遇到同样的问题,A队在第1周扮演B队,然后在第3周再次相遇,这是不正确的。

我很确定这是一个解决方案(回溯或图论),但我目前还没有找到它。

感谢您的所有时间:)

0 个答案:

没有答案