Algorithm 循环竞赛算法
我目前正在尝试开发一种算法,用于确定锦标赛的循环赛比赛。我目前正在考虑的适应化修改如下:Algorithm 循环竞赛算法,algorithm,combinatorics,tournament,Algorithm,Combinatorics,Tournament,我目前正在尝试开发一种算法,用于确定锦标赛的循环赛比赛。我目前正在考虑的适应化修改如下: 1 8 2 3 7 6 5 4 给定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队比赛)。一种方法是简单地放弃一轮比赛,然后进行下一轮比
1 8 2 3
7 6 5 4
给定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队比赛)。一种方法是简单地放弃一轮比赛,然后进行下一轮比赛。我想知道是否有其他方法来解决这个问题,以及是否有可能在比赛期间动态编辑比赛(交换球队),而不会弄乱其余的算法
谢谢。问题是什么还不清楚。循环赛是每个人都和其他人比赛的比赛——一队不想和七队比赛有什么意义?你能确切地说明你想要什么样的比赛以及限制条件是什么吗?我正在尝试构建一个程序,在两支球队之间创建循环赛-但是不是所有球队都相互比赛(对于8支球队,可能有3或4轮)。我希望在不破坏基本算法的情况下(在比赛期间)灵活地交换我认为合适的匹配。这方面的算法是众所周知的,并在这里进行了描述:但是请注意,互联网上有许多自制的实现是不正确的。问题是什么还不清楚。循环赛是每个人都和其他人比赛的比赛——一队不想和七队比赛有什么意义?你能确切地说明你想要什么样的比赛以及限制条件是什么吗?我正在尝试构建一个程序,在两支球队之间创建循环赛-但是不是所有球队都相互比赛(对于8支球队,可能有3或4轮)。我希望在不破坏基本算法的情况下(在比赛期间)灵活地交换我认为合适的匹配。这方面的算法是众所周知的,并在这里进行了描述:但是请注意,互联网上有许多自制的实现是不正确的。