我喜欢将这些点分成两个集合，这样每个集合中最接近的一对点就会最大化。有没有解决这个问题的算法？ 澄清:最大化每个集合中最接近的点对(两者都在同一集合中)。所以它不是k-means (最小化离集群中心最远的点)。
浏览 38提问于2021-09-29得票数 2
回答已采纳
2回答
比较两个不同阵列点的最近对算法
、、、、
我想比较一下从一个数组到另一个数组的点，并找到最接近的对。到目前为止，我遇到的都是一个数组。我不想比较来自同一个数组的点。蛮力算法有效，但速度太慢。是否存在使用分而治之方法的算法或实现？编辑1:点被定义为地球表面上的一对(纬度、经度)。
浏览 3提问于2014-08-01得票数 5
回答已采纳
1回答
我正在尝试使用分而治之的方法创建一个算法，但是使用一个迭代算法(即没有递归)。我需要把我的问题分解成更小的子问题，直到我遇到一个基本问题。我假设这仍然是正确的，但是我不知道如何(不使用递归)使用较小的子问题来解决更大的问题。
例如，我试图想出一个算法来找出最接近的点对(在一维空间中--尽管我打算把它推广到更高的维度)。如果我有一个函数closest_pa
浏览 4提问于2016-11-23得票数 1
回答已采纳
5回答
跨越一条线的最近的一对点
、、、、
我想有效地找到这对点，由每个集合中的一个点组成，它们之间的距离最小。这是拉杜·利图( Radu )写的一篇非常方便的论文，是两个分离点的最接近的一对，但它使用的是L1 (曼哈顿)距离度量，而不是欧几里德距离。
有没有人知道一种类似的算法，适用于欧氏距离？我可以看到标准分而治之最接近对算法的扩展--用一条与原始分裂线垂直的中线除以这两组，然后从中间
浏览 6提问于2013-09-04得票数 5
回答已采纳
1回答
最接近运动目标点
、、
我有一个不断移动的目标，只有它目前的位置是已知的。我还有大约100个物体围绕着它，每个物体的当前位置都是已知的。我的目标没有排序。它不需要精确。我能想到的最接近的是
浏览 0提问于2015-01-25得票数 2
回答已采纳
1回答
我目前正在研究一个贪婪的算法，它类似于活动选择问题。我得到了对的向量(自然数)，按第二个值排序。对于每一对，我可能会选择最接近的对(我的意思是最近的(p2.first -p1.秒)是极小的，p1.sec< p2.first )。现在我用这些值做一些计算(不重要)，将第一对的“增加”范围从(p1.first，p1.sec)增加到(p1.first，p2.秒)并擦除它。该算法将寻
浏览 0提问于2018-12-13得票数 1
回答已采纳
ie: return abs(p1.x-p2.x) + abs(p1.y - p2.y)minDist=inffor p1 in points: for p2 in pointsdist+=distance(p1,p2) b
浏览 7提问于2012-10-16得票数 7
回答已采纳
我一直在读算法设计手册。
一种不同的想法可能是重复地连接最接近的端点对，其连接不会产生问题，例如循环的过早终止。每个顶点开始时都是它自己的单个顶点链。在将所有内容合并在一起后，我们将最终得到一个包含其中所有点的链。连接final的两个端点给了我们一个循环。在执行此最接近对启发式算法期间的任何步骤，我们都将有一组可用于合并的单顶点和顶点不相交的链。在伪代码中: Clo
浏览 0提问于2013-05-31得票数 3
当用户决定停止输入0时，计算器将在输出1/2+2/2 +1/3+2/3+3/3 +…+1/n+2/n+…+n/n .And的最终结果后重新启动并请求输入。=0); return 0;编辑:因意见而修订的部分double sum=0.0; scanf("%d",&n);
sum=0.0;
浏览 3提问于2022-11-14得票数 0
1回答
我有很多射线，所有的开始点都在三维的球体上，其方向矢量指向内部。有些射线指向A点，另一些光线指向B点等，带有一些噪声(即射线在它们相应的点A、B等处不完全相交)。是否有一种算法可以让我确定A，B，等等有多少点？或者更好的是，这些点在哪里？我不知道点A、B等的位置，只知道射线的起点和方向矢量。例如,
是一个示例设置，但在2D中，我不知道哪些光线指向哪个点(也就是说，我不知道哪些光线是红色的还是蓝色的)。我如何找到它们指向的点数(在本例
浏览 1提问于2018-11-12得票数 1
2回答
找到凸包和轴对齐长方体之间的最近距离的最佳方法是什么？所谓最近距离，我指的是船体和箱体上彼此最接近的那对点。我们可以假设我们知道外壳和长方体不相交。外壳是由面，顶点给出的，如果需要，我可以对面进行三角剖分。
浏览 1提问于2012-03-30得票数 3
回答已采纳
1回答
给定一个矩阵，有没有一种快速算法来恢复领先的奇异向量，即在Frobenius范数下找到最接近矩阵的最接近的秩-1矩阵？所谓快速算法，我指的是任何比以下速度更快的算法： [U, S, V] = svd(A);
A1 = U(:,1)*S(1,1)*V(:,1)';
浏览 17提问于2019-06-16得票数 0
1回答
我刚开始编码，今天我在二维空间里完成了最接近对问题的解决方案。(2为循环)我所理解的是：->，首先，我们将数组分割成2个半个，然后只考虑X坐标对所有内容进行排序。这可以在n个日志中完成。接下来是递归调用，在每一半中“找到两个距离最低的点”。，但在O(n^2)以下是如何做到的呢?据我理解，如果不检查每一个点，就不可能找到N/2
浏览 1提问于2020-04-07得票数 0
3回答
最接近值算法
、、
def find_closest(data, target, key = lambda x:f(x))我听说二进制搜索可以在O(log(n))时间内做到这一点，在python中有库实现吗？有没有更有效的搜索算法？
编辑:我希望将计算f(x)的复杂性降到最低，因为这是最昂贵的部分。我希望在用f(x
浏览 7提问于2014-08-26得票数 1
产生的lambda不会有两个参数，其中一个是为.length方法调用的，就像在abc.map(_.length)中一样
浏览 3提问于2012-02-24得票数 5
回答已采纳
我正在开发一个Android应用程序，它需要遍历包含一对gps坐标的100个文本文件。我需要它返回与用户当前位置最近的一对坐标，但我不知道如何找到最接近的对。任何能让我朝着正确的方向前进的帮助都很感激。
浏览 1提问于2013-12-01得票数 1
回答已采纳
我需要洗牌大约1000个字符串的形式“标题-艺术家”，其中许多标题重复(例如“平安夜”)，和一些艺术家重复(例如，"Bing Crosby")。没有任何“标题-艺术家”组合重复，也没有额外的连字符。我想以一个列表结束，在相同的标题之间和相同的艺术家之间有尽可能多的空间。
我倾向于随机地将整个列表洗牌数千次，并保持最接近的一对相同重复之间的距离最大的那个。另一种蛮力:洗牌(只需一次)，然后重复无数次
浏览 5提问于2020-12-14得票数 2
1回答
运行时解释
、、
有人能解释一下为什么这个算法的递归部分有运行时吗？，如果n≤3用蛮力找到最近的点并停止，找到一条垂直线V，使得输入集尽可能地分成两个大小相等的不相交子集PL和PR。输入集P中的一对最近点的距离要么是递归步骤中发现的点的距离(即δ)，要么是PL中<e
浏览 3提问于2011-02-24得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
