2021年9月22日
最近点对
摘要： 最近点对 设$p_i = (x_i,y_i)$，表示平面上的一个点。 对于给定的点集$S$，求最近点对。 很容易想到$O(n^2)$的算法。 计算每一对点的距离，然后取最小值。 但今天看分治的时候看到一种$O(nlogn)$的算法。 我们将点集合$S$按照$x$为第一关键字，$y$为第二关键字的大小 阅读全文
posted @ 2021-09-22 19:29 Paranoid5 阅读(434) 评论(0) 推荐(0) 编辑