现在的位置: 首页 > 综合 > 正文

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

2011年10月20日 ⁄ 综合 ⁄ 共 382字 ⁄ 字号 评论关闭
http://www.ecchina.com/dispbbs.asp?boardid=3&id=17511&star=1#43901

问:说是有 2^k 队员,要进行循环赛
每人一天比赛一次,每人比赛 2^k - 1 次
怎么排一个表,让他们在 2^k - 1 天内完成比赛?

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

抱歉!评论已关闭.