VBGood网站全文搜索 Google

搜索VBGood全站网页(全文搜索)

VB爱好者乐园(VBGood)

 找回密码
 立即注册
搜索
查看: 598|回复: 4

如何快速找到距离给定的点最近的5个点?

[复制链接]
发表于 2017-2-19 19:25:04 | 显示全部楼层 |阅读模式

1、假设平面上有100w个点
2、给定某个点A,算出离A点最近的5个点。

各位大侠给个思路算法吧
主要是追求效率
发表于 2017-2-20 22:42:41 | 显示全部楼层
离点距离最近直接相减得出的绝对值最小不就可以了吗?
回复 支持 反对

使用道具 举报

发表于 2017-2-21 20:37:20 | 显示全部楼层
不要对所有的距离排序,只求5个最小距离
回复 支持 反对

使用道具 举报

发表于 2017-2-22 08:49:15 | 显示全部楼层
机器学习算法 KNN
回复 支持 反对

使用道具 举报

 楼主| 发表于 2017-2-25 16:17:30 | 显示全部楼层
不遍历所有点,怎么知道哪个点最近?
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

文字版|手机版|小黑屋|VBGood  

GMT+8, 2017-4-27 18:54

VB爱好者乐园(VBGood)
快速回复 返回顶部 返回列表