subset-sum 相关问题

在计算机科学中,子集和问题是复杂性理论和密码学中的重要问题之一。

在Python中有效地生成词典系列

我想生成一个词典系列的数字,这样对于每个数字,数字的总和是给定的常数。它有点类似于“子集和问题”。例如,如果我想生成......

回答 3 投票 1

找到具有已知行/列总和和最大单元值的矩阵的可能解决方案

我试图找到矩阵的解决方案,我知道行和列的总和以及单元格可以具有的最大值。我想找到限制范围内的可能解决方案。我已经 ...

回答 2 投票 2

子集和问题[嵌套循环解决方案?]

我正在努力解决子集 - 求和问题。问题陈述是 - 给定一组非负整数和一个值和,确定是否存在给定集合的子集,其总和等于......

回答 1 投票 1

NP分集问题的完备性证明

我已经减少了子集和问题来设置分区问题,但不知道它是否正确,所以我需要你的帮助。我的方法:在子集求和问题中,我们必须找到集合S的子集S1,以便......

回答 1 投票 0

子集和算法

我正在研究这个问题:Subset Sum问题将n个整数和另一个整数K的集合X = {x1,x2,...,xn}作为输入。问题是检查是否存在X的子集X' ...

回答 12 投票 43

给定n个整数的列表,找到大于X的最小子集和

给定数组形式的未排序整数集,找到大于或等于const整数x的最小子集和。例如: - 我们的集合是{4 5 8 10 10}并且x = 15因此最小的子集和最接近...

回答 2 投票 1

动态编程:负数的完美总和

给定一个整数数组和一个和,任务是打印给定数组的所有子集,其总和等于给定的总和。示例:输入:arr [] = {1,2,3,4,5} sum = 10输出:[4 3 2 1] ...

回答 3 投票 4

查找具有给定总和的数字列表的所有组合

我有一个数字列表,例如numbers = [1,2,3,7,7,9,10]如您所见,数字可能会在此列表中出现多次。我需要获得具有给定总和的这些数字的所有组合,......

回答 4 投票 9

3SUM到特定值

我目前有一个解决方案,但仍然大约300%太慢。问题是从给定列表中找到具有和n的三个数字的子集。 goal = int(input()。split()[1])#所需的总和数= ...

回答 2 投票 1

具有浮点和目标和或目标和的最近和的子集和问题的多项式\伪多项式算法

我想知道是否存在一个算法来计算排序列表的“所有可能组合”(允许浮点数和重复数)与目标总和,如果没有任何组合等于...

回答 1 投票 0

将数组划分为2个部分的实现使得这两个部分具有相等的平均值

我正在针对同样的问题实现此问题中描述的方法,但我认为这不起作用。对于那些不想在那里学习数学的人来说,这里有代数...

回答 2 投票 0

子集和重叠子问题(动态编程)

该问题的链接如下:https://www.geeksforgeeks.org/dynamic-programming-subset-sum-problem/我没有看到至少在问题中满足重叠的子问题属性...

回答 1 投票 0

具有模数的子集和变量

给定整数A和整数N,M的数组。我想找到A的所有子集S,其中(sum(S)mod M = N)。 A可以具有相同值的多个整数。在我的情况下,N将在0 <=的范围内......

回答 2 投票 2

javascript - 查找在特定限制下给出最大总和的子集(子集和)

我有一个带有一些整数值的数组,我需要得到它们的一个子集,它给出了一个不如给定值的最大总和。所以,让我说我有这个数组:[40,138,29,450]我......

回答 3 投票 7

© www.soinside.com 2019 - 2024. All rights reserved.