网站首页
编程语言
数据库
系统相关
其他分享
编程问答
最短点
2024-11-21
KDTree求平面最长最短点对
更新日志前言不会细致讲解KDT内容,如有需要,出门左转KDTree。这篇文章以最常用的二维点集为例(包括模板),其他维度同理。思路(优化)我们考虑2-DTree,维护整个点集。最朴素的做法是,每次都将当前节点与标准点更新答案,并进入其两个子树计算。不难发现,就是暴搜,没有意义。引入一个重