循环赛日程表问题.ppt

《循环赛日程表问题.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、循环赛日程表2021/8/8内容提要问题描述解题思路程序实现2/9问题描述问题描述：设有n(n=2k)位选手参加网球循环赛，循环赛共进行n-1天，每位选手要与其他n-1位选手比赛一场，且每位选手每天必须比赛一场，不能轮空。——每个选手必须与其他n-1个选手各赛一场；——每个选手一天只能赛一场；——循环赛一共进行n-1天。3/9解题思路问题描述：——每个选手必须与其他n-1个选手各赛一场；——每个选手一天只能赛一场；——循环赛一共进行n-1天。n=1具体抽象n=2选手第一天赛事1选手第一天赛事12124/9解题思路问题描述：——每个选手必须与其他n-1个选手各赛一场；——每个选手一天

2、只能赛一场；——循环赛一共进行n-1天。n=4具体抽象选手第一天第二天第三天12213434412312435/9解题思路n=8选手第一天第二天第三天第四天第五天第六天第七天12345678214365873412765643218765567812346587214378562412876543216/9程序实现voidtable(int**a,intstart,intend){if(start>=end

3、

4、start<=0)return;intn=end-start+1;if(n==2){a[start][1]=start+1;a[start+1][1]=start;retur

5、n;}intmid=(end+start)/2;table(a,start,mid);table(a,mid+1,end);copy(a,start,end);}选手第一天第二天第三天第四天第五天第六天第七天1234567821436587341276564321876556781234658721437856241287654321图示隐藏7/9程序实现voidcopy(int**a,intstart,intend){if(start>=end

6、

7、start<=0)return;intn=end-start+1;intm=n/2;intmid=(end+start)/2;for(

8、inti=mid+1;i<=end;i++){for(intj=m;j