任意个选手的赛程安排.docVIP

#defineMAX 500 class roundRobin { friend schedule ( int) ; p rivate: intmax; 　　　/ /参赛选手人数 /3 赛程安排表. 数组a的第0列a [ i ] [ 0 ]中存储第 i个选手的实际编号, 第i个选手的编号实为i + 1, a [ i ] [ j] 中存储编号为i的选手在第j天的对手的编号. 3 / int a [MAX ] [MAX ]; void RRSchedule ( int, int) ; } /3 本函数将生成编号从start开始的n个队员的循环 赛日程表. 3 / void roundRobin: : RRSchedule ( int start, int n) { int m, i, j, icomp, temp; / /如果只有2个选手,则直接安排赛程 if ( n == 2) { a [ start ] [ 1 ] = a [ start + 1 ] [ 0 ]; a [ start + 1 ] [ 1 ] = a [ start ] [ 0 ]; } else 　/ /否则,选手多于2人 { /3 若n为奇数,则添加编号为0的匿名选手,递归 调用自身求解3 / ·124· 2007　 李健勇等:任意数量选手的循环赛赛程分治算法 if ( n%2 == 1) { temp = a [ start + n ] [ 0 ]; / /将第n + 1个选手编号置0 a [ start + n ] [ 0 ] = 0; cycle ( start, n + 1) ; / /恢复原来编号 a [ start + n ] [ 0 ] = temp; 　} 　　/3 若n为偶数,则平分为2个小组,各自安排前m 天的 赛程3 / if ( n%2 = = 0) { m = n /2; cycle ( start,m ) ; cycle ( start +m, m ) ; 　　/3 若m 为奇数,前m 天的比赛中, 2小组内进行的比赛 每天都恰有1个人轮空,因此先安排2组中轮空的2个选手 比赛,然后安排第m + 1天到第n - 1天的赛程,第1组的第i 个选手在第j天的对手是第二组的第( i + j - 1) %m + 1个, 即大组中第( i + j - 1) %m +m + 1个选手3 / if (m %2 == 1) { for ( i = c; i c +m; i + + ) for ( j = 1; j =m; j + + ) if ( a [ i ] [ j] = = 0) { 　a [ i ] [ j] = a [ i +m ] [ 0 ]; 　a [ i +m ] [ j] = a [ i ] [ 0 ]; } for ( i = 1; i =m; i + + ) for ( j =m + 1; j n; j + + ) { 　icomp = ( i + j - 1) %m +m + 1; 　a [ start + i - 1 ] [ j] = 　　a [ icomp + start - 1 ] [ 0 ]; 　a [ start + i_comp - 1 ] [ j] = 　　a [ i + start - 1 ] [ 0 ]; } 　　} 　/ / end　if (m%2 == 1) 　　/3 若m 为偶数, 安排第m 天到第n - 1 天的赛 程3 / if (m %2 == 0) { for ( i = 1; i =m; i + + ) for ( j =m; j = n - 1; j + + ) { 　icomp = ( i + j - 1) %m +m + 1; 　a [ start + i - 1 ] [ j] = 　　a [ start + icomp $ 1 ] [ 0 ]; 　a [ start + icomp - 1 ] [ j] = 　　a [ start + i - 1 ] [ 0 ]; } } 　/ / end if (m %2 == 0 } end if ( n%2 == 0) } / / end else }文 - 汉语汉字 编辑词条 文，wen，从玄从爻。天地万物的信息产生出来的现象、纹路、轨迹，描绘出了阴阳二气在事物中的运行轨迹和原理。 故文即为符。上古之时，符文一体。 古者伏羲氏之王天下也，始画八卦，造书契，以代结绳(爻)之政，由是文籍生焉。--《尚书序》 依类象形，故谓之文。其后形声相益，即谓之字。--《说文》序》 仓颉造书，形立谓之文，声具谓之字。--《古今通论》 (1) 象形。甲骨文此字象纹理纵横交错形。文是汉字的一个部首。本义:花纹;纹理。 (2) 同本义 [figure;