首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为参加网球比赛的选手安排比赛日程。 设有n(n=2k)位选手参加网球循环赛,循环赛共进行n-1天,每位选手要与其他n-1位选手赛一场,且每位选手每天赛一场,不轮空。试按此要求为比赛安排日程。 设n位选手被顺序编号为1,2,…,n。比赛的日程表是
为参加网球比赛的选手安排比赛日程。 设有n(n=2k)位选手参加网球循环赛,循环赛共进行n-1天,每位选手要与其他n-1位选手赛一场,且每位选手每天赛一场,不轮空。试按此要求为比赛安排日程。 设n位选手被顺序编号为1,2,…,n。比赛的日程表是
admin
2012-03-13
52
问题
为参加网球比赛的选手安排比赛日程。
设有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");
}
}
选项
答案
(1) m++ (2) twom+=2*twom1 (3) A[1][twoml]=twom1+1 (4) A[twom1][j]=a[1][j-1] (5) A[a[i1][j][j]=i1
解析
分别有2位、4位、8位选手参加比赛时的日程表。若1~4号选手之间的比赛日程填在日程表的左上角(4行3列),5~8号选手之间的比赛日程可填在日程表的左下角(4行3列),而左下角的内容可由左上角对应项加上数4得到。至此剩下的右上角(4行4列)是为编号小的1~4号选手与编号大的5~8号选手之间的比赛安排日程。程序的思路是:由2位选手的比赛日程得到4位选手的比赛日程;依次得到8位选手的比赛日程。
转载请注明原文地址:https://kaotiyun.com/show/e6jZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
某企业去年四次核查的钢材库存量情况如下表:用加权平均法计算出该企业去年钢材平均库存量为()吨(中间各次核查数据的权都取1,首次与末次核查数据的权都取0.5)。
在用Word编辑文本时,为了使文字绕着插入的图片排列,下列操作正确的是______。
()不属于ABC技术(人工智能-大数据-云计算)的典型应用。
某地区考试机构准备对信息处理技术员考试笔试成绩(BS)不低于45分,并且机考成绩(JK)为43~44分者进行重点复查。对考生成绩表进行筛选操作时,正确描述上述条件的表达式是(27)。
在Word中,为将正在编辑的文档以新的文件名保存,可使用______命令。
______不属于企业信息系统存在的问题。
某企业的大数据工程项目包括如下四个阶段的工作:①数据获取,②数据清洗与整理,③数据分析,④数据展现。一般来说,工作量较大、花费时间较长的阶段是______(1),技术含量最高的阶段是______(2),准备向有关部门递交成果的阶段是______(3)。
某学校有多个班,每个班有多名学生但只能有一个班长,那么班长与学生这两个实体之间的关系是(57)。
某PPT文件共有8张幻灯片,现选中第6张幻灯片,对其设置新的背景颜色,单击“应用”按钮后,则()。
从以下备选答案中为程序中(1)~(5)处空缺内容选择正确答案,填入答题纸对应的解答栏内。(1)A.CreatObject()B.connect0C.go()D.open()(2)A."select*fromdata"B."select
随机试题
阅读陈华《上海选手夺东京残奥会中国首金》一文,然后回答下列小题。①东京残奥会中国首金来了18月25日,来自上海轮椅击剑队的运动员李豪,在轮椅击剑男子佩剑个人赛A级决赛中以15比12战胜对手,成功夺得金牌。②赛后第一时间,李豪通过微信接受了记者
下列产品属于初级产品的有()
A.驻车丸B.痛泻要方C.大柴胡汤D.芍药汤E.白头翁汤可用于治疗赤白相兼之湿热痢疾的方剂是
A.地榆B.芦荟C.芒硝D.虎杖E.大戟治疗烧烫伤,应选用
本身的收益可抵消持有货币的机会成本。
某白酒生产企业向某烟酒专卖店销售粮食白酒取得含税收入200万元,另收取包装物押金20万元,本企业应缴纳的增值税()万元。
Lazinessisasin,everyoneknowsthat.Wehaveprobablyallhadlecturespointingoutthatlazinessisimmoral,thatitiswast
某小学老师在课堂上板书后,习惯将粉笔随手一扔。慢慢地,班上学生被叫到黑板前做题后,也习惯将粉笔一扔……后来,该老师意识到了问题,不再扔粉笔。渐渐地,这个班上就没人再扔粉笔了。为什么?()
根据所给材料。回答问题。最近,“拆二代”这个词火了起来。根据网上的说法:“拆二代”多数是在20世纪80年代后出生于城市近郊的人,由于拆迁补偿一夜暴富,经常以负面形象示人。_______调查数据说明,“拆二代”纸醉金迷又扶不上墙的形象不过是一种想象
The"standardofliving"ofanycountrymeanstheaverageperson’sshareofthegoodsandserviceswhichthecountryproduces.A
最新回复
(
0
)