2024年9月28日
线性平面最近点对
摘要： 讲述一种期望线性复杂度的平面最近点对算法。 将点打乱 对于小常数 \(D\)，暴力计算前 \(D\) 个点的平面最近点对。 考虑从前 \(i-1\) 个点推出前 \(i\) 个点的平面最近点对： 设前 \(i-1\) 个点的平面最近点对距离为 \(s\)，将平面以 \(s\) 为边长划分成若干网格， 阅读全文
posted @ 2024-09-28 23:19 weilycoder 阅读(79) 评论(0) 推荐(0)