求有关最近邻居问题的算法
答案:4 悬赏:20 手机版
解决时间 2021-07-20 21:26
- 提问者网友：寂寞撕碎了回忆
- 2021-07-20 16:06
问题是：平面上有许多已知坐标的点，然后随机给一个坐标，要求在已知的许多点中找出离该坐标最近的点。目前思路是算出每一个点到坐标的距离再比较，想请教更好的算法，比如用到一些计算几何的方法只要算法就可以~谢谢
最佳答案
- 五星知识达人网友：雪起风沙痕
- 2021-07-20 16:51
呵呵，可不可以设二个变量，用来存放已经算过点的最短距离和它的坐标，然后遍历其它点，只要距离大于这个距离就continue，停止求这个点的距离，转达去求下一个点的距离,遍历结束后，就是所要的最短的距离和坐标点，这样算应比你的时间复杂度要小很多
全部回答
- 1楼网友：怙棘
- 2021-07-20 19:18
一个for语句搞定-
- 2楼网友：躲不过心动
- 2021-07-20 18:36
据我所知，计算所有点的最近邻居有O(nlog(n))的算法
如果只计算某一个点的我想至少要O(n)，除非问题还有隐含的一些特性，比如给出的所有的点已经有序或者什么其他什么的。
- 3楼网友：有你哪都是故乡
- 2021-07-20 17:01
给个关键字 聚类算法 呵呵.算法爱好者呀?:p
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