[导入]循环赛如何排列问题

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