subset-sum

    0热度

    1回答

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

    5热度

    2回答

    我有2组,集合A包含一组随机数,集合B的元素是集合A的子集的和。 例如, A = [8, 9, 15, 15, 33, 36, 39, 45, 46, 60, 68, 73, 80, 92, 96] B = [183, 36, 231, 128, 137] 我想找到哪个号码是和它的像这样的数据子集。 S = [[45, 46, 92], [36], [8, 15, 39, 73, 96],

    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,4,5,3,2}和平均值= 2.5,查找平均值为2.5的所有子集。例如,这里的答案将是{1,4},{1,4,3,2},{3,2} 我想解决这个接近多项式时间在C#

    0热度

    1回答

    def subset(array, target): sol = [[False for x in range(target + 1)] for x in range(len(array) + 1)] for i in range(len(array)+1): sol[i][0] = True for i in range(1,(len(array)+1)

    0热度

    1回答

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

    -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回答

    我有一个表值函数,它返回与给定总和相匹配的行集合,它对正值有效,但对负值无效。 有人可以修改这个功能与正反两方面的价值(价格领域)工作 功能需要一个表的十进制值,然后返回匹配的参数给定的总和的行的第一组合: 例如,如果@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回答

    我如何检查可以从列表元素中创建一个数字? 例如: 名单= [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回答

    好了,这里是我的子集和算法的实现: std::vector<Key> Brute::subset_sum(const std::vector<Key>& Table, Key& target, const std::vector<Key>& solution) { Key sum = Key(); for (std::vector<Key>::const_iterator i