【简答题】![](https://cos-cdn.shuashuati.com/shuashuati-web/2024-0521-0905-00/logo-new-ad743.png)
为参加网球比赛的选手安排比赛日程。 设有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 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'); } }
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAACAAAAAgCAYAAABzenr0AAAA5ElEQVRYR2NkGGDAOMD2M+B0wKpVq9huv/jbxPD/fxwDA4MkhQ59zsDIuEhVgrkuLCzsF7JZOB3QOml5B8P//+UUWoyqnZGxszovsoI4B0xc9gyfzxmZmb2rcsK3IRvWMWm599///7fgcfTz6vwoKWId8B+f75kZGX0q8iK3kugAhur8KJRQxx0FE5fhdQC5UTPqgNEQGA2B0RAYDYHREBgNgaETAuTW96TqG7yt4tbRFhGRIQBqHTP9+8dIoDUMTxqk5AK8zXKYiaDWMYhNpANIaJYPdMdkwLtmpOZnctUPeDkAAP6tmiH1ggTLAAAAAElFTkSuQmCC)
手机使用
![](https://cos-cdn.shuashuati.com/shuashuati-web/2024-0521-0905-00/share-ico-3febd.png)
分享
![](https://cos-cdn.shuashuati.com/shuashuati-web/2024-0521-0905-00/link-f6c98.png)
复制链接
![](https://cos-cdn.shuashuati.com/shuashuati-web/2024-0521-0905-00/weibo-3e538.png)
新浪微博
![](https://cos-cdn.shuashuati.com/shuashuati-web/2024-0521-0905-00/qq-1c308.png)
分享QQ
![](https://cos-cdn.shuashuati.com/shuashuati-web/2024-0521-0905-00/wechat-a78ae.png)
微信扫一扫
微信内点击右上角“…”即可分享
![](https://cos-cdn.shuashuati.com/shuashuati-web/2024-0521-0905-00/report-ico-11843.png)
反馈
![收藏 - 刷刷题](https://cos-cdn.shuashuati.com/shuashuati-web/2024-0521-0905-00/coll-ico-cfcc9.png)
收藏
![](https://cos-cdn.shuashuati.com/shuashuati-web/2024-0521-0905-00/jubao-9c477.png)
举报
![刷刷题](https://cdn-fe.shuashuati.com/sst-weixin-xcx/assets/shua/sst_w.png)
参考答案:
![](https://cos-cdn.shuashuati.com/shuashuati-web/2024-0521-0905-00/logo-new-ad743.png)
参考解析:
![](https://cos-cdn.shuashuati.com/shuashuati-web/2024-0521-0905-00/logo-new-ad743.png)