分治算法，有很多典型的问题，如最近点问题、线性选择问题、整数划分问题、大整数成绩问题、棋盘覆盖问题、循环赛日程表、二分搜索、Strassen矩阵乘法、汉诺塔等。准备花些时间逐个解决这些问题，并用Java实现，从最近点问题开始。网上找到一些代码，标题如“java 用蛮力法和分治法求解最近对有关问题”，虽然体现了分治，但划分不够彻底，因此我重新对其进行了实现。
一、基本思想及策略：...
分类：
编程语言 时间：
2014-08-12 22:10:54
阅读次数：
233
问题描述：有n个运动员进行循环赛，要求设计满足一下要求的日程表1、 每两人必须比赛一次且只比赛一次2、 每个选手每天只能比赛一次3、 要求比赛时间尽可能短（即n为偶数时比赛n-1天，n为奇数时比赛n天）一、分治法算法思想，先算n/2的日程表，然后将循环赛日程表左上复制到右下，左下复制到右上，得到n的...
分类：
其他好文 时间：
2014-08-05 10:41:39
阅读次数：
300
