循环赛算法在每场比赛只让球队见面时工作得很好。但是，如何在两支球队在同一场比赛中相遇的体育比赛或比赛中实施它。例如，2 对 n 支球队在 2 对 n 场比赛中相遇的彩弹比赛。仍然保持所有球队都应该是主队一次且只有一次的约束（如果球队不能平均分配，那么尽可能少的球队不会成为主队是可以接受的）
有任何想法吗？给出的是球队的数量，比赛的数量。每场比赛的球队数量可能是给定的。
问问题
1603 次
1 回答
3
如果您需要 3 支球队参加比赛，您可以使用三次表示（因此对于比赛中的 n 支球队，它会是 n-hypercube）。这当然意味着每一对可能的球队都将与每支球队一起比赛——这是很多比赛。每支球队的总比赛场数为 (n-1)(n-2)/2。玩过的总游戏数是 n*(n-1) (n-2)/3！（3 是每场比赛的球队数量）。所以你可以有 (n-1) (n-2)/3！在每支球队都作为主场比赛的地方比赛。所以，一般来说，如果我们每场比赛有 k 支球队参加比赛，每支球队的总比赛次数为 (n-1)!/(nk)!(k-1)!。游戏总数为 n!/(nk)!k!，您可以拥有 (n-1)!/(nk)!k! 主场比赛。
于 2012-02-13T14:50:01.367 回答