使用分治的思想，将最近点对问题转化为左右和横跨左右的点对的问题，由左右两个子问题返回左右两边最短的点对距离，设为d,则横跨左右的点对只需要考虑距离分割线水平距离小于d的点，而且对于每个横跨左右的点得搜
c++最近点对问题
计算机算法设计与分析中的第二章，分治法解决问题，里面有很多例子
/*分治法思想:将一个n规模的问题分解成k个规模较小的子问题，并且这些子问题之间都是相互独立的，通过递归求解这些子问题，然后将子问题的解合并，就可以得到原问题的解。
C++的作业,最大字段和问题 分治法,程序直接用dev就能运行。求一个序列的最大子段和即最大连续子序列之和。例如序列[4, -3, 5, -2, -1, 2, 6, -2]
算法实验代码和报告（时间复杂度、0-1背包问题、分治与贪心、蛮力法）。
自己写的直接插入排序法和分治法的C语言实现代码
Full alignment algorithm (division method and backtracking method)
该课件时清华大学出版社出版的由王红梅编著的算法与分析中的第三章蛮力法的课件~~
一个简单的关于凸包的算法，自己写的。这是一个比较笨的办法，是用蛮力法实现的。
用户评论