任意個(gè)選手的賽程安排

1、#defineMAX500classroundRobinfriendschedule(int)private:intmax參賽選手人數(shù)3賽程安排表.數(shù)組a的第0列a[i][0]中存儲(chǔ)第i個(gè)選手的實(shí)際編號(hào)第i個(gè)選手的編號(hào)實(shí)為i1a[i][j]中存儲(chǔ)編號(hào)為i的選手在第j天的對(duì)手的編號(hào).3inta[MAX][MAX]voidRRSchedule(intint)3本函數(shù)將生成編號(hào)從start開(kāi)始的n個(gè)隊(duì)員的循環(huán)賽日程表.3voidroundRo

2、bin::RRSchedule(intstartintn)intmijicomptemp如果只有2個(gè)選手則直接安排賽程if(n==2)a[start][1]=a[start1][0]a[start1][1]=a[start][0]else否則選手多于2人3若n為奇數(shù)則添加編號(hào)為0的匿名選手遞歸調(diào)用自身求解31242007李健勇等:任意數(shù)量選手的循環(huán)賽賽程分治算法if(n%2==1)temp=a[startn][0]將第n1個(gè)選手編號(hào)置0

3、a[startn][0]=0cycle(startn1)恢復(fù)原來(lái)編號(hào)a[startn][0]=temp3若n為偶數(shù)則平分為2個(gè)小組各自安排前m天的賽程3if(n%2==0)m=n2cycle(startm)cycle(startmm)3若m為奇數(shù)前m天的比賽中2小組內(nèi)進(jìn)行的比賽每天都恰有1個(gè)人輪空因此先安排2組中輪空的2個(gè)選手比賽然后安排第m1天到第n1天的賽程第1組的第i個(gè)選手在第j天的對(duì)手是第二組的第(ij1)%m1個(gè)即大組中第(i

4、j1)%mm1個(gè)選手3if(m%2==1)f(i=cicmi)f(j=1j=mj)if(a[i][j]==0)a[i][j]=a[im][0]a[im][j]=a[i][0]f(i=1i=mi)f(j=m1jnj)icomp=(ij1)%mm1a[starti1][j]=a[icompstart1][0]a[starti_comp1][j]=a[istart1][0]endif(m%2==1)3若m為偶數(shù)安排第m天到第n1天的賽程3if