[匯入]迴圈賽如何排列問題

http://www.ecchina.com/dispbbs.asp?boardid=3&id=17511&star=1#43901

問：說是有　２＾k　隊員，要進行迴圈賽
每人一天比賽一次，每人比賽　２＾k　－　１　次
怎麼排一個表，讓他們在　２＾k　－　１　天內完成比賽？

kaikai:
如果把問題分解開看就好做了。
如果有2n個人，那麼先畫n-1天，讓1..n和n+1..2n這2組人內部都展開迴圈賽。
然後的n天，只需要
i 對 n+i
i 對 n+(i+1)%n
i 對 n+(i+2)%n
...
i 對 n+(i+n-1)%n
展開比賽，就保證這所有的人都兩兩比過了。

（貌似是分治法吧，呵呵）
( 網頁瀏覽 )
文章來源:http://acm.tongji.edu.cn/people/kaikai/blog/blog.php?job=art&articleid=a_20041207_182954