algorithm - 我有一个算法问题，必须尽可能公平地轮流安排团队

Question

我有一个学校项目，我必须想出一种算法来安排 4 支球队在一个球场上打 Volley ，这样每支球队的比赛时间都尽可能接近。

如果你总是让获胜者留在场内，让失败者轮换出场，那么排名第 4 的球队将永远不会参加比赛，而排名第一的球队将永远参加比赛。 目标是让每个人玩的时间相同。

最简单的答案是第 1 队打第 2 队，然后第 3 队打第 4 队，然后不断切换，但是第 1 队永远无法打第 3 队或第 4 队，依此类推。

所以我正在尝试找出一种算法，让每个人都可以在某个时候与其他人比赛，而不会让一个团队比其他任何团队缺席更多。

建议？

Answer 1

这个怎么样:制作一个大小为 NC2 的哈希表 H，在本例中为 6。它看起来像:

H[12] = 0
H[13] = 0
H[14] = 0
H[23] = 0
H[24] = 0
H[34] = 0

我假设生成 key 是微不足道的。

现在要安排一场比赛，扫描哈希并选择具有最低值的键(一次通过)。由键表示的团队进行游戏，您将值加一。

编辑: 要添加任何团队都不应等待太久的另一个约束，请创建另一个哈希 W:

W[1] = 0
W[2] = 0
W[3] = 0
W[4] = 0

每场比赛结束后，未参加比赛的球队的 W 值增加 1。

现在，如果有多个球队组合的比赛得分较低，那么在选择比赛最少的球队时，请借助此哈希来确定接下来必须比赛的球队。