蛇形排列 是安排多个队进行1对1比赛单循环的一种方法。
背景是:N个队,打1-1比赛,每两个队都要打比赛,且只打一场比赛。各种赛事都需要这类单循环安排(当然足球联赛是双循环)
跟主贴的题,类似,但是单循环比赛是1-1的安排算法应该不能直接推广到主帖这种 三人赛。
或许排成圈的方式可以试试。
蛇形排列 又叫做 逆时针轮换法。
比如6个队。 把队伍排成
6 1
5 2
4 3
固定6在左上角。 第一轮6-1 5-2 4-3
第二轮,左上角不动,其他对逆时针转一次
6 2
1 3
5 4
然后对阵就是6-2 1-3 5-4
如此继续。
如果是奇数队,补个0,把0固定在左上角,跟0对阵的表示轮空。
类似轮动法。
基于蛇形排列有改进,来优化奇数队的轮空对阵问题,和主客场问题。
【 在 xviivx 的大作中提到: 】
: 不明白。。。
: 能否简单说下蛇形排列怎么排?
:
--
FROM 120.85.112.*