2回答
我目前正致力于在C++中实现最近点对算法。也就是说，给定点列表(x，y)，找出具有最小欧几里德距离的点对。我对此做了研究，我对算法的理解如下(如果我错了，请纠正我)：
将点数组沿中间递归拆分，找到左右半部分距离最小的点对。按y坐标对左右两半进行排序，并将左侧的每个点与右侧的6个最近邻居(按y坐标)进行比较。这背后有一些理论上的东西，但这是我对需要做什么的理解)。我已经让算法的递归部分工作了，但是我正
浏览 6提问于2011-10-14得票数 3
1回答
我试图实现一个分而治之的算法，用JavaScript在一组随机生成的点中找到最近的一对点。该算法应该在O(n log n)时间内运行，但运行时间比简单的蛮力算法( O(n^2) )要长得多。我为16000点的数组创建了两个jsfiddles算法：
我的假设是，由于JavaScript数组实际上是哈希表，所以划分和征服是如此缓慢。在JavaScript中是否有可能大大加快算法的速度？如果是这样的话，做这件事最好的方法是什么？
浏览 2提问于2012-10-17得票数 8
2回答
所以我正在尝试寻找关于Michael Rabin的算法的细节，该算法在O(n)时间内找到给定2D中的一组点的最近邻居。出于某种原因，谷歌搜索完全让我失望了。我找到的最好的(也是唯一的)描述是：。
浏览 8提问于2011-02-16得票数 5
回答已采纳
2回答
我试图写一个算法，可以找到用户指定的最近的邻居。通过用户指定，我的意思是用户可以指定它是一般最近的邻居，前向最近的邻居，还是后向最近的邻居。# sample = np.array([300, 800, 200, 500, 600, 750, 700, 450, 400, 550, 350, 900] * 2)
主要
浏览 0提问于2018-03-11得票数 6
1回答
(b)设计了一个O(mn)动态规划算法来解决这个极小化问题。您需要定义子问题，显示归纳公式、初始条件和伪码。您可以使用d(i，j)表示Ui与Lj之间的距离，1≤i≤m，1≤j≤n。
浏览 3提问于2016-03-15得票数 4
回答已采纳
2回答
我在辅导一个学生，她的作业之一是描述一维情况下最接近的点对的O(nlogn)算法。但限制是她不能使用分而治之的方法。我从几年前一个用户发布的问题中理解了二维情况。然而，对于一维的情况，我只能想到一个解决方案，包括检查直线上的每个点，并将其与其左侧和右侧最近的点进行比较。
浏览 2提问于2014-10-10得票数 1
1回答
我试图优化并将其与非缓存程序进行比较，但我被困住了。以下是非缓存的代码： int i, j, p1, p2; long calc = 0;
for (i=0; i<(*N-1) ; i+
浏览 0提问于2013-05-08得票数 2
回答已采纳
能不能在一组n个点中找到比快的最近点的k对
我知道我可以在O(nlogn)中计算最近的对点，但是使用该算法，并不是所有的距离都是计算出来的，所以我不能返回顶点k最近的点对()。编辑:参见这里最接近的配对算法：
浏览 4提问于2019-03-04得票数 0
我希望能够使用k最近邻算法对未知集合中的数字进行分类。我已经对算法做了一些研究，我读到最好的方法是取数量特征，在一个以这些特征为轴的特征空间中绘制每个训练数据，对于未知集中的每一幅图像，做同样的事情，使用k最近邻算法找到最近的点，类似于做了什么。
浏览 3提问于2014-03-04得票数 2
回答已采纳
1回答
我目前正在尝试实现Savitzky-Golay算法来平滑有噪声的数据。该算法通过选取m相邻元素来平滑每个元素，这意味着最后一个m元素丢失了。最近的元素对我的应用程序非常重要，所以我想保留它们。有没有办法调整算法，使其不丢失最近的元素？或者还有另一种很好的平滑算法可以做到这一点？
浏览 4提问于2015-07-25得票数 0
回答已采纳
7回答
最近点算法
、、
我已经得到了一个大约5000点的列表(指定为经度/纬度对)，我希望找到其中最接近于用户指定的另一个点的5个点。更新：几个人要求提供更多关于这个问题的具体细节。下面是这样的：
5000点主要在同一座城市内。
浏览 14提问于2011-09-03得票数 8
回答已采纳
1回答
最近比例算法
、、
假设我有一个比例数组(总共产生100%的3个值)：如何排序数组的顺序(距离)与任何一个给定的比例？在这里，20,30,50是第一个，因为它是最接近22,28,50的比例。不过，另一个不确定。
浏览 2提问于2015-10-23得票数 2
回答已采纳
1回答
我使用的是Python2.7，我的下一个目标是实现一些轻量级的近邻算法(注意，我不是在谈论k近邻算法)。我尝试了许多方法，有些方法很接近，但我似乎仍然不能成功。第二，我知道算法()，它非常简单。但我确实需要一些启发性的东西。我对完整的实现不感兴趣，但我现在有库存，我正在寻求一些帮助。提前谢谢你。我对结果很满意，因为我是新手。但我相信你会有一些提示或改进。
浏览 4提问于2013-07-06得票数 3
回答已采纳
1回答
最近邻算法？
、、、
当我试图执行我的函数时，我总是得到一个错误。我想这是由于计算两个坐标之间的距离造成的。例如，5,2和6,7，它不能计算这些坐标之间的距离。 下面是我的代码： import math distance = math.hypot(destination_x - starting_x, destination_y - starting_y) # calculates Euclidean distance (s
浏览 8提问于2020-04-12得票数 0
1回答
最近邻算法
、、
我有我的最近邻居算法，我正在尝试遍历循环中的所有点。路径的长度被计算为路径上相邻点之间的欧几里得距离之和，就像我在函数"dist“中所做的那样。问题是，由于某些原因，它没有打印出最后一点。
浏览 14提问于2020-05-23得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
