☰
计算机基础
数学地基自查(三)
分治求最近点对
约 10 分钟
按横坐标分半,各自求最小距离,再检查跨中线的窄带。整体是 n log n。
🖨
🖼
✂️
小纸条
窄带里为什么只需检查常数个点?
登录
后可看答案
← 上一课
分治的三步
下一课 →
分治求逆序对
分治求最近点对 · 计算机基础 · op599 课程