单循环赛算法 如何用Excel实现单循环比赛的排序算法？

\u6dd8\u6c70\u8d5b\u3001\u5355\u5faa\u73af\u8d5b\u548c\u53cc\u5faa\u73af\u8d5b\u7684\u8ba1\u7b97\u65b9\u6cd5\u5206\u522b\u662f\u4ec0\u4e48\uff1f

\u4e00\u3001\u5355\u5faa\u73af\u8d5b
1\u3001\u5355\u5faa\u73af\u6bd4\u8d5b\u8f6e\u6b21\u7684\u8ba1\u7b97\u516c\u5f0f\u4e3a\uff1aX=N-1\uff0c\u5373\uff1a\u961f\u6570-1
2\u3001\u5355\u5faa\u73af\u6bd4\u8d5b\u573a\u6b21\u8ba1\u7b97\u7684\u516c\u5f0f\u4e3a\uff1a X=N\uff08N-1\uff09/2\uff0c\u5373\uff1a\u961f\u6570*\uff08\u961f\u6570-1 \uff09/2
\u4e8c\u3001\u53cc\u5faa\u73af\u8d5b
1\u3001\u53cc\u5faa\u73af\u6bd4\u8d5b\u8f6e\u6570\u8ba1\u7b97\u516c\u5f0f\u4e3a\uff1aX=(N-1)*2\uff0c\u5373\uff08\u961f\u6570-1 \uff09*2
2\u3001\u53cc\u5faa\u73af\u6bd4\u8d5b\u573a\u6b21\u8ba1\u7b97\u7684\u516c\u5f0f\u4e3a\uff1a X=N\uff08N-1\uff09\uff0c\u5373\uff1a\u961f\u6570*\uff08\u961f\u6570-1 \uff09\u3002

