subset-sum 相关问题

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

好吧，我非常迷恋这个。我需要一个执行以下操作的函数。接受列表的列表。输入 = [['A'], ['A', 'B'], ['A', 'B', 'C'], ['A', 'B'], ['X', 'Y '], ['A', 'B', 'C'], ['X'], ['A...

python list nested set subset-sum

回答 1 投票 0

零和子集的数量 - 结果的解释

下面的代码是关于使用子集零和算法的动态规划。换句话说，它告知在添加元素时有多少子集总和为零。然而，如果集合是 [2, -2]，则

dynamic-programming subset-sum

回答 1 投票 0

所有可能的不同非递减数字序列（组合），以快速达到给定的总和

我需要计算所有可能的数字组合以达到给定的总和。它们应该是非递减的（每个下一个数字应该大于或等于前一个数字）。这是带有

algorithm math dynamic-programming combinatorics subset-sum

回答 1 投票 0

给定所有子集的总和来恢复集合的算法

有一组正/负整数。我们得到 N 个数字，它们是所有子集的总和。任务是找到集合 A 本身。下面是一个例子。输入：0 -2 4 5 2 3 9 7

algorithm dynamic-programming greedy subset-sum

回答 2 投票 0

为什么我的解决方案不适用于 leetcode 子集问题？

我被问到一个关于 leetcode 的问题，关于如何返回唯一数字的整数数组的幂集（所有子集）。我尝试在 Python 中使用递归回溯解决方案，在那里我迭代了...

python list recursion subset-sum recursive-backtracking

回答 0 投票 0

算出所有整数子集（包括负数）的和为x的总和。

我被赋予一个最大长度为40的数组，其中包含[-10^9;10^9]的整数。我还得到了位于[0;10^9]中的预期总和X。现在我应该给出和X相加的子集的总数......。

c++ algorithm subset-sum

回答 2 投票 -1

递归打印一个数组中所有等于给定总和的子集。

我必须写一个有两个方法的代码，它需要一个数组（非负）和一个值sum作为参数。我必须使用这些方法： public static void printSubsetSums(int[] arr, int sum) { } ... ...

java arrays recursion subset subset-sum

回答 1 投票 0

"聪明 "的方法解决多组子集和的问题

我有一定数量的集合，每个集合都包含了不同数量的唯一数字--在它们所属的集合中是唯一的，在其他集合中找不到。我想做一个算法实现......

python subset-sum

回答 1 投票 2

我如何更好地优化程序以划分给定总和？（Python）

python algorithm partitioning subset-sum

回答 1 投票 1

读取多个文件，提取某些列，删除某些行，并写入新文件

我有成千上万个扩展名为.txt的文件，并在公共文件夹中使用空格（“”）作为分隔符。我需要：提取某些列。我需要删除最后一列，仅选择列1,2,3 ...

r loops csv subset subset-sum

回答 1 投票 0

子集总和问题的实现给出了错误的答案

我想为子集和问题实现一个解决方案。但是在下面的实现中，所有测试用例都返回“否”。有人可以指出代码中的问题吗？ def isSubls（l，n，s）：...

python algorithm data-structures subset subset-sum

回答 1 投票 -1

子总和问题给出了错误的答案

def isSubls（l，n，s）：如果（s == 0）：如果（n == 0并且s！= 0）则返回'是'：如果（l [n-1

python algorithm data-structures subset subset-sum

回答 1 投票 -1

如何获得n个被10整除且总和为100的数字的组合？

[目标是获得分发列表，这些列表允许例如通过对具有不同熟悉的权重的变量进行加权来测试场景，这些总和等于100（因此可归类为...

python algorithm search combinations subset-sum

回答 2 投票 0

子集和算法的复杂度，带有一些额外条件

问题是关于在整数数组中是否存在子集，该子集与目标一起进行以下调整，必须包含5的所有倍数。如果有1后跟多个...

java algorithm big-o subset-sum

回答 1 投票 0

2个城市移动者的动态编程最大利润

有一家搬家公司。它在两个城市运营。他们希望最大化利润。给定的是代表两个城市的2个数组。每个数组中位置i的值表示最大值...

algorithm dynamic-programming subset-sum

回答 3 投票 2

如何将一个负数和正数列表划分为总数为0的最大子集？

我正在尝试解决此问题，但我无法设法解决。假设我有一个正负数列表，其总和保证为0。[-10，1，2，20，5，5，-100，-80，10，...

algorithm partition knapsack-problem subset-sum bin-packing

回答 2 投票 0

（Prolog）检查一个列表是否可以分为两个相等的子列表

我正在使用Prolog尝试检查一个列表是否可以分为具有相等总和的2个子列表（子数组）。以下应该成功：[1,2,3,6]，[2,1,1]，[0]，[1,1,2]以下应该失败：[...

prolog subset subset-sum

回答 1 投票 2

大小为K的子集的总和小于M

给出：整数数组值K，M问题：求出我们可以从给定数组的所有K个元素子集中获得的最大和，使得和小于值M？是否有非动态编程...

algorithm data-structures dynamic-programming subset-sum clrs

回答 3 投票 9

[给定分区元素时，计数k个整数分区

我想用k个分区元素计算n个整数分区。通过具有不同元素的给定向量v定义可能的分区元素。可以选择分区元素...

algorithm math dynamic-programming subset-sum integer-partition

回答 2 投票 0

P个元素的子总和（允许重复）被M整除

algorithm time-complexity dynamic-programming subset-sum

回答 1 投票 0

subset-sum 相关问题

最新问题