VBGood网站全文搜索 Google

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

VB爱好者乐园(VBGood)

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

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

[复制链接]

21

主题

1

听众

671

积分

中级程序员

Rank: 3

擂点
0
人气
0
威望
0
注册时间
2007-4-17
精华
0
帖子
123
发表于 2017-2-19 19:25:04 |显示全部楼层

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

各位大侠给个思路算法吧
主要是追求效率

2

主题

0

听众

153

积分

初级程序员

Rank: 2Rank: 2

擂点
0
人气
0
威望
0
注册时间
2011-3-5
精华
0
帖子
12
发表于 2017-2-20 22:42:41 |显示全部楼层
离点距离最近直接相减得出的绝对值最小不就可以了吗?
回复

使用道具 举报

9

主题

1

听众

4435

积分

系统分析员

Rank: 5Rank: 5Rank: 5

擂点
1
人气
25
威望
111
注册时间
2006-10-19
精华
0
帖子
723
发表于 2017-2-21 20:37:20 |显示全部楼层
不要对所有的距离排序,只求5个最小距离
回复

使用道具 举报

230

主题

21

听众

2万

积分

网络设计师

Rank: 7Rank: 7Rank: 7

擂点
0
人气
139
威望
218
注册时间
2010-9-12
精华
1
帖子
3432
发表于 2017-2-22 08:49:15 |显示全部楼层
机器学习算法 KNN
回复

使用道具 举报

21

主题

1

听众

671

积分

中级程序员

Rank: 3

擂点
0
人气
0
威望
0
注册时间
2007-4-17
精华
0
帖子
123
发表于 2017-2-25 16:17:30 |显示全部楼层
不遍历所有点,怎么知道哪个点最近?
回复

使用道具 举报

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

文字版|手机版|VBGood

GMT+8, 2017-3-28 16:15

VB爱好者乐园(VBGood)
回顶部