SOJ 2868: find the smallest number
递归分治算法 -循环赛程表 PS:第一次用学着数据结构与算法上的循环赛日程表,用二维矩阵打表,不过显然的MLE,后来自己画画图找找规律。于是就搞定了。因为是以2次方的增长,每次递归数据规模就/2,所以int型的数据不用几次也可以求得答案。循环赛日程表设有n=2^k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表。(1)每个选手必须与其他n-1个选手各赛一次。(2)每个选手一天只能赛一次。(3)循环赛一共进行n-1天。 按此要求可将比赛日程表设计成有n行和n-1列的表。在表中第i行和第j列
原创
2011-03-11 23:44:00 ·
750 阅读 ·
0 评论