設(shè)有n=2k個運(yùn)動員要進(jìn)行網(wǎng)球循環(huán)賽。現(xiàn)要設(shè)計一個滿足以下要求的比賽日程表：⑴每個選手必須與其他n-1個選手各賽一次；⑵每個選手一天只能賽一次；⑶循環(huán)賽一共進(jìn)行n-1天。按此要求可將比賽日程表設(shè)計－成有n行和n-l列的一個表。在表中第i行和第j列處填入第i個選手在第j天所遇到的選手。用分治法編寫為該循環(huán)賽設(shè)計一張比賽日程表的算法并運(yùn)行實現(xiàn)、對復(fù)雜度進(jìn)行分析。
標(biāo)簽：
算法
實驗指導(dǎo)書
設(shè)計與分析
上傳時間：
2019-06-04
上傳用戶：594551562
