算法-分治法-循環賽的日程安排

問題：設有n=2^k個選手參加循環賽，要求設計一個滿足以下要求比賽日程表： 1）每個選手必須與其它n-1個選手各賽一次； 2）每個選手一天只能賽一次。 按照上面的要求，可以將比賽表設計成一個n行n-1列的二維表，其中第i行第j列的元素表示和第i個選手在第j天比賽的選手號，也就是對手。 採用分治策略，可將所有參加比賽的選手分成兩部分，n=2^k個選手的比賽日程表就可以通過n=2^（k-1）個選手的的

>>阅读原文<<