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# “贝格尔”编排法相关推荐
- 单循环赛贝格尔编排法实现
单循环赛,是指所有参赛队伍都需跟其他队伍比赛一次,根据比赛得分,胜负场次来排列名次.比赛队伍为单数时,轮数等于队伍数,为双数时,轮数等于队伍数减一.如5支队伍需比赛5轮,6支队伍需比赛5轮. 首先介绍 ...
- 贝格尔编排法的PHP实现
//贝格尔编排法的PHP实现public function berger(){set_time_limit(0);$n = 14; //队伍数if ($n%2==0) {$m=$n;}else{$m= ...
- PHP赛事贝格尔编排法--双循环
//贝格尔编排法 function berger(){ // 双循环 // 根据队伍数量生成数组 $num = 10; $ar = []; fo ...
- PHP赛事贝格尔编排法--单循环
//贝格尔编排法 function berger(){ //单循环 // 根据队伍数量生成数组 $num = 10; $ar = []; ...
- 贝格尔编排法之C++版
轮转的步骤与之前的java代码不同,相对之前的更高效一些. // #include <iostream> #include<vector> using namespace st ...
- 贝格尔编排法-java
2019独角兽企业重金招聘Python工程师标准>>> import java.util.Scanner; /*** 精简算法* @author jie**/ public clas ...
- 脑电波之父:汉斯·贝格尔_深度学习,认识聪明的汉斯
脑电波之父:汉斯·贝格尔 Around 1900, a German farmer made an extraordinary claim: he had taught a horse basic a ...
- python求解运输问题_【Python实现】运输问题的表上作业法:利用伏格尔 (Vogel) 法寻找初始基可行解...
#运输问题求解:使用Vogel逼近法寻找初始基本可行解 import numpy as np import pandas as pd import copy #定义函数TP_vogel,用来实现Vog ...
- 数值计算方法(三)——变步长梯形法与龙贝格算法
变步长梯形算法 提出背景: 复化求积公式虽然能提高精度,但需要给出步长,步长精度太大则精度低,步长太小则计算量大,难以找到一个合适的步长(划分成的小区间的个数) 算法描述: 1.对所有已存在的子区间进 ...
最新文章
- 干货丨盘点人工智能从业者必备的10个深度学习方法
- mstsc VS vnc : 远程桌面最快的原因在于RDP协议
- Spring cloud zuul跨域(一)
- mysql 临时表 插入_mysql临时表插入数据有关问题
- 关闭NPC call(__)
- Expression Blend实例动画-大坝水位升高演示
- 2021计算机应用基础统考,2021年度计算机应用基础统考练习题及答案.doc
- MISCONF Redis is configured to save RDB snapshots, but is currently not able to persist
- Android开发之多线程编程Thread和Runnable使用
- 6 个实用的 Code Review 实践技巧
- 在静态页面html中跳转传值
- 硬件基础之模电数电电路(一)
- cdr怎么算曲线周长_cdr怎么计算图形的周长和面积? cdr图形计算长度和面积的技巧...
- 2022.10.23高沿坪易地扶贫 霜降
- SDH同步数字系列(Synchronous Digital Hierarchy,SDH)--SONET同步光网络(Synchronous Optical NETwork,SONET)
- 巨头思科生死迷:错失重要时机 辉煌皆成尘土
- 旋转编码开关 EC11 的工作原理
- 24.STM32的IO口扩展PCF8574
- 一个简单的BitTorrent客户端实现(二):种子文件解析及信息保存
- 硬件加速不支持的问题