python應用——分治法實現循環賽

一．要求 用分治法實現循環賽： 一共有n個選手要進行循環賽，請設計一個滿足以下要求的比賽日程表： (1)每個選手必須與其他n-1個選手各賽一次； (2)每個選手一天只能賽一次； (3)當n 是偶數，循環賽進行n-1天，當n是奇數，循環賽進行n天。   按分治策略，將所有的選手分爲兩半，n個選手的比賽日程表就可以通過爲n/2個選手設計的比賽日程表來決定。遞歸地用對選手進行分割，直到只剩下2個選手時，

>>阅读原文<<