首页 > TAG信息列表 > subset-sum

有关Java中数组的示例

假设我有一个数组int [] arr = {1,2,4,5,7}并且还有数字6 所以我需要结果为01100,这意味着数组中2 4 = 6,所以如果总和中的数字为0,则结果将为1我也需要结果中的位数与数组长度相同 我需要执行此操作的Java方法解决方法:这与subset sum problem非常相似,即给定一组整数,确定一个非

子集一个列表以添加到另一个列表中的元素

有没有人对使用python解决以下问题的优雅代码和数学有任何想法？ 我有两个数字列表： A=[83.4,108,-240.2] B=[10.3,96.7,-5.5,-20.4,30.9,2.1,-6.1,51.5,37.7,-25,-10.7,-250.4,-14.2,56.4,-11.5,163.9,-146.6,-2.6,7.9,-13.2] 我知道B可以分为三个包含B元素的列表,这样三个列表一起

java-使用递归将其元素加起来为n的子集的列表

我正在编写此函数,该函数要使用整数打印给定列表的所有子列表.这些整数的总和应等于给定的数字n.还有一个以值0开头的帮助变量i.列表和每个子列表都是ArrayList.因此,该方法现在看起来像这样： public static void printSublists(ArrayList numbers, ArrayList sublist, int n,

Python子集总和

我正在尝试编写一个函数,该函数不仅可以确定集合子集的总和是否会添加到所需的目标编号,还可以打印作为解决方案的子集. 这是我的代码,用于查找是否存在子集： def subsetsum(array,num): if num == 0 or num < 1: return False elif len(array) == 0: ret

c# – 子集和算法效率

我们每天都有许多付款(交易)进入我们的业务.每笔交易都有一个ID和金额.我们要求将大量这些交易与特定金额进行匹配.例： Transaction Amount 1 100 2 200 3 300 4 400 5 500 如果我们想要找到总计600的交易,

python – 膳食计划算法？

假设我有一个食物数据库,每个都含有一定量的脂肪,碳水化合物和蛋白质.例如,假设我有这个数据库： Item Fat Carbs Protein ================================================ Milk 12 36 8 Chicken 1

c# – 查找所有k大小的子集,其中s为n大小的重复未排序正整数

请注意,这是C#.NET 2.0项目(Linq不允许)所必需的. 我知道这里已经提出了非常类似的问题并且我已经生成了一些工作代码(见下文)但是仍然想知道如何在k和s条件下更快地使算法更快. 这是我到目前为止所学到的： 动态编程是查找ONE(不是所有)子集的最有效方法.如果我错了,请纠正我.有没有

java – 如何使用O(n)空间复杂度构建此树？

问题 给定一组整数,找到总和为100,000,000的整数的子集. 解 我正在尝试构建一个包含给定集合的所有组合以及总和的树.例如,如果给定的集看起来像0,1,2,我将构建以下树,检查每个节点的总和： {} {} {0} {} {1} {

c# – 具有相同权重/值的修改背包/子集和

我正在研究一个必须处理背包/子集和问题的特殊情况的问题.问题如下： 您有一组随机大小递减的包大小,如：{47,35,22,…}.您的值是小部件的数量,如：#widgets = 33. 找到可以构成捆绑包的小部件数量的最少数量的捆绑包.如果没有办法返回等于数量的集合,则返回null. >例1： >捆绑尺寸：46,25,12