最近点对问题
摘要:最近点对问题定义:已知上m个点的集合,找出对接近的一对点。 在二维空间里,可用分治法求解最近点对问题。预处理:分别根据点的x轴和y轴坐标进行排序,得到X和Y,很显然此时X和Y中的点就是S中的点。 情况(1):点数小于等于三时: ...
阅读全文
posted @ 2011-10-07 23:53
石梯砺步,木棉情长
posted @ 2011-10-07 23:53
posted @ 2011-09-21 14:27