采用“贝格尔”编排法,编排时如果参赛队为双数时,把参赛队数分一半(参赛队为单数时,最后以“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”朝逆时针方向移动一个位置时,应按规定的间隔数移动(见表),“0”或最大代号数应先于“1”移动位置。
C#实现:
protected void Page_Load(object sender, EventArgs e)
{List<int[]> list = new List<int[]>();List<int> teams = new List<int> { 1, 2, 3, 4, 5, 6, 7 };int[] array = teams.ToArray();            //参赛队数数量int initlen = array.Length;//比赛轮次int turns = initlen - 1;//如果为奇数,用0补空if (Convert.ToBoolean(initlen % 2)){teams.Add(0);turns = initlen;}list.Add(teams.ToArray());int max = teams[teams.Count - 1];//间隔数,计算公式为(n-4)/2+1int steps = initlen <= 4 ? 1 : (initlen - 4) / 2 + 1;List<int> parseList = teams;int temp = 0;for (int n = 0; n < turns; n++){//移除空位bool isMax = parseList[0] == max ? true : false;parseList.RemoveAt(parseList[0] == max ? 0 : parseList.Count - 1);int[] tempArray = parseList.ToArray();int templen = tempArray.Length;int tempLen = isMax ? steps + 2 : steps;for (int i = 0; i < tempLen; i++){//右位移temp = tempArray[templen - 1];for (int j = templen - 2; j >= 0; j--){tempArray[j + 1] = tempArray[j];}tempArray[0] = temp;}//补空位string tempString = isMax ?string.Format("{0},{1}", string.Join(",", tempArray), max) :string.Format("{0},{1}", max, string.Join(",", tempArray));int[] parseArray = Array.ConvertAll<string, int>(tempString.Split(','), s => int.Parse(s));parseList = new List<int>(parseArray);list.Add(parseArray);                }//分队for (int i = 0; i < list.Count; i++){Response.Write(string.Format("---------第{0}轮--------<br/>", i));int[] ar = list[i];int length = ar.Length / 2;int[] left = new int[length], right = new int[length];List<int> lll = new List<int>();for (int j = 0; j < length; j++){left[j] = ar[j];right[j] = ar[j + length];}Array.Reverse(right);for (int j = 0; j < left.Length; j++){Response.Write(string.Format("{0},{1}<br/>", left[j], right[j]));}}
}

  

结果:

---------第0轮--------
1,0
2,7
3,6
4,5
---------第1轮--------
0,5
6,4
7,3
1,2
---------第2轮--------
2,0
3,1
4,7
5,6
---------第3轮--------
0,6
7,5
1,4
2,3
---------第4轮--------
3,0
4,2
5,1
6,7
---------第5轮--------
0,7
1,6
2,5
3,4
---------第6轮--------
4,0
5,3
6,2
7,1
---------第7轮--------
0,1
2,7
3,6
4,5

C# “贝格尔”编排法相关推荐

  1. 单循环赛贝格尔编排法实现

    单循环赛,是指所有参赛队伍都需跟其他队伍比赛一次,根据比赛得分,胜负场次来排列名次.比赛队伍为单数时,轮数等于队伍数,为双数时,轮数等于队伍数减一.如5支队伍需比赛5轮,6支队伍需比赛5轮. 首先介绍 ...

  2. 贝格尔编排法的PHP实现

    //贝格尔编排法的PHP实现public function berger(){set_time_limit(0);$n = 14; //队伍数if ($n%2==0) {$m=$n;}else{$m= ...

  3. PHP赛事贝格尔编排法--双循环

    //贝格尔编排法 function berger(){     // 双循环 // 根据队伍数量生成数组         $num = 10;         $ar = [];         fo ...

  4. PHP赛事贝格尔编排法--单循环

    //贝格尔编排法 function berger(){     //单循环     // 根据队伍数量生成数组         $num = 10;         $ar = [];         ...

  5. 贝格尔编排法之C++版

    轮转的步骤与之前的java代码不同,相对之前的更高效一些. // #include <iostream> #include<vector> using namespace st ...

  6. 贝格尔编排法-java

    2019独角兽企业重金招聘Python工程师标准>>> import java.util.Scanner; /*** 精简算法* @author jie**/ public clas ...

  7. 脑电波之父:汉斯·贝格尔_深度学习,认识聪明的汉斯

    脑电波之父:汉斯·贝格尔 Around 1900, a German farmer made an extraordinary claim: he had taught a horse basic a ...

  8. python求解运输问题_【Python实现】运输问题的表上作业法:利用伏格尔 (Vogel) 法寻找初始基可行解...

    #运输问题求解:使用Vogel逼近法寻找初始基本可行解 import numpy as np import pandas as pd import copy #定义函数TP_vogel,用来实现Vog ...

  9. 数值计算方法(三)——变步长梯形法与龙贝格算法

    变步长梯形算法 提出背景: 复化求积公式虽然能提高精度,但需要给出步长,步长精度太大则精度低,步长太小则计算量大,难以找到一个合适的步长(划分成的小区间的个数) 算法描述: 1.对所有已存在的子区间进 ...

最新文章

  1. iOS开发UI篇—transframe属性(形变)
  2. 人类基因测序被重新定义,时间减半创世界纪录
  3. 性能提高和支持IE 9的新的ExtJS发布版:4.02和3.4
  4. S3C2440时钟系统详解
  5. ZOJ 3735 Josephina and RPG
  6. XML学习笔记--导航
  7. 数据结构树的基本操作_数据结构二叉树的基本操作~~~~
  8. 书写「简历」时,需要规避的错误
  9. java中的流思想_Java8新特性 Stream流式思想(二)
  10. 线性支持向量机与软间隔最大化
  11. Win10配置FORTRAN环境 CodeBlocks下载安装教程
  12. CFD后处理出图软件Tecplot的操作技巧(未完待续)
  13. 微信小程序插件安装Vant有赞组件库
  14. 面试题,微信红包为啥不能撤回?
  15. 城市生活污水处理技术现状及活性炭的应用
  16. (随笔备忘)装系统—— centos7下制作U盘启动盘还是失败待试,换大白菜
  17. 常用eclips快捷键小结
  18. chrome点击下载链接没有反应
  19. FastFCN: Rethinking Dilated Convolution in the Backbone for Semantic Segmentation
  20. pythonQQ机器人系列:使用requests实现QQ机器人聊天(1-0)

热门文章

  1. 2019千股跌停情况是什么?千股跌停原因都有哪些?
  2. flex+php ria应用开发实战详解,《Flex+PHP RIA应用开发实战详解-梁文新版》学习日记2...
  3. hivesql失败告警发送到企业微信
  4. 目标检测任务超大图像的切图实现
  5. 实现一个脚本引擎(燕良译)- -
  6. 视频字幕API接口文档
  7. java 线程执行结束_java中怎么判断线程执行完毕
  8. 炒菜更香的39个小窍门
  9. 三位整数两位小数掩码_子网掩码转换32位整数
  10. 学习Unity需要学习哪些编程语言