算法调度,循环赛与多队/比赛

时间:2012-02-13 11:51:38

标签: algorithm scheduling round-robin

循环赛锦标赛算法只适用于每场比赛的球队。但是如何在同一场比赛中有超过两支球队相遇的体育或比赛锦标赛中实施它。例如彩弹射击锦标赛,其中2到n队在2到n场比赛中相遇。仍然保持所有球队应该成为主队的约束,如果可能的话,只有一次(如果球队不能平均分配,那么尽可能少的球队不会成为主队是可以接受的)

有什么想法吗? 奖金是团队数量,游戏数量。可能每场比赛的球队数量都是给定的。

1 个答案:

答案 0 :(得分:2)

如果您需要3支球队参加比赛,您可以使用立方数据重新定位(因此对于游戏中的n支球队,它将是n超立方体)。这当然意味着每一支可能的球队都将与每支球队一起比赛 - 这就是很多比赛。每支球队的比赛总数为(n-1)(n-2)/ 2。总玩过的游戏是n *(n-1)(n-2)/ 3! (3是每场比赛的球队数)。所以你可以拥有(n-1)(n-2)/ 3!扮演每个球队作为主场比赛的场所。 所以,一般来说,如果我们每场比赛都有k队比赛,那么每支球队的总比赛数是(n-1)!/(n-k)!(k-1)!.总游戏是n!/(n-k)!k!,你可以拥有(n-1)!/(n-k)!k!比赛作为主场比赛。