分治法实现赛程安排java

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

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

第十讲分治法总结.ppt算法分析与设计

给定递增整数序列L，其大小为n，要求使用二分查找法查找任意元素的位置k(序列中第几个)

在n枚外观相同的硬币中，有一枚是假币，并且已知假币与真币的重量不同，但不知道假币与真币相比较轻还是较重。可以通过一架天平来任意比较两组硬币，设计一个高效的算法来检测这枚假币。

分治法的应用，快速排序是其中一种。注释便于读者明白。

给定一个线性序列集，要求求出其中指定的第K小的数的值和位置，如给定n个元素和一个整数i，1≤i≤n，输出这n个元素中第i小元素的值及其位置

在一个2的k次幂乘以2的k次幂个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘.在棋盘覆盖问题中,用四种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外

利用分治法解凸包问题，将点集合分成上包下包两个问题来讨论，的到其中一个的解和递归求出最终解

/*分治法思想:将一个n规模的问题分解成k个规模较小的子问题，并且这些子问题之间都是相互独立的，通过递归求解这些子问题，然后将子问题的解合并，就可以得到原问题的解。