\u6269\u5c55\u8d44\u6599\uff1a
\u6dd8\u6c70\u8d5b\u9664\u4e86\u6709\u5355\u5faa\u73af\u8d5b\u5236\u3001\u53cc\u5faa\u73af\u8d5b\u5236\u8fd8\u6709\u4e00\u79cd\u5206\u7ec4\u5faa\u73af\u8d5b\u5236\u3002
\u5206\u7ec4\u5faa\u73af\u65b9\u6cd5\uff1a
\u5c06\u6240\u6709\u53c2\u52a0\u6bd4\u8d5b\u7684\u961f\u5148\u5206\u6210\u82e5\u5e72\u4e2a\u5c0f\u7ec4\u8fdb\u884c\u7b2c\u4e00\u9636\u6bb5\u9884\u8d5b\uff0c\u7136\u540e\u6bcf\u7ec4\u7684\u4f18\u80dc\u961f\u4e4b\u95f4\u518d\u8fdb\u884c\u7b2c\u4e8c\u9636\u6bb5\u7684\u51b3\u8d5b\uff0c\u51b3\u5b9a\u7b2c1\u540d\u548c\u4ee5\u4e0b\u7684\u540d\u6b21\u3002
\u5728\u5206\u7ec4\u9884\u8d5b\u4e2d\u91c7\u7528\u5355\u5faa\u73af\u7684\u6bd4\u8d5b\u65b9\u6cd5\uff0c\u5728\u51b3\u8d5b\u4e2d\u53ef\u91c7\u7528\u5355\u5faa\u73af\u8d5b\u3001\u540c\u540d\u6b21\u8d5b\u3001\u4ea4\u53c9\u8d5b\u7b49\uff0c\u6545\u4e5f\u79f0\u8fd9\u79cd\u7ade\u8d5b\u65b9\u6cd5\u4e3a\u6df7\u5408\u5faa\u73af\u5236\u6216"\u4e24\u9636\u6bb5\u5236"\u3002\u5206\u7ec4\u5faa\u73af\u9002\u7528\u4e8e\u6709\u8f83\u591a\u7684\u961f\u53c2\u52a0\u7684\u7ade\u8d5b\uff0c\u53ef\u4ee5\u5728\u4e0d\u957f\u7684\u671f\u9650\u5185\u8f83\u5408\u7406\u8f83\u516c\u5e73\u5730\u5b8c\u6210\u7ade\u8d5b\u4efb\u52a1\u3002
\u5206\u7ec4\u5faa\u73af\u7684\u4e0d\u8db3
\u53c2\u8d5b\u961f\u7531\u4e8e\u5b9e\u529b\u4e0d\u540c\uff0c\u5982\u679c\u5206\u5e03\u4e0d\u5747\uff0c\u53ef\u80fd\u9020\u6210\u5f3a\u961f\u5148\u671f\u88ab\u524a\u51cf\u3001\u5f31\u961f\u53cd\u800c\u540d\u6b21\u6392\u5217\u5728\u524d\u9762\u7684\u5c40\u9762\u3002\u4e3a\u4e86\u514b\u670d\u8fd9\u4e2a\u7f3a\u9677\uff0c\u5728\u7f16\u6392\u4e2d\u5e94\u8bbe\u7acb\u201c\u79cd\u5b50\u961f\u201d\u3002
\u6240\u8c13\u201c\u79cd\u5b50\u961f\u201d\uff0c\u5c31\u662f\u5b9e\u529b\u548c\u6210\u7ee9\u76f8\u5bf9\u8f83\u5f3a\u7684\u961f\uff0c\u5e94\u88ab\u5408\u7406\u5730\u5206\u5f00;\u79cd\u5b50\u961f"\u53ef\u4ee5\u901a\u8fc7\u534f\u5546\u786e\u5b9a\uff0c\u4e5f\u53ef\u4ee5\u6839\u636e\u4e0a\u4e00\u5c4a\u6bd4\u8d5b\u7684\u540d\u6b21\u6765\u786e\u5b9a\u3002\u4e3a\u4e86\u7167\u987e\u4e3b\u529e\u7ade\u8d5b\u7684\u5355\u4f4d\uff0c\u6709\u65f6\u4e5f\u5c06\u7ade\u8d5b\u89c4\u7a0b\u4e2d\u5e94\u4f5c\u51fa\u89c4\u5b9a\uff0c\u8fd8\u8981\u7ecf\u8fc7\u4e00\u5b9a\u4f1a\u8bae\u7684\u8ba8\u8bba\u548c\u8ba4\u53ef\u3002
\u53c2\u8003\u8d44\u6599\u6765\u6e90\uff1a\u767e\u5ea6\u767e\u79d1\u2014\u5355\u5faa\u73af\u8d5b
\u53c2\u8003\u8d44\u6599\u6765\u6e90\uff1a\u767e\u5ea6\u767e\u79d1\u2014\u53cc\u5faa\u73af\u8d5b

\u4f60\u8bd5\u8bd5\u201dhttp://www.hao123.com/\u201d\u6216\u8bb8\u80fd\u627e\u5230\u529e\u6cd5\uff0e

