Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/10.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 循环竞赛算法_Algorithm_Combinatorics_Tournament - Fatal编程技术网

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轮)。我希望在不破坏基本算法的情况下(在比赛期间)灵活地交换我认为合适的匹配。这方面的算法是众所周知的,并在这里进行了描述:但是请注意,互联网上有许多自制的实现是不正确的。