循環(huán)賽日程表問題研究-wenkub
2023-04-09 01:53:44 本頁面
【正文】 4301245450132542013634521n=6，見表28。 （表27）123421533612456154266345(6) 第一組的(1 2 3)和第2組的(4 5 6)分別比賽。 問題分析循環(huán)賽日程表可以采用分治法實(shí)現(xiàn)，把一個(gè)表格分成4個(gè)小表格來處理，每個(gè)小表格都是一樣的處理方法，只是參數(shù)不同。同時(shí)也介紹了循環(huán)賽日程表問題的另一種解法，這種方法另辟蹊徑，想法獨(dú)特，運(yùn)行效率較高。通過對(duì)問題的詳細(xì)分析，列出1到10個(gè)選手的比賽日程表，找出兩條規(guī)則，作為算法實(shí)現(xiàn)的依據(jù)，而后采用c語言實(shí)現(xiàn)算法，通過測(cè)試分析，程序運(yùn)行結(jié)果正確，運(yùn)行效率較高。同時(shí)也介紹了循環(huán)賽日程表問題的另一種解法多邊形解法，這種方法另辟蹊徑，巧妙地解決了循環(huán)賽日程表問題，運(yùn)行效率較高。關(guān)鍵詞：循環(huán)賽日程表問題；分治法 題目描述 設(shè)有n個(gè)運(yùn)動(dòng)員要進(jìn)行網(wǎng)球循環(huán)賽。分析過程具體如下：n=1（表21）12.、n=2（表22）1221n=3(1) 添加一個(gè)虛擬選手4，構(gòu)成n+1＝4(2) 4/2＝2，分兩組，每組各自安排（1 2），（3 4）(3) 每組跟另一組分別比賽（拷貝）這是四個(gè)人比賽的 （表23） 4人賽程1234214334124321 (4) 把虛選手置為0 （表24）3人賽程1230210330120321 這是三個(gè)人比賽的安排n=4，見表23 n=5(1) 加一個(gè)虛選手，n+1=6。 但是由于(1,4), (2, 5), (3 6)已經(jīng)比賽過了，所以在后面的安排中不能再安排他們比賽。n=7, 添加1，n+1=8。n=10。安排兩組選手分別比賽的時(shí)候，依照這樣的規(guī)則：1按遞增順序依次跟沒有比賽過的第2組選手比賽（7，8，9，10各一天）。第一行第m+1(下標(biāo)從0開始)列的值為(m+1)+1，依次向右遞增；要先處理。9人比賽，則將表216中的10全部用0代替即得。如果n為奇數(shù)，則加1個(gè)選手使n+1成為偶數(shù)。四、算法改進(jìn)循環(huán)賽要求比賽的每?jī)蓚€(gè)選手都要進(jìn)行一次比賽，而且每個(gè)選手每天都要比賽一場(chǎng)。 在同一水平線上的選手進(jìn)行比賽。 //int數(shù)組，一維數(shù)組保存二維數(shù)組的數(shù)據(jù)int N =1。}//print:打印賽程void print(){ int i,j, row, col。 col=N。 i++) { for(j=0。 } }/*init：初始化，設(shè)置問題規(guī)模N值，分配內(nèi)存，用schedule指向； 把A構(gòu)造成一個(gè)二維數(shù)組*/void init(){ int i, n。 printf(請(qǐng)輸入選手人數(shù)：)。 if(isodd(N)) n=N+1。 if(!schedule || A==NULL) exit(2)。 A[i][0]=i+1。im1。 } return。jm。 } } for (j=m。i++) //2. 第1組和第2組 { A[i][j]=A[i+m][jm]。 //把左上角拷貝到右下角 } } return。 for (j=0。i++)//行 { if (A[i][j]!=0) { A[i+m][j]=A[i][j]+m。j2*m。im。 //3. 對(duì)應(yīng)第2組的對(duì)手也要做相應(yīng)的安排 A[ (A[i][j]1) ][j] = i+1。 else //m/2為偶數(shù) copyeven(m/2)。 //按照偶數(shù)個(gè)選手來求解 replaceVirtual(m+1)。 //然后根據(jù)算法，構(gòu)造左下、右下、右上、右下的矩陣 } return 。 //初始化 tournament(N)。 return 0。 1。++i) a[i][0]=i。 int i,j,k,r。 b[i]=i+1。++i) { a[1][i+1]=b[i]。++j) { k=b[i+j]。 } }}void out(int n){ if(n==1)
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1