2回答
我目前正致力于在C++中实现最近点对算法。也就是说，给定点列表(x，y)，找出具有最小欧几里德距离的点对。我对此做了研究，我对算法的理解如下(如果我错了，请纠正我)：
将点数组沿中间递归拆分，找到左右半部分距离最小的点对。按y坐标对左右两半进行排序，并将左侧的每个点与右侧的6个最近邻居(按y坐标)进行比较。这背后有一些理论上的东西，但这是我对需要
浏览 6提问于2011-10-14得票数 3
2回答
所以我正在尝试寻找关于Michael Rabin的算法的细节，该算法在O(n)时间内找到给定2D中的一组点的最近邻居。出于某种原因，谷歌搜索完全让我失望了。我找到的最好的(也是唯一的)描述是：。
浏览 8提问于2011-02-16得票数 5
回答已采纳
2回答
我在辅导一个学生，她的作业之一是描述一维情况下最接近的点对的O(nlogn)算法。但限制是她不能使用分而治之的方法。我从几年前一个用户发布的问题中理解了二维情况。然而，对于一维的情况，我只能想到一个解决方案，包括检查直线上的每个点，并将其与其左侧和右侧最近的点进行比较。但是这个解决方案不是O(nlogn)，因为检查每个点将花费与n成比例的时间，并且每个点的比较将花费与2n成比例的时间。如果不使用分而治之的方法，我不确定log(n)从何而来。
浏览 2提问于2014-10-10得票数 1
1回答
我已经实现了一个最近点对算法，我正在尝试找出随机大小的随机点列表中的哪些点是最近的。我没有得到有问题的点，我要么让它再次返回距离，要么什么都不做。我对任何批评都持开放态度，但我对为什么会遇到这些问题感到困惑，因为在理论上，当距离达到新低时，温度表明了这一点，然后我可以将这对点作为变量或在列表中进行附加或设置。
浏览 16提问于2018-01-23得票数 0
回答已采纳
2回答
最近的点对问题在计算几何中是众所周知的:给定点(x，y)的列表，找到具有最小欧几里德距离的点对。现在我要问这个问题的一个变体:给定n个点(xi，yi) (n+1>i>0)的列表，找到每个点(xi，yi)的最近欧几里德距离，然后计算所有点的平均最近欧几里德距离。我想知道是否有一些快速算法来解决这个问题。谢谢!
浏览 0提问于2012-07-17得票数 3
回答已采纳
1回答
最近对点
、、
给定一组二维点，它返回两个最近的点。如果更多的配对之间有相同的最小距离，那么就会做出任意的选择。这个程序期望点在x轴上排序.否则，输入是不可预测的。
我正在寻找代码评审、优化和最佳实践。
浏览 0提问于2014-02-09得票数 4
回答已采纳
3回答
近似最近对算法
、、、
我一直在考虑的一个变化，其中唯一可用的信息是已经计算出来的距离集(我们不允许根据它们的x坐标对点进行排序)。考虑4个点(A、B、C、D)，以及以下距离：dist(A,C) = 5在本例中，我不需要计算dist(B,C)或dist(A,D)，因为可以保证这些距离大于当前已知的最小距离处理时间(由大O符号度量)并不是唯一的问题。要保持大量以前计算的距离，也是一个问题。
浏览 3提问于2013-12-27得票数 3
回答已采纳
2回答
比较两个不同阵列点的最近对算法
、、、、
我想比较一下从一个数组到另一个数组的点，并找到最接近的对。到目前为止，我遇到的都是一个数组。我不想比较来自同一个数组的点。蛮力算法有效，但速度太慢。是否存在使用分而治之方法的算法或实现？编辑1:点被定义为地球表面上的一对(纬度、经度)。
浏览 3提问于2014-08-01得票数 5
回答已采纳
2回答
我有一堆点和它们的坐标。我想分析一个只包含黑色对象的二进制图像-这些对象近似为矩形-并为我的集合中的每个点分配最近的对象。我所知道的是，对于我的集合中的每个点，都有一个物体在它附近，我只是不知道在哪里。
我的想法是找到图像上的对象，然后使用最近点对问题的算法之一。一直在寻找一种明显比我前面提到的算法更好的算法，但没有多少运气。
浏览 0提问于2014-09-25得票数 0
给定n个点(x，y坐标)，我需要使用分而治之算法找到距离小于D的所有点对。最初，我考虑使用类似的方法作为最近点问题，但因为现在距离D是一个常数，所以我们可以有无限多的点位于分割区域，而不是最近点问题中的常数8。
浏览 2提问于2014-06-09得票数 1
2回答
最近对点算法变异
、、、
我知道这可能是重复的，但它似乎是‘最近对点’算法的一个变化。
欢迎任何伪代码、评论或想法，谢谢！然后，对于每个正方形，它会建立一个链表，列出所有落入该方格中的点。二维数组提供了立即访问接近
浏览 3提问于2013-04-05得票数 6
回答已采纳
我对分而治之算法提出了疑问，以找到最接近的点。我在这个页面上检查了C++实现，，但是这段代码有问题。在大多数情况下，它工作得很好，但是对于某些数据，这个实现返回的是其他结果，而不是蛮力方法。665)(93 8603)(326 5318)(429 8687)对于这些数据，O(n log n)算法返回我已经试了几个小时了，但我真的不明白为什么会发生这个问题。
浏览 0提问于2019-01-02得票数 1
回答已采纳
我正在加载一个三维CT模型，并对其进行细化算法。现在我想计算一下算法做了多大的细化。如何知道骨架点与其最近/最远边界点之间的距离？
浏览 2提问于2012-05-25得票数 0
2回答
最小化点对中的距离和
、、、
我在一个二维网格上有一堆点。我想将这些点分组成对，同时最小化这些点对之间的欧几里德距离之和。pair1 = (p1,p3), distance = 2Minimized total distance: 1+2 = 3(小提示:我的分数总是少于12分。)
浏览 0提问于2014-03-18得票数 7
1回答
我目前正在尝试实现Savitzky-Golay算法来平滑有噪声的数据。该算法通过选取m相邻元素来平滑每个元素，这意味着最后一个m元素丢失了。最近的元素对我的应用程序非常重要，所以我想保留它们。有没有办法调整算法，使其不丢失最近的元素？或者还有另一种很好的平滑算法可以做到这一点？
浏览 4提问于2015-07-25得票数 0
回答已采纳
我们需要构造一个算法，给定笛卡尔平面上的n个点的列表，离原点最近的m (m不是常数，小于或等于n)个点。这个算法需要在O(n)平均时间内工作，这是我一直在努力解决的问题。我最初的想法是根据每个点到原点的距离对列表进行排序，并从排序的列表中选择第一个$m$点。然而，我所知道的所有排序算法的平均时间都是O(nlogn)。有没有其他方法可以做到这一点，使用笛卡尔平面的属性？ 谢谢你的帮助。
浏览 23提问于2021-10-20得票数 2
回答已采纳
1回答
以下算法的时间复杂度是多少？输入:点集P及其欧几里德坐标
复杂性是O(n)还是O(N 2)？
浏览 4提问于2014-04-10得票数 3
回答已采纳
4回答
算法，列表元素之间的最近点
、、、、
我考虑过使用笛卡儿积来生成所有的组合，但现在进入了内存问题。我的猜测是以某种方式生成所有的组合(可能是迭代工具？？)循环所有这些，但我不知道是否有任何算法可以解决这个问题，我可以使用。我不需要代码，只需要提示是否有解决这个问题的有效方法，或者在置换列表上有n个循环的蛮力是唯一的方法。编辑所有的点都是非负的.尝试了建议的迭代工具解决方案，但当然不是内
浏览 1提问于2018-07-01得票数 5
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
实时音视频活动推荐
腾讯云开发者
