算法调度，多队循环赛/比赛

Question

循环赛算法在每场比赛只有团队相遇时工作正常。但是，如何在超过两支球队在同一场比赛中相遇的体育比赛或比赛中实现它。例如彩弹射击锦标赛，其中 2 到 n 个团队在 2 到 n 场比赛中相遇。仍然保持尽可能所有球队都应该是主队一次的约束(如果球队不能平均分配，那么可以接受尽可能少的球队不是主队)

有什么想法吗？给定的是球队的数量，比赛的数量。可能每场比赛的球队数量是给定的。

Answer 1

如果您需要 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!主场比赛。