2008年7月27日
循环赛日程表算法
摘要： 题目：有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 火火 阅读(2673) 评论(0) 推荐(0) 编辑