摘要: 问题描述:设有n=2k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表:每个选手必须与其他n-1个选手各赛一次;每个选手一天只能参赛一次;循环赛在n-1天内结束。请按此要求将比赛日程表设计成有n行和n-1列的一个表。在表中的第i行,第j列处填入第i个选手在第j天所遇到的选手。其中1≤i≤n,1≤j≤n-1。-------------------------------------------------------------------------解答:这个算法被划分到了分治算法的例子,的确它包含分治算法的意思,但是如果从构建规则出发,而不是从分治思想出发,我怎么感觉想起来更不 阅读全文
posted @ 2013-08-22 19:15 orchid 阅读(1988) 评论(0) 推荐(0) 编辑