为参加网球比赛的选手安排比赛日程。

设有n(n=2k)位选手参加网球循环赛，循环赛共进行n-1天，每位选手要与其他n-1位选手赛一场，且每位选手每天赛一场，不轮空。试按此要求为比赛安排日程。

设n位选手被顺序编号为1,2,…,n。比赛的日程表是一个n行n-1列的表，i行j列的内容是第i号选手第j天的比赛对手。用分治法设计日程表，就是从其中一半选手(2m-1位)的比赛曰程，导出全体(2m位)选手的比赛日程。从只有2位选手的比赛日程出发，反复这个过程，直到为n位选手安排好比赛日程为止。

[C函数]

include＜stdio.h＞

define MAXN 64

int a[MAxN+1][MAXN]；

void main()

{ int twoml，twom，il,j,m,k；

printf("指定n(n=2的k次幂)位选手，清输入k。\n")；

scanf("%d"，&k);

a[1][1]=2; /*预设2位选手的比赛日程*/

a[2][1]=1；

m=1;twoml=1;

while(m＜k){

(1) ；

twoml+=twoml; /*为2m位选手安排比赛日程*/

(2) ；

/*填日程表的左下角*/

for(il=twoml+l；il＜=twom；i1++)

for(j=1；j＜=twoml-1; j++)

a[i1][J]=a[i1-twoml][j]+twoml；

(3) ；

for(i1=2;i1＜=twom；i1++)a[i1][twoml]=a[i1-1][twom1]+l;

for(j=twoml+1；j＜twom；j++){

for(i1=1；i1＜twoml;i1++) a[i1][j]=a[i1+1][j-1]；

(4) ;

}

/*填日程表的右下角*/

for(j=twoml；j＜twom;j++)

for(ii=i；i1＜=twoml;i1++)

(5) ；

for(i1=1;i1＜=twom;i1++){

for(j=1；J＜twom;j++)

printf("%4d"，a[i1][J]);

printf("\n");

}

printf("\n");

}

}

相关问题推荐

• 某工程项目依法必须招标，招标人编制的招标日程表如右: 问题：指出表中不符合相关规定的环节，并说明理由

  查看答案

• 通常可以采取（）方法来保持耐心。

  A、保持心绪平稳

  B、不用控制情绪，耐心不重要

  C、时常提醒自己、控制自己

  D、制定严格的时间日程表

  查看答案

• 为有效进行需求调研，需要与调研对象沟通，并在此基础上共同确定（）

  A、调研周期

  B、调研日程表

  C、调研的准备时间

  D、提交调研报告的时间

  查看答案

• 制定采购计划的目的就是要根据市场的需求、企业的生产能力和采购环境容量等制定采购清单和采购日程表。

  A、对

  B、错

  查看答案

• 电话值班室标准要求应符合（）

  A、普通电话机专用录音电话机

  B、矿井位置交通显示图板

  C、当月工作与学习日程表值班图表作息时间表

  D、紧急出动警报装置

  查看答案