1

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

给定 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 队比赛)。一种方法是简单地取消与不受欢迎的比赛的一轮并继续进行下一轮轮换。我想知道是否有任何其他方法可以解决这个问题,以及是否可以在锦标赛期间动态编辑比赛(交换球队)而不会弄乱算法的其余部分。

谢谢。

4

0 回答 0