首页 文章

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

提问于
浏览
1

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

有任何想法吗?奖金是团队数量,游戏数量 . 可能每场比赛的球队数量可能是给定的 .

1 回答

  • 2

    如果你需要3个团队在游戏中玩,你可以使用立方数量的重新定位(所以对于游戏中的n个团队,它将是n-hypercube) . 这当然意味着每一支可能的球队都将与每支球队一起比赛 - 这就是很多比赛 . 每支球队的比赛总数为(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!作为家庭游戏 .

相关问题