1回答
我已经实现了一个最近点对算法，我正在尝试找出随机大小的随机点列表中的哪些点是最近的。我没有得到有问题的点，我要么让它再次返回距离，要么什么都不做。我对任何批评都持开放态度，但我对为什么会遇到这些问题感到困惑，因为在理论上，当距离达到新低时，温度表明了这一点，然后我可以将这对点作为变量或在列表中进行附加或设置。
浏览 16提问于2018-01-23得票数 0
回答已采纳
1回答
运行时解释
、、
有人能解释一下为什么这个算法的递归部分有运行时吗？，如果n≤3用蛮力找到最近的点并停止，找到一条垂直线V，使得输入集尽可能地分成两个大小相等的不相交子集PL和PR。这两种集合都不属于，因为集合是disjoint.Recursively，在PL中找到最近对点的距离δL，在PR中找到<e
浏览 3提问于2011-02-24得票数 0
回答已采纳
2回答
据我所知，Procrustes分析考虑了跨形状的点的一对一排序。因此，如果“锚点”或“地标”点的数量不相等，则无法运行该算法。谢谢。
浏览 1提问于2018-07-14得票数 2
1回答
我很难理解分而治之算法是如何在大于2的维度上工作的，特别是如何在两个子问题之间找到最接近的一对点。我不明白的是如何选择这15点。在2d的情况下，只需按y值对值进行排序，并按顺序遍历它们。然而，在3d情况下，每个点需要与y和z轴上离它最近的15个点
浏览 5提问于2016-02-25得票数 7
我只想将相邻的元素转换成一对，如下所示：也就是说，两个相邻的元素被连接成一对。我可以使用什么STL算法来轻松地实现这一点？是否有可能通过一些标准的算法来实现这一点？
当然，我可以很容易地编写一个旧的学校索引循环来实现这一点。但我想知道最简单的解决方案是如何使
浏览 34提问于2022-04-01得票数 23
1回答
我试图实现一个分而治之的算法，用JavaScript在一组随机生成的点中找到最近的一对点。该算法应该在O(n log n)时间内运行，但运行时间比简单的蛮力算法( O(n^2) )要长得多。我为16000点的数组创建了两个jsfiddles算法：
我的假设是，由于JavaScript数组实际上是哈希表，所以划分和征服是如此缓慢。在JavaScript中是否有可能大大加快算法的速度？如果是这样的话，做这件事最好的方法
浏览 2提问于2012-10-17得票数 8
7回答
我在三维空间中有两个2d圆(由中心，法线和半径定义)，我试图找出一对点，这是最近的一对点之一。我知道有从1到无穷多的点对，我只需要一个匹配对。
有什么简单的方法吗？精确并不是必需的。在背景有帮助的情况下，我的整体算法在空间上采用NURBS曲线，沿曲线挤出一个2d多边形，产生一个变形的圆柱。我只是在曲线上取样了几个点。每个圆的法线是NURBS曲线的切线，我试图找出如何对相邻的样本，这样我就不会有奇怪的扭曲。似乎相邻样本
浏览 0提问于2009-08-24得票数 13
回答已采纳
3回答
如果我在2D空间中有一组N点，由它们的位置的向量X和Y定义。什么是有效的算法
选择一个固定的数(M)点来移除，以便最大限度地扩大其余点之间的最短近邻距离。移除最小点数，使剩馀点之间的最短近邻距离大于固定距离(D)。按点的最短近邻距离进行排序和用最小值删除点并不能给出正确的答案，因为这样就可以删除关闭对中的两个点，而可能只需要删除这些对中的一个点。就我的情况而言，我通常处理的是1,000到10,000点</
浏览 5提问于2013-11-12得票数 8
5回答
求解最近邻问题的最佳性能关键算法
、、、、
我们有一个x，y对的列表。每一对都表示2D空间上的一个点。我想从这个列表中找到最近的点，到特定点xq，yq。解决此问题的最佳性能关键算法是什么？点的Lisp不会改变；这意味着我不需要执行插入和删除。我将根据列表构造数据结构一次，然后在函数中使用这个生成的数据结构(如果这个过程本身是相关的)。编辑2:我发现，这个问题被命名
浏览 0提问于2009-10-29得票数 6
回答已采纳
1回答
以下算法的时间复杂度是多少？输入:点集P及其欧几里德坐标
复杂性是O(n)还是O(N 2)？
浏览 4提问于2014-04-10得票数 3
回答已采纳
3回答
我知道显然有针对点的聚类算法，但我有一个不同的方案。我有许多光线，它们的起点都在3D中的球体上，它们的方向向量都指向球体内部。一些光线指向点A，另一些指向点B，等等，带有一些噪声(即光线彼此不完全相交)。有没有一种聚类算法，可以让我根据射线指向的点对其进行聚类？我不知道点A，B等的位置，只知道射线的起始点和方向矢量。例如，是一个示例设置，但在2D中，我不知道开始时哪些光线是红色的或蓝色的。我如何将光线聚集成红色和蓝色？或者，我如何找到
浏览 0提问于2018-09-27得票数 2
1回答
我的应用程序存储联系人和活动的礼物。它有3个实体-联系人，活动和礼物。联系人与事件具有多对多关系，事件与礼物具有一对多关系。模型是:当一个联系人有多个活动，并且每个活动都有一个或多个礼物时，合同-多对多事件-一对多礼物，一切都可以。但是，当一个活动(如圣诞节)有许多成员(联系人)时，似乎我们需要联系人和礼物之间的额外关系。但是当我尝试创建这种关系时，Xcode崩溃了。因为它是一个圆？我知道，当你直接使用SQL表的时候
浏览 3提问于2014-02-13得票数 1
这些点存储在数据库中(PostgreSQL + PostGIS)。如果不是，我想使用Java来解决它。在这种情况下，我想知道一个高效且易于实现的算法，该算法将路径划分为N个点。最简单的例子可以是将这条四点路径
浏览 3提问于2010-05-03得票数 2
回答已采纳
2回答
找到凸包和轴对齐长方体之间的最近距离的最佳方法是什么？所谓最近距离，我指的是船体和箱体上彼此最接近的那对点。我们可以假设我们知道外壳和长方体不相交。
浏览 1提问于2012-03-30得票数 3
回答已采纳
2回答
有效地找出点云之间的距离
、、、
我有两个点云( 3D空间中的一组点)和一个迭代算法。其中一个云(我们称之为A)在每个迭代中都是常数，而另一个云(称为B(i))在每个迭代中略有不同(这意味着B(i+1)仅在几个点上与B(i)不同)。在每一次迭代中，对于A中的每个点，我的算法应该从B(i)中找到最近的点。
蛮力计算(计算来自A和B(I)的每一对点的所有距离)--绝对没有效率。在每次迭
浏览 3提问于2017-06-07得票数 2
回答已采纳
2回答
1 ≤ N ≤ 100000 // Number of bases典型的Kruskal的最小生成树 implementation.But u不能存储(10那么，我应该如何建立我的成本矩阵，如何制作一个图表，以便我可以应用Kruskal算法？
浏览 2提问于2014-12-19得票数 0
1回答
最接近运动目标点
、、
我正试图找到一种更有效的方法，在任何时候找到与我的目标最近的对象。我看过许多算法，但它们似乎都不适合这种算法(最近的邻居，最近的一对点，等等)。Objects objects = MyListOfUnsortedObjects();for each
浏览 0提问于2015-01-25得票数 2
回答已采纳
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号