循環(huán)賽問題分析與c語(yǔ)言代碼-分治法

1、問題描述：設(shè)有n個(gè)運(yùn)動(dòng)員要進(jìn)行網(wǎng)球循環(huán)賽。設(shè)計(jì)一個(gè)滿足以下要求的比賽日程表：（1）每個(gè)選手必須與其他n1個(gè)選手各賽一次；（2）每個(gè)選手一天只能賽一次；（3）當(dāng)n是偶數(shù)時(shí)，循環(huán)賽進(jìn)行n1天。當(dāng)n是奇數(shù)時(shí)，循環(huán)賽進(jìn)行n天。分析過程：這個(gè)問題的解搜索空間是一個(gè)n的全排列。要求的解是其中的n個(gè)排列，滿足條件：第1列n個(gè)元素值按增序排列；每行每列沒有相同的數(shù)。也是一個(gè)幻方（除對(duì)角線的和不作要求）的問題。1.n=1（表1）12.n=2（表2）122

2、13.n=3(1)添加一個(gè)虛擬選手4#，構(gòu)成n1＝4(2)42＝2，分兩組，每組各自安排（12），（34）(3)每組跟另一組分別比賽（拷貝）這是四個(gè)人比賽的安排(表3)4人賽程1234214334124321(4)把虛選手置為0(表4)3人賽程這是三個(gè)人比賽的安排4.n=4見表35.n=5(1)加一個(gè)虛選手，n1=6。安排好6個(gè)人的比賽后，把第6個(gè)人用0表示即得5人的。(2)分成兩組(123)（456），各3名選手(3)依照表4，安排第

3、1組；按表5安排第2組(除0元素外，都加3)（表5）1230210330120321（表9）5人賽程6n=6，見表8。7n=7添加1，n1=8。8名選手的安排，由4名選手（表3）構(gòu)成（表10）8人賽程1234567821436587341278564321876556781234658721437856341287654321將其中的8改成0，即得7名選手的賽程安排。（表11）7人賽程12345670214365073412705643