分治法實現循環賽日程安排問題

題目: 設有n=2^k個運動員要進行網球循環賽。現要設計一個滿足以下要求的比賽日程表:(1)每個選手必須與其他n-1個選手各賽一次; (2)每個選手一天只能參賽一次; (3)循環賽在n-1天內結束。 請按此要求將比賽日程表設計成有n行和n-1列的一個表,最後在完成比賽結果的輸入和最終成績的輸出。在表中的第i行,第j列處填入第i個選手在第j天所遇到的選手。其中1≤i≤n,1≤j≤n-1。8個選手的比
相關文章
相關標籤/搜索