摘要: 题目:有n=2^k个运动员要进行循环赛。现要设计一个满足以下要求的比赛日程表: (1)每个选手必须与其他n-1个选手各赛一次 (2)每个选手一天只能赛一次 (3)循环赛一共进行n-1天 解题思路:分治策略,先将选手分为2半,第归地用这种一分为二的策略对选手进行分割,直到只剩2个选手时 算法: void Table(int k,int[][]a) { int ... 阅读全文
posted @ 2008-07-27 11:39 火火 阅读(2672) 评论(0) 推荐(0) 编辑