查找3个列表的最接近值
是一个算法问题，可以通过以下步骤来解决：
- 首先，需要明确问题的具体定义。假设有三个列表A、B、C，每个列表中都包含一些数字。我们的目标是找到一个数字，使其与列表A、B、C中的数字的差值之和最小。
- 接下来，可以使用双指针法来解决这个问题。首先，将列表A、B、C分别按照升序排序。
- 然后，定义三个指针分别指向列表A、B、C的起始位置。计算当前指针指向的数字与列表A、B、C中的数字的差值之和，并记录最小值。
- 接着，比较三个指针指向的数字，将指向最小数字的指针向后移动一位。重新计算差值之和，并更新最小值。
- 重复步骤4，直到有一个指针到达列表的末尾。
- 最后，返回记录的最小值作为结果。
这个算法的时间复杂度为O(nlogn)，其中n是列表A、B、C中数字的总数。
腾讯云相关产品和产品介绍链接地址：
相关·内容
0回答
下面是从列表(Mylist)中获取与给定数字( Mynumber)最接近的值的代码 Mynumber=3
num))现在我有3个列表1，2，3，4，7，8，13，9，10，我想将它们中的第一项
浏览 6提问于2017-12-12得票数 0
回答已采纳
2回答
我想有VBA代码或公式，将采取一个可变的日期值，并找到它的日期列表范围。如果它找不到日期，我想让它找到最接近的前一个日期值。VLOOKUP在查找精确匹配方面非常有效，但我正在努力编写代码来查找最接近的先前日期。
我唯一的想法是创建一个循环，如果不匹配，它继续从变量date中减去一天，直到它可以在列表中找到匹配。这似乎不是最好或最有效的方法，我希望
浏览 1提问于2014-02-14得票数 4
回答已采纳
1回答
我想知道如何编写一个java方法来查找与给定的段列表最接近的双精度值。我不知道如何移动on...Any建议或代码演示将是非常有帮助的。
例如:假设我有一个线段-> x1，x2。我需要的是返回X，如果它位于这条线段上。否则，如果给定值是最接近x1或x2的值，则返回x1或x2。示例: 2.1，4.2。x=1。结果应该是2.1，因为它更接近1。提前谢谢。下面是我的
浏览 0提问于2017-04-27得票数 0
3回答
如何创建向量S，使用Tv <- c(5.946, 5.978,
6.01, 6.043, 6.075最终目标是拥有一个类似于带有1的标尺的列表，其中的值最接近下一个整数值。
浏览 0提问于2012-11-26得票数 1
回答已采纳
1回答
希望为移动web应用程序实现“查找最近的”过程，该过程将根据用户的当前位置在表单中的下拉列表中自动选择最接近的匹配项。假设我们有列表中每个元素的经度/经度，以及移动设备上的人员位置，那么定位最近的项目的最佳方法是什么？我们将有大约150-200个可能的项目，并希望一个最接近用户，以便我们可以将其设置为默认值。
浏览 0提问于2010-11-24得票数 2
回答已采纳
我有一个递增的双精度值数组。我怎样才能找到一个给定双精度的索引？c#中是否有"onboard“功能，或者我是否必须创建自定义循环？
Thx请求帮助
浏览 1提问于2021-02-18得票数 0
11回答
我想知道您如何编写一个简单的java方法，在排序后的Integer列表中查找与给定值最接近的Integer。这是我的第一次尝试：也许这样的方法存在于Java库中的<
浏览 8提问于2009-07-27得票数 26
回答已采纳
2回答
我正在尝试用Lisp编写“最接近”的函数，而不是使用setq/setf等。我试过了，但是没有套装太难了，非常感谢。
浏览 2提问于2015-06-03得票数 0
4回答
我有一个与值相关的标签列表。对于x值，我希望找到与列表中最接近(但较低)的值相对应的标签。labels")maxi <- max(df[df$V2 == TRUE,]$V1)还有另一种很好的方法吗
浏览 6提问于2018-06-04得票数 1
回答已采纳
2回答
100, 1000)
spark_df = spark.createDataFrame(df)lst = [10, 20, 30]
我想检索所有3 (=len(lst))行的spark_df，以便lst和spark_df.x的每个值之间的差异最小。我想检索这三个值作为火花数据。| x| y|
浏览 5提问于2021-09-28得票数 4
回答已采纳
1回答
在一个由\n分隔的列表中，有一个输出IPv4地址的列表。{ { "IP":"127.0.0.1" }, ]上述数据的输入如下：192.168.0.1我在中查找了一些想法，但最接近于将其串在一起的是使用[]而不是{}，而不是内部数据
浏览 1提问于2019-01-31得票数 2
回答已采纳
1回答
我有两组坐标，并试图找到最接近的坐标匹配。考虑到一个数据集包含100万条记录，另一个数据集包含近50万条记录，因此需要寻找一种更好的方法来完成此任务，并需要建议。和findInterval函数，但并不完全理解它们是如何工作的。我要做的是从dataset1中获取坐标，并将它们与dataset2中的所有坐标进行匹配，以找到最接近的匹配。目前我正在使用两个forloop，但由于数据的大小，这需要花费很长时间。，然后找到最小距离并返回该距离<
浏览 2提问于2016-03-31得票数 1
1回答
查找最接近值的行
、、
我有一个很大的熊猫数据，有两列，A和B。对于分别包含A和B列中的值a和b的每一行，我想找另一行的值a‘和b’，这样a和a‘之间的绝对差就越小。该行的两个新列将包含值1和5。为什么？因为与a = 1最近的值是a' = 2，它发生在第四行。该行中b'的值为5。
第二行有(a, b) = (5, 2)。该行的两个新列将包含值
浏览 2提问于2022-06-27得票数 1
回答已采纳
2回答
我整个下午都在寻找我的问题的答案，我完全卡住了，所以我希望有人能告诉我哪里出了问题。-------------
我要做的是找到最接近每个实验室化验日期的血液样本日期。在将“样本日期和测试日期之间的天数差异”列添加到我的查询(qry_All样本和测试)中之后，我试图找到一种方法，只返回该列最接近于0(天)的记录，但我遇到的每个帖子都会从该值的一个方向上进行搜索-无论是在该值<
浏览 2提问于2016-01-19得票数 0
1回答
我正在寻找提高查找大型(超过一百万行)引用数据表的性能的方法。查找根据表的每一行中的范围匹配一个键。多个匹配是可能的，我可以选择所有匹配的列表，也可以选择最接近的匹配(范围最小的那个)。<code>A0</code>
随着要查找的关键字数量的增加，性能会下降，我可能会遇到有10个或数千个关键字<
浏览 20提问于2019-08-21得票数 0
回答已采纳
我知道以前有人问过这个问题，但其他问题都是关于找到最接近的。我不想这样。我需要两个值中的最低值。例如，如果这是来自的列表:代码numbers.Add(2);numbers.Add(7);numbers.Add(10)
要找到的数字是9，我希望它返回7项，而不是10，即使它更接近。此代码会找到最接近<em
浏览 0提问于2014-12-22得票数 1
3回答
我正在尝试在QMap中查找最接近的RGB值(我知道它可能应该是HSV，但这不是问题)。这是我到目前为止所得到的： } mi = images_map.upperBound(current_rgb).value();我的地图看起来像这样的索引images_ma
浏览 0提问于2011-07-18得票数 1
回答已采纳
1回答
我有两个用于支持案例管理的SharePoint列表。第一个列表包含案例编号和有关案例的信息。第二个列表包含了支持案例本身的证据。我们有一个约定，案例编号是由worker提供的字符串，例如20150205-001。当展品连接到案例时，它是通过查找。我面临的问题是我无法从查找中获得实际的案例编号。到目前为止，我得到的最接近的结果是获取ID (1、2等
浏览 3提问于2015-02-04得票数 1
我有一个变量列表[A1, A2, A3, A4, A5, A6, A7, A8, A9, A10]到小数点后1位。我有一个变量B，它可以是小数点后的任何数字。我希望在列表中找到与变量B最接近的值，然后返回的不是值，而是A数(例如A5)。
浏览 0提问于2015-05-21得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
