对于查找最近的邻居，是其中一种算法。它怎麽工作?
假设我有一组二维点(x和y坐标)，并且给我一个点(a，b)。该算法如何找到最近的邻居？
浏览 4提问于2009-11-11得票数 5
回答已采纳
1回答
我得到了一组具有经度和纬度的随机点(不知道有多少)，需要对它们进行排序。因此，我需要一种更有效的排序算法，但我不确定如何才能做到这一点，特别是因为我得到了平面上不存在的</
浏览 7提问于2018-02-04得票数 0
能不能在一组n个点中找到比快的最近点的k对
我知道我可以在O(nlogn)中计算最近的对点，但是使用该算法，并不是所有的距离都是计算出来的，所以我不能返回顶点k最近的点对()。如果使用"Brute“方法计算点的所有边的距离，这个问题很简单，但是这具有[n * (n-1)]/2的</e
浏览 4提问于2019-03-04得票数 0
我有一组数字0-9的二进制图像，可以用作训练数据，还有一组相同范围内的未知数字。我希望能够使用k最近邻算法对未知集合中的数字进行分类。我已经对算法做了一些研究，我读到最好的方法是取数量特征，在一个以这些特征为轴的特征空间中绘制每个训练数据，对于未知集中的每一幅图像，做同样的事情，使用k最近邻算法找到最近的<em
浏览 3提问于2014-03-04得票数 2
回答已采纳
是否可以在n个点(维数N)中找到与任意点最接近的点(或k个最近点)？欢迎任何参考资料。我已经读过以下问
浏览 0提问于2021-03-16得票数 5
2回答
我目前正致力于在C++中实现最近点对算法。也就是说，给定点列表(x，y)，找出具有最小欧几里德距离的点对。我对此做了研究，我对算法的理解如下(如果我错了，请纠正我)：
将点数组沿中间递归拆分，找到左右半部分距离最小的点对。按y坐标对左右两半进行排序，并将左侧的每个点与右侧的6个最近邻居(按y坐标)进行比较。这背后有一些理论上的东西，但这是我对需要
浏览 6提问于2011-10-14得票数 3
我需要编写一个java程序，从给定的GPS位置P，最近的一组GPS位置(来自一组GPS位置)是GPS位置。图中显示了这种情况，所有标记的位置都是GPS位置。在给定的位置P中，我想找到距离P最近的一组点，在这个例子中是(B,C)。如果任何人都能共享与此相关的算法或代码片段，这将是非常有帮助的。
浏览 5提问于2013-09-12得票数 3
回答已采纳
1回答
从点C#数组中检测矩形
、、、
我有一张照片，里面有一系列的点。
正如你在图像中看到的，有多个点，一些是近的，有些没有任何近邻。我想找到一个矩形，它是通过检查图像中的点，其中多个点在一个非常近的范围内。它总是一个矩形，在同一个图像中可能有多个矩形/点。
我正在使用AF
浏览 4提问于2017-01-20得票数 0
1回答
从最近到最远对点进行排序
、、、
有没有一种算法可以给定一组点: p1(10，-4) p2(8,3) p3(6，-4)和p4(5,1)返回从最近点到最远点的序列，每次开始点都会发生变化？我的意思是，在我的例子中，我从p0(7,0)开始，所以我想要一个返回p4，p2，p1，p3的排序算法，因为当选择p4作为离p0最近的点时，我的起点就是p4。然后我选择p2，它离p4最近，然后选择p
浏览 10提问于2020-11-30得票数 0
1回答
我试图实现一个分而治之的算法，用JavaScript在一组随机生成的点中找到最近的一对点。该算法应该在O(n log n)时间内运行，但运行时间比简单的蛮力算法( O(n^2) )要长得多。我为16000点的数组创建了两个jsfiddles算法：
我的假设是，由于JavaScript数组实际上是哈希表，所以划分和征服是如此缓慢
浏览 2提问于2012-10-17得票数 8
1回答
给定一组点，我正在寻找如何有效地找到给定宽度和高度(由红色方框表示)到指定点(本例中为点4)的最近可用空间。
任何帮助或想法都将不胜感激。
浏览 0提问于2017-06-10得票数 5
1回答
这个问题的难点是“任意度量”。如果你不知道那是什么，这只是测量点之间距离的方法。(在“真实”世界中，一维视距只是两点差的绝对大小)。
维基百科列出了一些算法和方法，但并没有给出实
浏览 3提问于2015-02-25得票数 2
回答已采纳
我以前研究过Voronoi图和“财富”算法。我好奇的是，是否有Voronoi图的推广，而不是输入是一组点，而是平面上的一组不相交的曲线，我们想要根据欧几里德距离到最近的曲线把平面划分成区域。是否有任何已知的(希望是有效的)算法来计算这个泛化？
我尝试过寻找答案，但大多数资源似乎集中在曲线度量空间或曲线区域，而不是输入集本身是由非点组成的<
浏览 8提问于2022-11-28得票数 0
回答已采纳
1回答
我想知道曼哈顿的距离。它非常具体，而且(我不知道这是否是个好词)很简单。例如，当在这个度量中给出一组n点时，很容易在线性时间内找到两个最远点之间的距离。但是，找到两个最近的点也很容易吗？我听说，在任何度量中，都有一个通用的算法来寻找两个最近的点，但是它很复杂。我想知道在这种情况下(曼哈顿度量)是否有可能使用这个距离的特殊属性，并提出一个更简单的<
浏览 1提问于2013-03-12得票数 1
4回答
最近邻区域可视化
、、、、
在开发过程中，能够“看到”每一个点周围最近的邻居区域是很好的。for each point in the space: db = distance to sec
浏览 10提问于2012-02-15得票数 6
回答已采纳
2回答
我需要一个解决以下问题的算法:找到与给定的一组3D线最近的三维点，每条线都由一对点定义。
我发现了算法，它是二维直线的k-中值。然而，它在二维中为线条找到了一个预定义的点数。我发现mean算法有我所需要的属性，但是对于点<
浏览 2提问于2019-06-21得票数 1
1回答
我正在搜索一种算法，比如
不是所有点之间的任意距离，我设置了一个网格系统，其中4个点分别是右上角、右下角、左上角和左下角。这会使所有点之间的距离保持恒定。例如，如果我将一个外点放在这个网格上，我需要找到它在哪个网格正方形中，假设通过找到最近的4个点(给我网格正方形的端点)。我打算实现最近点的算法，但由于这些点彼此之间的<
浏览 0提问于2013-06-03得票数 0
回答已采纳
我需要解决一个计算问题，归结为在两个集合之间寻找相互最近的点对。问题大概是这样的：蛮力解决方案是将每个点与其他<
浏览 8提问于2011-02-22得票数 16
回答已采纳
2回答
所以我正在尝试寻找关于Michael Rabin的算法的细节，该算法在O(n)时间内找到给定2D中的一组点的最近邻居。出于某种原因，谷歌搜索完全让我失望了。我找到的最好的(也是唯一的)描述是：。如果有人对此有所了解，或者知道在哪里可以找到关于这个主题的书籍或论文(最好是在线的！)，我将非常感谢您的参与。
浏览 8提问于2011-02-16得票数 5
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
