資源描述：
《循環(huán)賽日程表問(wèn)題.ppt》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。
1、循環(huán)賽日程表2021/8/8內(nèi)容提要問(wèn)題描述解題思路程序?qū)崿F(xiàn)2/9問(wèn)題描述問(wèn)題描述：設(shè)有n(n=2k)位選手參加網(wǎng)球循環(huán)賽，循環(huán)賽共進(jìn)行n-1天，每位選手要與其他n-1位選手比賽一場(chǎng)，且每位選手每天必須比賽一場(chǎng)，不能輪空?！總€(gè)選手必須與其他n-1個(gè)選手各賽一場(chǎng)；——每個(gè)選手一天只能賽一場(chǎng)；——循環(huán)賽一共進(jìn)行n-1天。3/9解題思路問(wèn)題描述：——每個(gè)選手必須與其他n-1個(gè)選手各賽一場(chǎng)；——每個(gè)選手一天只能賽一場(chǎng)；——循環(huán)賽一共進(jìn)行n-1天。n=1具體抽象n=2選手第一天賽事1選手第一天賽事12124/9解題思路問(wèn)題描述：——每個(gè)選手必須與其他n-1個(gè)選手各賽一場(chǎng)；——每個(gè)選手一天
2、只能賽一場(chǎng)；——循環(huán)賽一共進(jìn)行n-1天。n=4具體抽象選手第一天第二天第三天12213434412312435/9解題思路n=8選手第一天第二天第三天第四天第五天第六天第七天12345678214365873412765643218765567812346587214378562412876543216/9程序?qū)崿F(xiàn)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程序?qū)崿F(xiàn)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
