subset-sum

0热度

1回答

我知道如何将子集和减少到0,1背包。但是是否有可能将背包减少到子集总和？怎么样？

-3热度

1回答

我有以下适用于整数的子集合的代码。如何将此代码扩展为双数据类型输入？例如，当输入是1.01,2.65,3.08,4.07,5.12（比如说）和输出是15.62（比如说）时，如何扩展这个相同的代码。这些输入和输出都是示例，即使它们改变代码也应该工作。 // A Java program to count all subsets with given sum. import java.util.Ar

-1热度

1回答

SQL子集合总和为负值

我有一个表值函数，它返回与给定总和相匹配的行集合，它对正值有效，但对负值无效。有人可以修改这个功能与正反两方面的价值（价格领域）工作功能需要一个表的十进制值，然后返回匹配的参数给定的总和的行的第一组合：例如，如果@psum = 9和给定见下表： n id price 1 1 4.00 2 2 4.00 3 3 5.00 4 4 6.00 5 5 8.00 的出放是： selec

0热度

1回答

子集和两套和目标

我有点困惑在这里解决这个计算。我设法使用python创建子集合程序。下面是代码： def subsetsum(array,num): if num == 0 or num < 1: return None elif len(array) == 0: return None else: if array[0] == num:

0热度

1回答

从列表元素中编号

我如何检查可以从列表元素中创建一个数字？例如：名单= [1,1,3,3,3,3,5,10,23,53] 现在我们可以做9 [1,3,5]或[3,3,3] 我想类似的东西： list=[1,1,3,3,3,3,5,10,23,53] tmp=[] sum=0 for i in range(len(list)): tmpChange=9 tmpChange -= lis

0热度

1回答

查找给定平均值的所有子集

给定一组数字：{1,4,5,3,2}和平均值= 2.5，查找平均值为2.5的所有子集。例如，这里的答案将是{1,4}，{1,4,3,2}，{3,2} 我想解决这个接近多项式时间在C＃

7热度

2回答

通过去除顶部或底部的盒子来获得两堆相等高度的算法

假设您有两堆，每堆都由N不同高度的箱子组成。你想删除盒子，以获得两堆相同的高度（如果可能的话）。您不能移除不在顶部或底部的盒子！其中例如可以看到，如果我们去掉红色方框下面我们得到相等的高度的两个塔楼：另一种方式来说明这个问题：给定正数的两个数组，还有两个连续的子 - 序列（每个数组中的一个）的总和相等？这个问题类似于this one，其中我们有大小N和目标t数组A，我们希望找到的A一个连续的子

0热度

1回答

拆分没有抓到符号

我想this exercice 我采用分体式删除“[”，“]”和“”做的。 Scanner sc = new Scanner(System.in); String cadena, cadenaDelimitadores; cadena = sc.nextLine(); cadenaDelimitadores = "[ .,;?!¡¿\'\"\\[\\]]+";

7热度

1回答

数组的所有可能子集的乘积

我已经编写了一个代码来查找所有可能子集的乘积的和。我得到了预期的输出，但是我无法做到足够快以清除与时间有关的测试用例。任何人都可以帮助我优化我的代码速度？第一个输入（testCases）是测试用例的数量。根据测试用例的数量，我们将有数组（大小）和数组元素（集合）的大小。例如，有效的输入为： 1 3 2 3 5 其中： 1是测试用例的数目。 3是测试集的大小，2 3 5是输入集的元素

0热度

1回答

算法将数字排序成具有特定总和的集合

我有27块不同长度从18到48英寸的硬木地板条。我想制作3块由3排地板组成的木板。两块木板必须长60英寸，另一块木板长72英寸。所有条的总长度足以构建这些木板。很显然，我可以随机选择这些条，将它们粘合起来并剪裁成大小。不过，我想尽量减少浪费量。这个问题可以更简单地重述为：我有27个整数，并希望将它们分成9组。 6个集合中的每一个加起来为60，其余三个集合中的每一个加起来为72.这个问题是子集和问