循环赛锦标赛算法

时间:2016-04-08 06:05:49

标签: algorithm combinatorics tournament

我目前正在尝试开发一种算法来确定锦标赛的循环赛对决。我目前正在考虑的当前调整如下:

鉴于n支队伍, (在这个例子中,n = 8) 确定了配对。

第1轮:

    1 2 3 4
    8 7 6 5

通过选择1作为枢轴点然后将其余团队旋转大约1来给出以下回合:

    1 8 2 3
    7 6 5 4

继续等等。

然而,在这种情况下,存在不期望的对决(即,队1不想参加队7而队5不想参加队6)。一种方法是简单地废弃具有下方匹配的回合并继续下一轮。我想知道是否有任何其他方法可以解决这个问题,以及是否有可能在比赛期间动态编辑比赛(交换队伍),而不会弄乱算法的其余部分。

感谢。

0 个答案:

没有答案