循環(huán)賽日程表問題研究(參考版)
2025-03-28 01:53本頁面
【正文】 符合本科生學(xué)年論文標(biāo)準(zhǔn)。論文結(jié)構(gòu)清晰，論述完整，觀點(diǎn)明確，表達(dá)清楚。該生在完成論文的過程中態(tài)度認(rèn)真積極，能及時與老師溝通，按時完成寫作進(jìn)度。[2] 嚴(yán)蔚敏 吳偉民：數(shù)據(jù)結(jié)構(gòu)（C語言版），清華大學(xué)出版社，1997年版。多邊形解法給了我們一個良好的啟發(fā)，對于一個復(fù)雜的問題，往往會有一個很簡單的解決方法。該解法很巧妙，思想獨(dú)特，并且容易理解。這是循環(huán)賽日程表問題解決方法的經(jīng)典形式，但是比較復(fù)雜，分析起來比較繁瑣。 } return 0。n),n) { tour(n)。 init()。 } printf(\n)。++j) { if(a[i][j]n) printf(0 )。++i) { for(j=1。 for(i=1。 if(odd(n)) m=n+1。 } int i,j。 } }}void out(int n){ if(n==1) { printf(1\n)。 a[k][i+1]=r。++j) { k=b[i+j]。 for(j=1。++i) { a[1][i+1]=b[i]。 } for(i=1。 b[i]=i+1。i=m。 int i,j,k,r。 if(n==1) return。++i) a[i][0]=i。 for(i=0。 1。int b[N]。 return 0。 //打印結(jié)果 endprogram()。 //初始化 tournament(N)。 free(A)。 //然后根據(jù)算法，構(gòu)造左下、右下、右上、右下的矩陣 } return 。 } else //m是偶數(shù)， { tournament(m/2)。 //按照偶數(shù)個選手來求解 replaceVirtual(m+1)。 return 。 else //m/2為偶數(shù) copyeven(m/2)。}/*makecopy:當(dāng)前有m位（偶數(shù)）選手，分成兩組，每組由m/2位選手構(gòu)成 由第一組的m/2位選手的安排來構(gòu)成第二組的比賽安排，第一 組與第二組的比賽安排。 //3. 對應(yīng)第2組的對手也要做相應(yīng)的安排 A[ (A[i][j]1) ][j] = i+1。j2*m。im。 //2. 1號選手的后m1天比賽 A[ (A[i][j] 1) ][j] = i+1。j2*m。 A[i][j] = i+m+1。i++)//行 { if (A[i][j]!=0) { A[i+m][j]=A[i][j]+m。j++) //1. 求第2組的安排(前m天) { for (i=0。 for (j=0。這時和m為偶數(shù)時的 處理有區(qū)別。 //把左上角拷貝到右下角 } } return。i2*m。i++) //2. 第1組和第2組 { A[i][j]=A[i+m][jm]。j++)//兩組間比賽的安排 { for (i=0。 } } for (j=m。im。jm。 int i,j。 } return。j=m。im1。}/*replaceVirtual:把第m號虛的選手去掉（換做0）*/void replaceVirtual(int m){ int i,j。 A[i][0]=i+1。in。 if(!schedule || A==NULL) exit(2)。 //schedule是行化的二維數(shù)組 schedule=(int *)calloc(n*n, sizeof(int))。 if(isodd(N)) n=N+1。 N=atoi(line)。 printf(請輸入選手人數(shù)：)。\039。 } }/*init：初始化，設(shè)置問題規(guī)模N值，分配內(nèi)存，用schedule指向； 把A構(gòu)造成一個二維數(shù)組*/void init(){ int i, n。 j++) { printf(%4d, A[i][j])。 i++) {
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1