《算法設計與分析》實驗指導書 - 免費下載
習題答案資源
文件大?。?22 K
?? 溫馨提示:本資源由用戶 594551562 上傳分享,僅供學習交流使用。如有侵權,請聯系我們刪除。
設有n=2k個運動員要進行網球循環賽?,F要設計一個滿足以下要求的比賽日程表:⑴每個選手必須與其他n-1個選手各賽一次;⑵每個選手一天只能賽一次;⑶循環賽一共進行n-1天。按此要求可將比賽日程表設計-成有n行和n-l列的一個表。在表中第i行和第j列處填入第i個選手在第j天所遇到的選手。用分治法編寫為該循環賽設計一張比賽日程表的算法并運行實現、對復雜度進行分析。