2回答
我目前正致力于在C++中实现最近点对算法。也就是说，给定点列表(x，y)，找出具有最小欧几里德距离的点对。我对此做了研究，我对算法的理解如下(如果我错了，请纠正我)：
将点数组沿中间递归拆分，找到左右半部分距离最小的点对。按y坐标对左右两半进行排序，并将左侧的每个点与右侧的6个最近</
浏览 6提问于2011-10-14得票数 3
2回答
所以我正在尝试寻找关于Michael Rabin的算法的细节，该算法在O(n)时间内找到给定2D中的一组点的最近邻居。出于某种原因，谷歌搜索完全让我失望了。我找到的最好的(也是唯一的)描述是：。如果有人对此有所了解，或者知道在哪里可以找到关于这个主题的书籍或论文(最好是在线的！)，我将非常感谢您的参与。
浏览 8提问于2011-02-16得票数 5
回答已采纳
2回答
我在辅导一个学生，她的作业之一是描述一维情况下最接近的点对的O(nlogn)算法。但限制是她不能使用分而治之的方法。我从几年前一个用户发布的问题中理解了二维情况。然而，对于一维的情况，我只能想到一个解决方案，包括检查直线上的每个点，并将其与其左侧和右侧最近的点进行比较。但是这个解决方案不是O(nlogn)，因为检查每个点将花费与n成比例的
浏览 2提问于2014-10-10得票数 1
2回答
最近的点对问题在计算几何中是众所周知的:给定点(x，y)的列表，找到具有最小欧几里德距离的点对。现在我要问这个问题的一个变体:给定n个点(xi，yi) (n+1>i>0)的列表，找到每个点(xi，yi)的最近欧几里德距离，然后计算所有点的平均最近欧几里德距离。我知道使用暴力
浏览 0提问于2012-07-17得票数 3
回答已采纳
1回答
我已经实现了一个最近点对算法，我正在尝试找出随机大小的随机点列表中的哪些点是最近的。我没有得到有问题的点，我要么让它再次返回距离，要么什么都不做。我对任何批评都持开放态度，但我对为什么会遇到这些问题感到困惑，因为在理论上，当距离达到新低时，温度表明了这一点，然后我可以将这对点作为变量或在列表中进行附加或设置。
浏览 16提问于2018-01-23得票数 0
回答已采纳
1回答
最近对点
、、
给定一组二维点，它返回两个最近的点。如果更多的配对之间有相同的最小距离，那么就会做出任意的选择。这个程序期望点在x轴上排序.否则，输入是不可预测的。
我正在寻找代码评审、优化和最佳实践。
浏览 0提问于2014-02-09得票数 4
回答已采纳
能不能在一组n个点中找到比快的最近点的k对
我知道我可以在O(nlogn)中计算最近的对点，但是使用该算法，并不是所有的距离都是计算出来的，所以我不能返回顶点k最近的点对()。如果使用"Brute“方法计算点的所有边的距离，这个问题很简单，但是这具有[n * (n-
浏览 4提问于2019-03-04得票数 0
2回答
比较两个不同阵列点的最近对算法
、、、、
我想比较一下从一个数组到另一个数组的点，并找到最接近的对。到目前为止，我遇到的都是一个数组。我不想比较来自同一个数组的点。蛮力算法有效，但速度太慢。是否存在使用分而治之方法的算法或实现？编辑1:点被定义为地球表面上的一对(纬度、经度)。
浏览 3提问于2014-08-01得票数 5
回答已采纳
2回答
我的目标是实现不同的图像分类方法，以显示它们是如何工作的，以及这些方法背后的优缺点。我想用Java尝试和实现的方法包括：K-最近邻分类器。我想知道可以用什么来完成Java中已经存在的任务，这样我就可以改变算法的运行方式。
浏览 1提问于2008-11-29得票数 3
回答已采纳
3回答
近似最近对算法
、、、
我一直在考虑的一个变化，其中唯一可用的信息是已经计算出来的距离集(我们不允许根据它们的x坐标对点进行排序)。考虑4个点(A、B、C、D)，以及以下距离：dist(A,C) = 5在本例中，我不需要计算dist(B,C)或dist(A,D)，因为可以保证这些距离大于当前已知的最小距离如果我接受一种近似解，是否有可能将成本降低到接近O(nlogn)的水平？在这种情况下，我想到
浏览 3提问于2013-12-27得票数 3
回答已采纳
我在互联网上搜索，以找出哪种排序算法最适合非常大的数据集。我发现许多人认为合并排序是最好的，因为它是公平的，而且它确保了时间复杂度是O(n log n)，快速排序是不安全的:快速排序的变体也可能是不安全的，因为真实的数据集可以是任何东西。如果交换这两个元素的时间开销可以忽略不计，那么为什么我们不能选择堆排序作为这种情况下的最佳排序算法，因为它是适当的，并且O(n log n)？在合
浏览 2提问于2015-08-27得票数 18
回答已采纳
4回答
算法，列表元素之间的最近点
、、、、
我已经订购了大小不等的列表(事先不知道会有多少个列表)。我需要找到每个列表中一个元素之间的最小平均距离。我的猜测是以某种方式生成所有的组合(可能是迭代工具？？)循环所有这些，但我不知道是否有任何算法可以解决这个问题，我可以使用。我不需要代码，只需要提示是否有解决这个问题的有效方法，或者在置换列表上有n个循环的蛮力是唯一的方法。编辑
关于问题的大小，列表的nr是最大的100 (固定的)，而元素
浏览 1提问于2018-07-01得票数 5
回答已采纳
3回答
打印最近的对点
、、
我写这段代码是为了找到我所写的两个points.The代码之间的最小距离，给出了正确的最小距离，但没有给出最小距离是computed.Kindly的正确坐标，帮助我识别问题，根据我的说法，这是打印点以及最小距离的正确方法
浏览 5提问于2015-07-29得票数 0
回答已采纳
2回答
我有以下问题:我正在寻找方法来预测给定数据集中随机丢失的数据。我读过关于PCA-方法的文章，但我想了解一下方法的优缺点，以及最近的研究概况(给定数据集的良好工作算法/从哪里开始阅读，以开发算法和解决给定<
浏览 0提问于2016-10-23得票数 2
乘客最近获得了对Nginx的支持，作为Rails应用程序的web服务器，它的优缺点是什么？
浏览 0提问于2009-05-01得票数 8
回答已采纳
在过去的几天里，我注意到一些 演示了使用遗传算法的TS解决方案。
在TSP问题中，哪种方法会产生较短的行程:最近邻法还是遗传算法？
浏览 1提问于2008-12-10得票数 4
回答已采纳
2回答
最近对点算法变异
、、、
我知道这可能是重复的，但它似乎是‘最近对点’算法的一个变化。
对于大N，蛮力法不是一种选择。除了“扫描线”和“分治”方法之外，还有更简单的解决办法吗？这对点是一个无向图的边缘，我需要遍历它，并说明它是否连通(我已经使用DFS了，但是当N=100万时
浏览 3提问于2013-04-05得票数 6
回答已采纳
我正在加载一个三维CT模型，并对其进行细化算法。现在我想计算一下算法做了多大的细化。如何知道骨架点与其最近/最远边界点之间的距离？
浏览 2提问于2012-05-25得票数 0
1回答
我目前正在尝试实现Savitzky-Golay算法来平滑有噪声的数据。该算法通过选取m相邻元素来平滑每个元素，这意味着最后一个m元素丢失了。最近的元素对我的应用程序非常重要，所以我想保留它们。有没有办法调整算法，使其不丢失最近的元素？或者还有另一种很好的平滑算法可以做到这一点？
浏览 4提问于2015-07-25得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
