分治法求最大

Java可直接运行，四种求最大子列和的函数包括分而治之和在线处理函数 内含随机正负数组生成函数

简单的java求最大数。用于课本学习，对于初学者，更容易理解以及应用。

这个是根据算法分析与设计写出来的用分治法和蛮力法求解最近对问题的代码，可以直接运行。手动输入产生点的个数，输出蛮力和分治的时间。嗯，分治法我没有给出最近对的参数，有兴趣的可以自己试着写写。

分治思想:将难以直接求解的大问题分解为k个相同的子问题;对这k个子问题分别求解。如果子问题的规模仍然不够小，则再划分为k个子问题，如此递归的进行下去，直到问题规模足够小，很容易求出其解为止;

%divide——将数组分成两段 %conquer——每段分别求最大字段和 %combine——最大子段和无非三种情况：左端、右端、横跨中间 %每段分别求最大子段和的时候采用递归调用

设p1=(x1, y1), p2=(x2, y2), ..., pn=(xn, yn)是平面上n个点构成的集合S,最近对问题就是找出集合S中距离最近的点对。 严格地讲,最接近点对可能多于一对,简单起见

在一个2k x 2k ( 即：2^k x 2^k )个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖

很不错 看一下 很好的算法分析 大家下下看一下 我看后受益匪浅 不信就试试

用分治算法解决最近对的问题，便于大家学习和交流，共同提高编程水平

ChessBoard(分治法之棋盘覆盖)