贝格尔编排法

最新推荐文章于 2018-01-31 22:35:00 发布

原创最新推荐文章于 2018-01-31 22:35:00 发布 · 1w 阅读

3 ·

本内容遵循CC 4.0 BY-SA版权协议

Java体系专栏收录该内容

380 篇文章

订阅专栏

贝格尔编排法自1985年起广泛用于世界性排球比赛，有效解决了单数队伍参赛时第二轮轮空队伍后续比赛不合理的问题。此方法确保比赛公平进行。

从1985年起，世界性排球比赛多采用“贝格尔”编排法。其优点是单数队参加时可避免第二轮的轮空队从第四轮起每场都与前一轮的轮空队比赛的不合理现象。

采用“贝格尔”编排法，编排时如果参赛队为双数时，把参赛队数分一半(参赛队为单数时，最后以“0”表示形成双数)，前一半由1号开始，自上而下写在左边；后一半的数自下而上写在右边，然后用横线把相对的号数连接起来。这即是第一轮的比赛。

第二轮将第一轮右上角的编号(“0”或最大的一个代号数)左角上，第三轮又移到右角上，以此类推。即单数轮次时“0”或最大的一个代号在右上角，双数轮次时则在左上角。

7个队比赛的编排方法

第一轮第二轮第三轮第四轮第五轮第六轮第七轮

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”移动位置。

间隔移动

参赛队数间隔数

4队以下 0

5~6队 1

7~8队 2

9~10队 3

11~12队 4

“1”进行间隔移动时，凡遇到“0”或最大代号数时应先越过，不作间隔计算。

一般国内比赛，各队以上届比赛所取得的名次数作为代号，如第1名为“1”，第2名“2”，依此类推。世界性比赛大都采用东道主代号为“1”，上届第1名为“2”，依此类推。有的比赛也采用抽签方法确定代号。

编排守比赛秩序表后，在抽签之前，应确定是在轮次线的左边队的场地进行比赛，还是在轮次线的右边队的场地进行比赛。

以下代码转自互联网，原作者已佚

import java.util.Scanner;
/**
 * 精简算法
 * @author jie
 *
 */
public class Test1 {
	public static void main(String[] args) {
		int n,m;
		Scanner cin=new Scanner(System.in);
		System.out.println("请输入队伍数量：");
		n=cin.nextInt();
		if(n%2==0)m=n;
		else m=n+1;
		int a=1,b=1,index=1,loop=0;
		for(int i=1;i<=(m-1)*(m/2);i++){
			if(a>=m)a=1;
			if(index>m/2)index=1;
			if(index==1){
				loop++;
				if(i==1){
					b=m;
				}else{
					b=a;
				}
				System.out.println("第"+loop+"轮");
				if(((i-1)/(m/2)%2)==0){
					System.out.println(a+"----"+m);
				}else{
					System.out.println(m+"---"+a);
				}
			}else if(index>1&&index<=m/2){
				if(b>1)b--;
				else b=m-1;
				System.out.println(a+"---"+b);
			}
			index++;
			a++;
		}
	}
}