单循环制 参加比赛的各队之间均相互比赛一次,即为单循环赛。
(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代表的队。由此产生了球类比赛中的不公平竞争现象。为了解决这一问题,目前的比赛大多采用“贝格尔编排方法”。

单循环就是每支参赛的队相互之间都要比赛一，最后按积分排定名次。比赛总场次计算：N=(N-1)+(N-2)+(N-3)+........+(N-N)=？ 例共有八支球队参赛比赛总场次=7+6+5+4+3+2+1=28场。



[code=C/C++][/code]
#include "stdio.h"
#include "conio.h"

main()
{
int i,j,n,n1,a[100][100];
n=5;
n1=n; /*当n为偶数，比赛进行n-1天*/
if(n>1&&n%2==1)n1=n+1; /*当n为奇数，比赛进行n天*/
for(i=0;i<n;i++)
{

for(j=0;j<n1;j++)
{
a[i][j]=(i+j+1)%n1; /*当n为偶数，余数为0，置0为n*/
if(n1==n&&a[i][j]==0)a[i][j]=n; /*当n为奇数，余数为0，表示轮空*/
}
}

for(i=0;i<n;i++)
{

for(j=0;j<n1;j++)
{ printf("%5d",a[i][j]);}
printf("
");
}

getch();
}

鏈夊洓鏀冻鐞冮槦,涓捐鍗曞惊鐜姣旇禌,涓鍏辨湁鍑犲満
绛旓細鏈夊洓鏀冻鐞冮槦锛屼妇琛鍗曞惊鐜姣旇禌锛屼竴鍏辨湁6鍦 鍏蜂綋绠楁硶 锛4-1锛*锛4/2锛=6

涓夊勾绾ф湁6鍚嶅悓瀛,浠栦滑鎯宠繘琛岀窘姣涚悆姣旇禌,姣忎袱浜轰箣闂撮兘瑕佽禌涓鍦,姣...
绛旓細鎮ㄥソ~~寰堥珮鍏翠负鎮ㄨВ绛攡~涓ょ绠楁硶锛1銆乶涓槦杩涜鍗曞惊鐜姣旇禌锛岄渶瑕佺殑鍦烘=n(n-1)/2 鏈涓紝n=6 鍒欙細n(n-1)/2=6脳(6-1)/2=15 鈭翠竴鍏辫璧15鍦 2銆5+4+3+2+1=15 鈭翠竴鍏辫璧15鍦 濡傛灉鎴戠殑鍥炵瓟鑳藉甯埌鎮 璇峰強鏃堕噰绾充负婊℃剰鍥炵瓟~~~浜堜汉鐜懓 鎵嬬暀浣欓~~~浜掔浉甯姪 鍏卞悓杩涙...

112鏀鐞冮槦閲囩敤鍗曞惊鐜姣旇禌,涓鍏辫璧涘灏戝満?
绛旓細12鏀瘡鏀兘瑕佸拰鍏朵粬闃熶紞姣斾竴娆★紝浣嗘槸杩樻湁閲嶅銆傛瘮濡侫鍜孊姣斾簡锛岀瓑浼欱鍙堣鍜孉閲嶅涓娆°傛墍浠ヨ闄や互2 鎵浠ヤ竴鍏辨湁12脳(12-1)梅2=66娆 鑻ユ湁鐤戦棶鍙互鐧惧害Hi鑱娿

浜斾釜绡悆闃熻繘琛鍗曞惊鐜姣旇禌,姣忎袱涓槦涔嬮棿閮借璧涗竴鍦,涓斿彧璧涗竴鍦恒傝儨鑰...
绛旓細绛旀涓0銆傞鍏鍗曞惊鐜禌5闃熺殑绠楁硶灏辨槸鎺掑垪缁勫悎涓嶉噸澶嶇殑绠楁硶锛屽嵆C52=10鍦猴紱姣旇禌鍦烘暟= 闃熸暟*(闃熸暟-1)/2銆傛垜浠啀鐪嬪緱鍒嗕负绛夊樊鏁板垪锛岄偅涔堟垜浠氨瑕佸幓鎯崇鍚堢瓑宸暟閲忕殑鏉′欢涓嬶紝鍚屾椂绗洓鍚嶈寰3鍒嗭紝姣忛槦鎵4鍦烘瘮璧涳紝鑰屼笖鎬诲満鏁拌鍒氬ソ鎵10鍦猴紝杩欎簺鏉′欢閮借鍏ㄩ儴婊¤冻锛岀己涓涓嶅彲銆傞偅涔堟垜浠煡閬撳緱鍒嗚鍒欐槸...

6鏀弬璧涢槦鐨鍗曞惊鐜姣旇禌鎬诲眬鏁
绛旓細6鏀槦浼嶆寜鐓123456浣滀负搴忓彿鏇夸唬,鍗曞惊鐜璧涚▼濡備笅:绗竴杞:1-2,3-4,5-6 绗簩杞:1-3,2-5,4-6 绗笁杞:1-4,2-6,3-5 绗洓杞:1-5,2-4,3-6 绗簲杞:1-6,2-3,4-5 鍏卞垎浜旇疆锛屾瘡杞笁鍦烘瘮璧涳紝鍏辫鍗佷簲鍦烘瘮璧涖

10涓槦涓捐瓒崇悆姣旇禌,姣忎袱闃熸瘮璧涗竴鍦,鍏辫杩涜澶氬皯鍦烘瘮璧?(鍙互鐢诲浘绀烘剰...
绛旓細濡傛灉鏄鍗曞惊鐜璧涘埗鏄45鍦猴紝鍙屽惊鐜槸90鍦恒绠楁硶鏈夊緢澶氾紝鎴戠粰浣犺涓嬫垜鐨勭绠楁硶鍚э細鍋囪鍗曞惊鐜(涓嶅垎涓诲鍦)10涓槦闄ゅ幓鑷繁杩樺墿9涓槦锛岃鍜屾瘡涓槦韪竴鍦猴紝灏辨槸韪9鍦猴紝涔熷氨鏄鍙互鏈9杞殑姣旇禌锛屾瘡涓杞杩涜鍑犲満姣旇禌鍛紵绛旀鏄10/2=5锛屽氨鏄瘡涓杞湁5鍦烘瘮璧涘彲浠ヨ涪9杞紝5*9绛変簬45銆傚鏋滄槸鍒嗕富...

瓒崇悆姣旇禌16鏀槦,璧涚▼瀹夋帓绠楁硶
绛旓細浜哄璇寸殑寰堟竻妤氬槢锛屾槸鍗曞惊鐜禌銆備笅闈㈣涓嬭禌绋嬪畨鎺掋傦紙鐢1~16琛ㄧず鐞冮槦锛夌涓杞細1 - 16 2 - 15 3 - 14 4 - 13 5 - 12 6 - 11 7 - 10 8 - 9 绗簩杞細1 - 15 16 - 14 2 - 13 3 - 12 4 - 11 5 - 10 6 - 9 7 - 8 浠ヤ笅璧涚▼浠ユ绫绘帹锛岀畝鍗曠殑璇村氨鏄:绗竴鏀槦浼嶄笉...

瓒崇悆鑱旇禌璧涚▼绠楁硶
绛旓細1锛夐鍏堣璁叉帓鍒楁柟娉曠殑闂锛歟sky_zheng璁茬殑鏄泧褰㈡帓鍒楋紝鍩烘湰涓鍗曞惊鐜甯哥敤鐨勬柟娉曘傛墍璋撹泧褰㈡帓鍒楋細涓嬮潰浠6闃熷弬璧涗负渚嬶細鍙傝禌闃熶緷娆＄紪鍙1-6锛岀涓杞椂鎶婂弬璧涢槦鏁伴噺鐨勪竴鍗婂啓鍦ㄥ闃电殑宸﹁竟锛屽叾浣欎竴鍗婃寜椤哄簭铔囧舰鎺掑垪锛屽涓嬶細绗竴杞 1-6 2-5 3-4 绗簩杞椂锛1鍙蜂綅涓嶅姩锛屽叾浠栨暟瀛楅嗘椂閽堣浆鍔1鏍笺傜浜岃疆 1...

涔掍箵鐞鍗曞惊鐜姣旇禌纰板埌杩欑鎯呭喌,濡備綍鎺掑悕
绛旓細寰堢畝鍗曠殑锛屼笁涓汉寰幆鏃讹紝铏界劧寰楀垎鐩稿悓锛屽悇寰3鍒嗭紙璧竴鍦2鍒嗭紝杈撲竴鍦哄緱1鍒嗭級锛庨偅灏辫鐪嬩粬浠箣闂寸殑鑳滆礋鐜囨瘮锛岃皝澶ц皝鑳滐紟鎸夌収浣犳墍璇寸殑濡備笅锛氱敳锛氳儨鍦烘暟锛3 璐熷満鏁帮紳4 鑳滆礋鐜囨槸3锛4锛0锛75 涔欙細鑳滃満鏁帮紳5 璐熷満鏁帮紳3 鑳滆礋鐜囨槸5锛3锛1锛67 涓欙細鑳滃満鏁帮紳4 璐熷満鏁帮紳5 鑳滆礋鐜囨槸4锛...

36浜烘庝箞瀹夋帓鍗曞惊鐜涔掍箵鐞冩瘮璧?
绛旓細鏈鐪佸績鐨勫姙娉曞厛6缁勶紝姣忕粍6涓槦鍚勫彇鍓2鍚嶏紝鍐冲嚭12涓槦銆傚啀鍒嗕袱缁勶紝姣忕粍6涓槦鍚勫彇鍓2鍚嶏紝鏈鍚庡喅鍑哄墠鍥涘悕銆