19回答
如何将一个集合分成两个子集，使两个集合中的数字之和的差值最小？
arrays、algorithm、set
给定一组数字，将这些数字分成两个子集，使得两个子集中的数字之和的差异最小。
对数组进行排序，取前两个元素。决定这个元素应该放在哪个集合中(通过计算=>，它应该是minimum)Repeat
这是正确的解决方案吗？我
浏览 405提问于2011-07-06得票数 55
回答已采纳
1回答
将集合分为两个一组
arrays、algorithm、data-structures、set
给定的是一组元素。您必须将它们分成两组，以便单个组的元素总和之间的差异最小。5两组是：{4,6}和{7,2,1}。我的方法:我只遇到了这个问题的暴力解决方案，即使用位移位技术生成集合的所有子集(2^n)。
我正在寻找一个更好的解决方案。
浏览 5提问于2013-03-05得票数 1
回答已采纳
1回答
将k集拆分为2组集
algorithms、np-complete
我想把他们分成两组，设w1是第一组集合中所有元素的权重之和。将第一个组设置为空，然后继续执行以下操作:从第二组移动到第一组；将一组从第一组移到第二组；或者在两
浏览 0提问于2016-07-19得票数 0
回答已采纳
2回答
将一组数字分割成两部分，差别最小
algorithm、partitioning
将一组数字(n个数)划分为2个子集，使子集1中的数字和与子集2中的数字之和相差最小。还有以下条件：
如果n= 2k，则每个子集都有k个成员如果n= 2k+1，一个子集有k个成员，另一个子集有k+1成员。
浏览 3提问于2011-02-04得票数 0
4回答
平衡分区
algorithm
我们有一组数字，例如3，1，1，2，2，1，我们需要将它分成两个子集，以便每个和相等或差异最小。
我见过，这个 (问题7)和一个。但是列出的每个算法都只给出是/否的结果，我真的不知道如何使用它们来打印出两个子集(例如S1 = {5，4}和S2 = {5，3，3})。这里我漏掉了什么？
浏览 0提问于2012-10-08得票数 10
3回答
在N+M数群中找到N个相似数群
sql、algorithm
我试图从数组-not中找到类似的值--只有一个，但是其中的一组，而它们元素间的差异之和是最低可能的值。例子：挑5个号码4 6 8 9 112 4 6 8 9
其中，两组元素间的差异之和为7。问题是，我需要从2927个数字数组中选择这样的1500个数字组，而且我不确定算法是否接受0-1500 (索引)数<e
浏览 6提问于2015-06-23得票数 1
回答已采纳
1回答
为什么这个算法的复杂度是O(n log(N))？
algorithm、time-complexity
我有一个正数的多集S，我想把它分成K个子集，这样分区和之间的差异就会最小化。解决上述问题的一种简单的启发式方法是贪婪算法，它迭代按降序排序的一组数字，将它们中的每一个分配给具有较小数字和的子集。我的问题是，为什么这个贪婪算法的时间复杂度是O(nlog(n))？
浏览 0提问于2021-09-16得票数 0
1回答
如何在集合中找到与目标值最接近的数字组合
r、algorithm
我正在寻找一个解决方案，如何在一个更大的集合中找到尽可能接近目标数的数字子集。例如，我有一组值：20.56, 24.748.93, 8.38, 30.45, 34.89, 42.91, 19.42, 13.62, 9.73, 我的目标
浏览 3提问于2017-02-05得票数 3
回答已采纳
5回答
两个3位整数的最小和(和最大差)
code-golf
给定六个唯一的非负整数，打印两个3位整数，这些数字之和为最小。如果有一组以上的数字满足最小和的要求，则打印两个差异最大的数字。例如，269 + 157 = 267 + 159 = 426；但是，269 - 157 > 267 - 159，所以应该打印第一组。
在同一行上打印最大->最小<e
浏览 0提问于2016-08-03得票数 7
回答已采纳
1回答
BLEU在两组数据上的平均得分与总分不一样。
metrics、evaluation、seq2seq、bleu
我将测试集分成两组，分别计算每组的分数，以及整个测试集上的分数。令人惊讶的是，我从整个测试集得到的结果不是每组结果的加权平均值。例如，考虑我在一组和其中的两个子集上获得的BLEU4分数：set2,1010元素：0.1625387989我应该
浏览 3提问于2020-08-22得票数 1
回答已采纳
1回答
将一组人分成两个不相交的子组(任意大小)，并找到一些值
algorithm、sorting、max
正如我们从编程中了解到的，有时问题中的微小变化会显著改变其解决方案的形式。首先，我想创建一个解决以下问题的简单算法，并使用bigtheta表示法对其进行分类：，首先，我需要创建初始算法。为此，我应该进行某种排序，以便
浏览 2提问于2013-12-17得票数 0
回答已采纳
2回答
从更大的列表中找出两个相等和的列表
java、algorithm
好的，基本上我有一个列表或者一个整数数组我需要找到两张这样的清单：List2 =-我的第一个想法to the second list如果可能的话，我应该能够为任何给定的列表找到List1和List2。
浏览 2提问于2014-02-10得票数 0
回答已采纳
5回答
如何将一组数字分成两组，使它们的和差最小。
java、arrays、partition
如何编写Java程序将一组数字划分为两组，使它们的单个数字之和的差值最小。
例如，我有一个包含整数的数组-- 5,4,8,2。我可以把它分成两个数组-- 8,2和5,4。假设给定的一组数字，可以像上面的例子一样有一个唯一的解决方案，如何编写Java程序来实现这个解决方案。即使我能找出最小可能<
浏览 5提问于2015-07-04得票数 3
回答已采纳
1回答
最大化双分区的GCDs (最大公共除数)的和？
c++、greatest-common-divisor
给出一组正数。我想将数组分成两个不同的子集，这样它们的gcd (最大公共因子)的和是最大的。{8,12}的Gcd是{4}，4是除以8和12的
浏览 1提问于2019-06-08得票数 5
回答已采纳
1回答
Gin Rummy -确定最佳熔合的算法
algorithm
这里有一个类似的问题，但在我的问题中，与其仅限于3大小的盾牌，还可以是任意大小的。
在Gin Rummy中，对于任何一组特定的牌，可以将牌分成两组或一组或一组。我的算法的目标是为一组特定的卡片寻找最优的融合，这是一个最小化所有死木值之和的方法(数字卡的值是它们相关联的
浏览 1提问于2020-07-03得票数 0
回答已采纳
1回答
Python中的优雅优化
python、optimization
我对这个问题有一些解决方案，但我意识到在某个地方有一个优雅的解决方案，也许是两个线性的。我有大量的条目(M)，基本上是带有数字特征的字典，比如: ItemOne ={宽度:5，高度:10，成本:200...}
我想把这套词典/条目分成N (2，3，...)组。因此，宽度、高度或其他特征之间的差异应该根据一个标准(我认为是差异的平方和)保持在最小。有标准的
浏览 2提问于2012-12-19得票数 1
回答已采纳
2回答
确定集合{1,2,3，…的所有连续子集，n)。这些子集至少应有两个元素。
algorithm、computer-science、combinatorics、set-theory
我需要划分一个由连续数字组成的集合S={1, 2, 3, … , n}，这样每个子集至少有2个元素(规则1)，并且它由连续数字(规则2)组成。
S的所有元素都包含在分区中。，n= 12有89个子集组合。我需要编写一个Visual代码，列出n的所有可能的子集组。我
浏览 4提问于2015-03-02得票数 1
回答已采纳
1回答
将10个随机数分成两个列表的最简单方法是什么，其中列表总和的差异尽可能小
list、sorting、sum、mirc
你得到10个数字，你必须将它们分成两个列表，列表中数字的总和具有最小的差异。所以假设你得到了：如何将其分类为两个列表，列表总和的差异尽可能小？编辑:实际上可以有多个答案，比如在这个场景中，也可以是：45 39 33 29 17 = 163
对我来说，只要最终结果是列表总和<em
浏览 5提问于2012-11-14得票数 1
2回答
对象划分集
algorithm、optimization、partitioning、bin-packing
我正在尝试将一组100个对象划分为两个子集。每个对象都有一组数字属性。
当前的目标函数是最小化每个集合属性之间的平均值的平均值。换句话说，我们首先计算每个集合中每个属性的平均值，然后取集合之间每个属性的差异，最后取这些差异的平均值。注意，这个目标函数是使用过的几个函数之一(也是最简单的)；我需要一个通用
浏览 4提问于2019-02-25得票数 0
云服务器
对象存储
ICP备案
云点播
语音识别
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号