我试图找到一个算法，它找到两个数字的最大和，它们之间的距离最小，，D，。有没有人知道一个有效的算法来做到这一点，或有任何想法？我尝试过一种算法，它找到最大数，并将其与其他所有可能的值进行比较，然后用每个可能的else...but来检查每个没有最小距离的值--当数组由多
浏览 2提问于2016-02-15得票数 0
回答已采纳
我有一组整数或示例：{1,3,4,5,10}现在我想要最大(最大=最多元素)的子集，其中每个元素到其他元素的距离/差最小。例如，对于集合{1,3,4,5,10}和最小距离2，结果可以是：或距离3：有没有(好的/有效的)算法来解决这个问题？
浏览 2提问于2012-06-01得票数 3
回答已采纳
2回答
阵列间最小距离最大化
、、、、
假设给您n个排序的数字数组，您需要从每个数组中选择一个数，以便使n个选定元素之间的最小距离最大化。在这个例子中，最大化最小距离的最优解是挑选数: 500,350,200或0,200,350，其中最小距离为150，并且是每个组合的最大可能。
我正在寻找一个算法来解决这个问题。我知道，我可以二进制搜索最大最小距离，但我不知道如何确定是否有一个解的最大
浏览 1提问于2020-11-20得票数 11
回答已采纳
1回答
我在研究PCA算法及其背后的理论。我想我理解了它是如何工作的，以及数据降维的思想，以便找到一个新的特性(组件)来最大化数据的方差和最小化错误。我的问题是:在这个算法中，是否同时达到最大方差和最小误差？在这个例子中，洋红/黑线是我的PCA的解决方案。因此，我找到了减少我的二维数据集的一维向量。我找到了这个向量，因为误差(红线的长度)是最小的，并且方差(红色投影点之间的距离)是最大的。因此，如果我需要应用这个算法<
浏览 0提问于2018-07-01得票数 0
回答已采纳
2回答
我读了一篇文章提到了最大最小聚类算法，但我并不完全理解这个算法的作用。谷歌搜索“最大最小聚类算法”不会产生任何有用的结果。有人知道这个算法是什么意思吗？在第1次迭代中，选择，使ci与C观测值之间的最小欧几里德距离最大化。Max-min聚类比基于密度的聚类算法(例如k-均值)更可取，后者倾向于从密集的非检取数据点组中选择许多示例。
我不太明白黑体部分。
浏览 4提问于2014-10-10得票数 1
2回答
Parse中距离间的查询
、、、
我想使用GeoPoints搜索两个给定距离之间的位置。使用当前的api，我想我可以制作类似于这个伪算法的东西：减我如何才能转换成真正的代码？
浏览 4提问于2015-02-26得票数 0
回答已采纳
我知道在web.But上有很多计算最小围圈(SEC)的算法，我想知道为什么一个简单的算法不适用于它。我的想法是:我有一组点，我认为我可以用以下方法计算出它们最小的包围圆(SEC)：
这个能行吗？
浏览 3提问于2014-01-29得票数 0
2回答
我想找一个给定基数的集合S k最大化每个点与给定集合A之间的最小距离。有一个简单的算法来寻找这个最大-最小问题的解吗？
浏览 1提问于2012-06-12得票数 2
我需要开发一个算法来计算要访问的点，以便最大化在特定时间跨度(例如，24小时)内行驶的总距离。对于两点之间的每条路径，我知道距离和最大速度。
此外，还有一个限制。我已经看过一些寻路算法(例如Dijkstra的)，但它们都是为了找到最小的距离，而我需要找到最大的距离！
浏览 1提问于2014-08-14得票数 2
我正在从事一个基于SURF算法和欧几里得距离的静脉模式识别项目。我已经完成了我的程序，以找到最大和最小距离之间的静脉特征，并找到一个完全匹配时，有一个相同的图像。即两幅图像之间的最大和最小距离为零。在这种情况下，我将如何找到我的远距离和FRR。是0%，还是我在这里遗漏了一个大概念？
即使有一个微小的变化，它是不匹配的，在这种情况下，我想我需要一个阈值来比较。我用同一只手，用不同的手计算了所有图像组合之间的最大和<em
浏览 2提问于2014-04-12得票数 0
, 3, 5], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0]]) np.array([[0, 0, 0, 0, 0, 0, 0, 0, 0, 0],
[0,
浏览 3提问于2019-07-19得票数 0
2回答
我有一个无向，连通，正加权的图G = <V,E>.我需要在中找到一个节点 v_min，以便将v_min和其他节点之间的最大距离最小化。我现在使用的方法是:计算V中节点之间的所有对距离，例如，使用Floyd，或者重复调用Dijkstra。然后，我们沿着节点列表，找到一个使节点与其他节点之间的最大距离最小化的节点。请注意，我对近似算法不感兴趣，只对精确算法感兴趣。
浏览 7提问于2021-08-17得票数 6
回答已采纳
1回答
求无权无向图的直径
、、、
图中任意两点之间的最大最小距离，如中的直径。
为了解决这个问题，我们是否可以从任何节点执行BFS，然后在离原始节点最远的节点中选择一个节点。在这个新节点上做BFS，然后这里最大的距离是图的直径。虽然同样的算法可能在这里工作，但我在问我们是否可以用我在这里提出的算法更有效地做到这一点。
浏览 29提问于2020-02-18得票数 1
2回答
我正在尝试在下面的数据集上实现K-means算法。计算任意两个数值属性之间的距离是很简单的，但是如何计算两个字符串之间的距离，以及如何将所有距离(即字符串属性之间的距离和数值属性之间的距离)相加。
浏览 1提问于2012-11-23得票数 2
回答已采纳
给定问题中定义的交换距离(即，我们有一个字符串，与该字符串的排列之间的交换距离是返回到原始字符串所需的最小“相邻字符交换”次数)。
我想要一个算法来找到给定字符串的最大可能交换距离。当然，我们可以枚举所有排列并检查每个排列的交换距离，但这效率非常低。有没有更快的方法呢？
浏览 1提问于2016-05-08得票数 2
1回答
有两个3D立方体/长方体，每个由不同的顶点(p1，p2，p3，p4，p5，p6，p7，p8)定义，如何找到立方体之间的最小距离？我一直致力于一个简单的欧几里德三维距离算法，每个立方体的最小和最大值，但它不适用于旋转立方体。有没有解决这个问题的总体方法？在这张图片中，有两个立方体的例子和我想要计算最小距离的可能位置：
浏览 0提问于2021-05-18得票数 2
我正在寻找一种算法，可以帮助在一个较大的矩形内分布不同大小的矩形，同时最小化重叠。下面是我想要做的一个例子：
浏览 4提问于2011-12-13得票数 5
3回答
每个边表示顶点之间的距离。每个顶点包含一个数字(让我们称它们为点数)。我试图得到最大的点数，同时使用最小的距离。我对我能走的最大距离有一个限制，所以我不需要到达每个顶点。任何帮助如何设置它/正确的算法使用将不胜感激！
浏览 0提问于2015-06-24得票数 4
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
