循环赛算法

单循环制 参加比赛的各队之间均相互比赛一次,即为单循环赛。 
(1)单循环赛的比赛场数计算公式:场数=队数(队数-1)/2 
(2)单循环赛的比数轮数计算方法:参赛队为奇数时,比赛轮数等于队数;参赛队为双数时,比赛轮数等于队数减1。 
(3)单循环赛的编排方法: 
①一般编排方法。采用“逆时针轮转方法”进行编排,先以阿拉伯数字作为代号,代替队名进行编排。把队数按U型走向分成均等两边,如遇单数队,最后一位数字补为O成为偶数。第一轮只要在U形相对队数之间划横线,即为第一轮比赛秩序。第二轮开始固定左上角1数字,其余数字均按逆时针方向移动一个位置,即为第二轮比赛秩序,以后各轮比赛秩序以此类推。遇O队数即轮空队。 
例如,有7个队参加比赛,比赛秩序编排如下所示: 
第一轮 第二轮 第三轮 第四轮 第五轮 第六轮 第七轮 
1—0 1—7 1—6 1—5 1—4 1—3 1—2 
2—7 0—6 7—5 6—4 5—3 4—2 3—0 
3—6 2—5 0—4 7—3 6—2 5—0 4—7 
4—5 3—4 2—3 0—2 7—0 6—7 5—6 
采用逆时针轮转法编排的优点,是参赛各队比赛进度一致,编排方法简单,易操作、检查。但当单数队在5个队以上时,抽签为倒数的第二数字队则在第四轮开始每轮均同上轮轮空队进行比赛,如上述的数字6代表的队。由此产生了球类比赛中的不公平竞争现象。为了解决这一问题,目前的比赛大多采用“贝格尔编排方法”。 

编排方法(“贝格尔”编排法)
从1985年起,世界性排球比赛多采用“贝格”“编排法。其优点是单数队参加时可避免第二轮的轮空队从第四轮起每场都与前一轮的轮空队比赛的不合理现象。
采用“贝格尔”编排法,编排时如果参赛队为双数时,把参赛队数分一半(参赛队为单数时,最后以“0”表示形成双数),前一半由1号开始,自上而下写在左边;后一半的数自上而下写在右边,然后用横线把相对的号数连接起来。这即是第一轮的比赛。
第二轮将第一轮右上角的编号(“0”或最大的一个代号数)左角上,第三轮又移到右角上,以此类推。即单数轮次时“0”或最大的一个代号在右上角,双数轮次时则在左上角。如下表示(表1):
表1 5个队比赛的编排方法

第一轮 第二轮 第三轮 第四轮 第五轮 第六轮 第七轮
1-0 0-5 2-0 0-6 3-0 0-7 4-0
2-7 6-4 3-1 7-5 4-2 1-6 5-3
3-6 7-3 4-7 1-4 5-1 2-5 6-2
4-5 1-2 5-6 2-3 6-7 3-4 7-1
无论比赛队是单数还是双数,最后一轮时,必定是“0”或最大的一个代号在右上角,“1”在右下角。
根据参赛队的除数不同,“1”朝逆时针方向移动一个位置时,应按规定的间隔数移动(见表2)“0”或最大 代号数应先于“1”移动位置。
表2 间隔移动
参赛队数 间隔数
4队以下 0
5~6队 1
7~8队 2
9~10队 3
11~12队 4


“1”进行间隔移动时,凡遇到“0”或最大代号数时应先越过,不作间隔计算。
一般国内比赛,各队以上届比赛所取得的名次数作为代号,如第1名为“1”,第2名“2”,依此类推。世界性比赛大都采用东道主代号为“1”,上届第1名为“2”,依此类推。有的比赛也采用抽签方法确定代号。
编排守比赛秩序表后,在抽签之前,应确定是在轮次线的左边队的场地进行比赛,还是在轮次线的右边队的场地进行比赛。

你可能感兴趣的:(程序设计)