2回答
考虑一个整数数组(假设已排序)；我希望以最快的方式找到最接近给定整数的数组索引。在有多种可能性的情况下，算法应该识别所有的可能性。例如:考虑T=(3，5，24，65，67，87,129,147,166)，如果给定的整数是144，那么代码应该将147标识为最接近的整数，并给出对应于该条目的数组索引7。对于66的情况，算法应该识别65和67。
是否有O(1)或至少O(log )算法可以做到这一点？直接搜索算法(二进制搜索、树搜索、散列等)实现不会起作用，因
浏览 4提问于2010-01-26得票数 2
我有一组2D点：(x1，y1)…(xn，yn)。我喜欢将这些点分成两个集合，这样每个集合中最接近的一对点就会最大化。有没有解决这个问题的算法？澄清:最大化每个集合中最接近的点对(两者都在同一集合中)。所以它不是k-means (最小化离集群中心最远的点)。
浏览 38提问于2021-09-29得票数 2
回答已采纳
5回答
跨越一条线的最近的一对点
、、、、
我有两组2D点，在平面上被一条线隔开。我想有效地找到这对点，由每个集合中的一个点组成，它们之间的距离最小。这是拉杜·利图( Radu )写的一篇非常方便的论文，是两个分离点的最接近的一对，但它使用的是L1 (曼哈顿)距离度量，而不是欧几里德距离。
有没有人知道一种类似的算法，适用于欧氏距离？我可以看到标准分而治之最接近对算法的扩展--用一条与原始分裂线垂直的中线除以这两组，然后从中间的每一边寻找一个由一个点<
浏览 6提问于2013-09-04得票数 5
回答已采纳
2回答
对于我的一个小项目，我正在尝试实现一个空间定殖算法，以种植树木。
该算法目前的实现效果很好。但我必须对整个过程进行优化，以使其产生更快的速度。我用1到300 K的随机吸引点来生成一棵树，计算和比较吸引点和树节点之间的距离需要花费大量的时间，这样才能使吸引点保持最接近的树型。因此，我想知道是否存在一些解决方案(我知道它们必须存在)，以避免在每个树节点上对每个吸引点进行时间损失循环，以找到最接近的.以此类推直到树完成。
浏览 0提问于2012-04-12得票数 6
回答已采纳
2回答
比较两个不同阵列点的最近对算法
、、、、
我想比较一下从一个数组到另一个数组的点，并找到最接近的对。到目前为止，我遇到的都是一个数组。我不想比较来自同一个数组的点。蛮力算法有效，但速度太慢。是否存在使用分而治之方法的算法或实现？编辑1:点被定义为地球表面上的一对(纬度、经度)。
浏览 3提问于2014-08-01得票数 5
回答已采纳
1回答
首先，我把这作为学校的作业，这就是为什么我要使用扫描线算法。我是根据我老师给出的伪码写的。 }
编辑:伪代码可以在这里找到关于结果:使用以下点(X，Y)：(0，2
浏览 1提问于2015-01-09得票数 1
回答已采纳
我需要解决一个计算问题，归结为在两个集合之间寻找相互最近的点对。问题大概是这样的：
给定欧几里得空间中的一组点A和一组点b，找出所有(a，b)对，使得b是B中最接近a的点，a是A中最接近b的点。蛮力解决方案是将每个点与其他点进行比较，这具有二次时间复杂度。有没有更有效的算法来做到这一点？
浏览 8提问于2011-02-22得票数 16
回答已采纳
我相信我对算法理解得很清楚，除了在这个步骤中，你看是否有任何点是接近的，通过观察整个除法，并创建一个条状图，其中的点是候选的。但是，该算法声明按照它们的y坐标对点进行排序，然后在条形图中检查彼此的点，以确定是否有比先前发现的距离更小的距离。基本上听起来像是你在条子里的蛮力。例如，对算法的介绍说明如下：所以似乎你只需要把每个点和所有其他点进行比较，找出最接近</e
浏览 3提问于2013-11-05得票数 0
回答已采纳
2回答
对于二维几何中的n个随机点，对于每一个点，我需要找出4个(如果不存在)最近点(qa，qb，qc，qd)，其中qa是最接近的左顶点，qb是最接近的右上点，qc是最近的<code>E19<// p >左底部<代码>E 210</代码>点，qd是最近的点p。存储点坐标及其最近邻引用的最佳数据结构是什么？什么算法将是最快或执行最多
浏览 2提问于2012-07-18得票数 3
回答已采纳
2回答
我们知道找到两个最近点的快速算法是使用分而治之。这个问题的解决方案是
现在，这里是这个问题的升级。对于任意三个点pi、pj和pk，这些点的三个距离td(p1，p2，p3)是dist(p1，p2)、dist(p2，p3)和dist(p1，p3)之间距离较小的两个和。找出平面上所有可能的三点组合中最小的三点距离的有效方法是什么？
浏览 0提问于2014-09-17得票数 0
我试图解决的问题如下:给定两个等长的包含点的列表，找到一个映射来最小化两个点对之间的距离之和。我尝试这样做的原因是为了在我正在构建的遗传算法的两个多边形中找到最接近的点，理想情况下，该算法会根据计算的输出将两个基因排列在一起，以最大化空间相似性。
浏览 2提问于2009-02-20得票数 3
1回答
我一直在尝试使用Ibk最近邻算法，该算法与weka机器学习库配合使用。
我知道如何对实例进行分类，但我想实现协作过滤功能，因此我需要实际获得最接近感兴趣对象的实际对象列表。我如何在weka中使用它的java API来做到这一点呢？
浏览 0提问于2011-07-02得票数 9
回答已采纳
2回答
所谓最近距离，我指的是船体和箱体上彼此最接近的那对点。我们可以假设我们知道外壳和长方体不相交。
外壳是由面，顶点给出的，如果需要，我可以对面进行三角剖分。
浏览 1提问于2012-03-30得票数 3
回答已采纳
2回答
曲面上两点之间的最短距离
、、、
我正在写我的学士论文(关于计算机科学)，现在我遇到了一个问题，就是在三维三角形网格上找到两点之间的最短路径，这是流形的。我还发明了一种算法，该算法使用A*，使用欧几里德距离启发式算法，并在任何边上找到新的点后进行修正。我还保存了半边结构的边。所以我的主要想法是：
我们将用A*算法找到最接近的边缘，在这个边缘点上用极小化函数$f(x) + g(x)$，其中$f$是我们当前的距离，$g$是启发式的(欧几里德距离)。每当我们发现新的边缘，我们就会展开当前
浏览 7提问于2022-03-14得票数 2
回答已采纳
3回答
我知道如何找到根在二维兴趣点( POI )上的射线是否与给定的2D段相交，以及对于给定的射线如何有效地找到与多个段最接近的POI交点。但是，我有几条(不是太多)射线根植于多个(我指的是多个) POI中的每一个，还有很多(我又指多个)段，我需要为每条射线找到最接近相应的POI交点的片段。这就是我对这件事的想法:把射线看作是在对应的POI的一边，另一边非常远的方向，然后运行来找到所有的交叉点，然后对每条射线输出最接近POI的交点。这应该在O(N log N)中运行，因此也就
浏览 8提问于2015-12-18得票数 3
1回答
查找球面上最近的点对
、、、
我知道如何在2D情况下(x和y)实现n log n最近点对算法(Shamos和Hoey)。但是，对于给定纬度和经度的问题，不能使用这种方法。使用半正弦公式计算两点之间的距离。我想知道是否有某种方法可以将这些纬度和经度转换到它们各自的x和y坐标，并找到最接近的点对，或者是否有其他技术可以用来做到这一点。
浏览 2提问于2011-08-20得票数 6
回答已采纳
2回答
所以我正在尝试寻找关于Michael Rabin的算法的细节，该算法在O(n)时间内找到给定2D中的一组点的最近邻居。出于某种原因，谷歌搜索完全让我失望了。我找到的最好的(也是唯一的)描述是：。
浏览 8提问于2011-02-16得票数 5
回答已采纳
1回答
有些射线指向A点，另一些光线指向B点等，带有一些噪声(即射线在它们相应的点A、B等处不完全相交)。例如,
我在我的中尝试过几种不同的算法，但是当这
浏览 1提问于2018-11-12得票数 1
1回答
重新排列彼此太近的点
、、、、
现在经常发生的情况是，两个或更多的点彼此太近，因此图标重叠，它们不再有区别。对于这样一个问题，你可能知道有什么模式吗？
提前谢谢。
浏览 1提问于2013-10-16得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
