Loading

2020年1月6日
平面最近点对的算法实现
摘要： 平面最近点对的算法实现 O(nlogn) 平面最近点对是在谈到归并算法时常用的例子，其复杂度可以到达优秀的$O(nlogn)$;但当真正去实现这样的复杂度实际并不显然。 算法核心思想： 1. 对点集按照$x$坐标排序 2. 分成两部分$S$,$Q$;分别求这两部分的最近点对，假设为$minl$ 3. 阅读全文
posted @ 2020-01-06 22:37 fridayfang 阅读(479) 评论(0) 推荐(0) 编辑