任意個選手的賽程安排

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

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

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

4、j1)%mm1個選手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