如何将一组分成两个子集,使两组数字之和的差异最小？
这是一个经典的计算机科学问题，通常被称为“最小二乘法问题”。我们可以使用最小二乘法来找到最佳拟合直线，以最小化两个子集的数字之和的差异。
具体来说，我们可以将数据点绘制在二维坐标系中，然后找到一条直线，该直线通过最小化所有数据点与直线的垂直距离之和来实现最佳拟合。我们可以使用线性回归等技术来实现这一点。
一旦我们找到了最佳拟合直线，我们就可以将其用于分割数据集，使得两个子集的数字之和的差异最小化。具体来说，我们可以将数据集分成两个子集，然后计算两个子集的数字之和的差异。如果差异小于某个阈值，则我们可以将两个子集合并为一个子集，并重新计算数字之和的差异。我们可以重复这个过程，直到找到最佳的子集划分方式，使得数字之和的差异最小化。
在腾讯云中，可以使用各种云服务来实现这个功能，例如云数据库、云服务器、云存储、云网络等。具体来说，可以使用云数据库来存储数据点，使用云服务器来计算最佳拟合直线，使用云存储来存储数据集，使用云网络来实现数据点和最佳拟合直线的传输。
推荐的腾讯云产品是云数据库、云服务器、云存储、云网络等。云数据库可以实现数据点的存储和查询，云服务器可以实现最佳拟合直线的计算，云存储可以实现数据集的存储和备份，云网络可以实现数据点和最佳拟合直线的传输。
产品介绍链接：
云数据库：https://cloud.tencent.com/product/cdb
云服务器：https://cloud.tencent.com/product/cvm
相关·内容
给定一组数字，将这些数字分成两个子集，使得两个子集中的数字之和的差异最小。
对数组进行排序，取前两个元素。决定这个元素应该放在哪个集合中(通过计算=>，它应该是minimum)Repeat
这是正确的解决方案吗？我
浏览 405提问于2011-07-06得票数 55
回答已采纳
1回答
将集合分为两个一组
、、、
给定的是一组元素。您必须将它们分成两组，以便单个组的元素总和之间的差异最小。5两组是：{4,6}和{7,2,1}。我的方法:我只遇到了这个问题的暴力解决方案，即使用位移位技术生成集合的所有子集(2^n)。
我正在寻找一个更好的解决方案。
浏览 5提问于2013-03-05得票数 1
回答已采纳
1回答
我想把他们分成两组，设w1是第一组集合中所有元素的权重之和。将第一个组设置为空，然后继续执行以下操作:从第二组移动到第一组；将一组从第一组移到第二组；或者在两
浏览 0提问于2016-07-19得票数 0
回答已采纳
2回答
将一组数字(n个数)划分为2个子集，使子集1中的数字和与子集2中的数字之和相差最小。还有以下条件：
如果n= 2k，则每个子集都有k个成员如果n= 2k+1，一个子集有k个成员，另一个子集有k+1成员。
浏览 3提问于2011-02-04得票数 0
4回答
我们有一组数字，例如3，1，1，2，2，1，我们需要将它分成两个子集，以便每个和相等或差异最小。
我见过，这个 (问题7)和一个。但是列出的每个算法都只给出是/否的结果，我真的不知道如何使用它们来打印出两个子集(例如S1 = {5，4}和S2 = {5，3，3})。这里我漏掉了什么？
浏览 0提问于2012-10-08得票数 10
3回答
我试图从数组-not中找到类似的值--只有一个，但是其中的一组，而它们元素间的差异之和是最低可能的值。例子：挑5个号码4 6 8 9 112 4 6 8 9
其中，两组元素间的差异之和为7。问题是，我需要从2927个数字数组中选择这样的1500个数字组，而且我不确定算法是否接受0-1500 (索引)数<e
浏览 6提问于2015-06-23得票数 1
回答已采纳
我有一个正数的多集S，我想把它分成K个子集，这样分区和之间的差异就会最小化。解决上述问题的一种简单的启发式方法是贪婪算法，它迭代按降序排序的一组数字，将它们中的每一个分配给具有较小数字和的子集。我的问题是，为什么这个贪婪算法的时间复杂度是O(nlog(n))？
浏览 0提问于2021-09-16得票数 0
我正在寻找一个解决方案，如何在一个更大的集合中找到尽可能接近目标数的数字子集。例如，我有一组值：20.56, 24.748.93, 8.38, 30.45, 34.89, 42.91, 19.42, 13.62, 9.73, 我的目标
浏览 3提问于2017-02-05得票数 3
回答已采纳
给定六个唯一的非负整数，打印两个3位整数，这些数字之和为最小。如果有一组以上的数字满足最小和的要求，则打印两个差异最大的数字。例如，269 + 157 = 267 + 159 = 426；但是，269 - 157 > 267 - 159，所以应该打印第一组。
在同一行上打印最大->最小<e
浏览 0提问于2016-08-03得票数 7
回答已采纳
1回答
我将测试集分成两组，分别计算每组的分数，以及整个测试集上的分数。令人惊讶的是，我从整个测试集得到的结果不是每组结果的加权平均值。例如，考虑我在一组和其中的两个子集上获得的BLEU4分数：set2,1010元素：0.1625387989我应该
浏览 3提问于2020-08-22得票数 1
回答已采纳
正如我们从编程中了解到的，有时问题中的微小变化会显著改变其解决方案的形式。首先，我想创建一个解决以下问题的简单算法，并使用bigtheta表示法对其进行分类：，首先，我需要创建初始算法。为此，我应该进行某种排序，以便
浏览 2提问于2013-12-17得票数 0
回答已采纳
好的，基本上我有一个列表或者一个整数数组我需要找到两张这样的清单：List2 =-我的第一个想法to the second list如果可能的话，我应该能够为任何给定的列表找到List1和List2。
浏览 2提问于2014-02-10得票数 0
回答已采纳
如何编写Java程序将一组数字划分为两组，使它们的单个数字之和的差值最小。
例如，我有一个包含整数的数组-- 5,4,8,2。我可以把它分成两个数组-- 8,2和5,4。假设给定的一组数字，可以像上面的例子一样有一个唯一的解决方案，如何编写Java程序来实现这个解决方案。即使我能找出最小可能<
浏览 5提问于2015-07-04得票数 3
回答已采纳
给出一组正数。我想将数组分成两个不同的子集，这样它们的gcd (最大公共因子)的和是最大的。{8,12}的Gcd是{4}，4是除以8和12的
浏览 1提问于2019-06-08得票数 5
回答已采纳
这里有一个类似的问题，但在我的问题中，与其仅限于3大小的盾牌，还可以是任意大小的。
在Gin Rummy中，对于任何一组特定的牌，可以将牌分成两组或一组或一组。我的算法的目标是为一组特定的卡片寻找最优的融合，这是一个最小化所有死木值之和的方法(数字卡的值是它们相关联的
浏览 1提问于2020-07-03得票数 0
回答已采纳
1回答
我对这个问题有一些解决方案，但我意识到在某个地方有一个优雅的解决方案，也许是两个线性的。我有大量的条目(M)，基本上是带有数字特征的字典，比如: ItemOne ={宽度:5，高度:10，成本:200...}
我想把这套词典/条目分成N (2，3，...)组。因此，宽度、高度或其他特征之间的差异应该根据一个标准(我认为是差异的平方和)保持在最小。有标准的
浏览 2提问于2012-12-19得票数 1
回答已采纳
我需要划分一个由连续数字组成的集合S={1, 2, 3, … , n}，这样每个子集至少有2个元素(规则1)，并且它由连续数字(规则2)组成。
S的所有元素都包含在分区中。，n= 12有89个子集组合。我需要编写一个Visual代码，列出n的所有可能的子集组。我
浏览 4提问于2015-03-02得票数 1
回答已采纳
你得到10个数字，你必须将它们分成两个列表，列表中数字的总和具有最小的差异。所以假设你得到了：如何将其分类为两个列表，列表总和的差异尽可能小？编辑:实际上可以有多个答案，比如在这个场景中，也可以是：45 39 33 29 17 = 163
对我来说，只要最终结果是列表总和<em
浏览 5提问于2012-11-14得票数 1
2回答
对象划分集
、、、
我正在尝试将一组100个对象划分为两个子集。每个对象都有一组数字属性。
当前的目标函数是最小化每个集合属性之间的平均值的平均值。换句话说，我们首先计算每个集合中每个属性的平均值，然后取集合之间每个属性的差异，最后取这些差异的平均值。注意，这个目标函数是使用过的几个函数之一(也是最简单的)；我需要一个通用
浏览 4提问于2019-02-25得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
云直播活动推荐
腾讯云开发者
