找到最近点限制搜索

问题描述

给定 n 点的任意数量,如果我们有某个点 (X,Y),我想限制我的搜索区域不运行测试(即与问题无关)在区域外的点上。 理想情况下,我有 k 个最近的邻居,但这里唯一的限制是我不会错过 k 个最近的邻居(我不介意做一些不必要的测试,但我想限制它们)。

我想计算我的 n 个点的 x 值的标准偏差 s_x(与 y 相同),并应用这个简单的测试:

对于 list_of_points 中的 (x,y):

如果 X-P* s_x

p 的数字可以大于 1,以确保我不会错过 k 个最近的点。

问题是,如果我有足够大的 p 值,我不知道这是否能保证 k 个最接近的值在这个范围内,我什至不知道我该怎么做决定 p (p=k?)

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)