2014年5月30日
平面上最近点对
摘要： 在二维平面上的n个点中，如何快速的找出最近的一对点，就是最近点对问题。 一种简单的想法是暴力枚举每两个点，记录最小距离，显然，时间复杂度为O(n^2)。 在这里介绍一种时间复杂度为O(nlognlogn)的算法。其实，这里用到了分治的 思想。将所给平面上n... 阅读全文
posted @ 2014-05-30 08:59 _tham 阅读(275) 评论(0) 推荐(0)