假设我有 10 个参与者的数组 [1,2,3,4,5,6,7,8,9,10]
假设一个联赛有10名参赛者,那么每个参赛者将与其他9名参赛者进行9场比赛。
因此,每位参赛者将进行9轮单场比赛。例如-
第一轮:1-2、3-4、5-6、7-8、9-10 [任何参赛者不得重复]
第二轮:1-3、2-4、5-7、8-9、6-10 [任何参赛者不得重复]
等等..
有没有数学算法解决方案/模式?
如果可能的话,我想避免数组推送/弹出方法。
是的,有一个相当简单的算法来生成所有可能的对((N-1)*N/2
)
将物品分成两行。
在每一轮中,顶排的玩家与底排的对应玩家进行比赛。
修复第一个。
以循环方式移动所有其他内容。
请注意,您可以使用数组的索引,而不更改其内容
A B
D C
pairs A-D, B-C
A D
C B
pairs A-C, D-B
A C
B D
pairs A-B, C-D
我在 PHP 中的幼稚实现(ideone https://ideone.com/L54q54) 输出玩家指数:
function GenPairs($N) {
for ($i=0; $i<$N-1;$i++){
echo(0).":";
echo($N - 1 - $i)."\n";
for ($j=1; $j<$N/2;$j++){
echo(1 + (($N - $i + $j - 2) % ($N - 1))).":";
echo(1 + ((2*$N - $i - $j - 3) % ($N - 1)))."\n";
}
echo("\n");
}
}
GenPairs(6);
0:5
1:4
2:3
0:4
5:3
1:2
0:3
4:2
5:1
0:2
3:1
4:5
0:1
2:5
3:4
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)