subset-sum 相关问题

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

输入数据帧可重现的示例：onoff = c（0,1,1,1,0,0,1,1,1,0）数量= c（0,0.5,0,0.6,0,0,0.5， 0.6,0.7,0）模拟数据= data.frame（onoff，amount）看起来像这样。我想对序列求和...

r sum aggregate subset subset-sum

回答 2 投票 1

从小于或等于某个N的数字列表中最小化或找到n个理想子集和

python c++ dynamic tree subset-sum

回答 1 投票 1

Python的itertools的空间复杂度

我已经尝试编写一个子集和求解器，但是具有更高的空间复杂度。我的想法是，如果语句sum（jj）！= target返回true。它删除了组合，从而节省了内存，但是我是...

python combinations subset-sum

回答 1 投票 0

具有满足条件的元素数量的子数据

早上好。我想用满足一定条件的元素数量来子集一个数据框。例如：颜色X Y红色0 1红色0 1白色3 1我想...

r dataframe conditional-statements subset subset-sum

回答 1 投票 0

子集总和：返回所需子集的变体

问题描述：给定一个整数列表和一个目标和，我们需要返回另一个包含布尔值的列表。这个布尔值列表表示我们正在寻找的子集。例如：...

java algorithm backtracking subset-sum

回答 1 投票 0

具有相同数据类型的相同逻辑代码在Java中传递，但在C ++中不传递？

我正在解决一个leetcode问题，我们必须找到可能增加目标的集合数。给定一个具有所有正数且无重复的整数数组，请找到...

java c++ arrays integer-overflow subset-sum

回答 1 投票 0

有界子集和

我有一个关于变体和问题的问题。在一组S = {N1，N2，N3 ... Ni}中，每个元素可以多次选择，上限为{L1，L2，L3 ... Li}。问题是，什么是...

algorithm dynamic-programming knapsack-problem subset-sum

回答 1 投票 1

一旦在子集中找到目标产品，如何停止python？

我一直在学习python，这是我对NP完全问题（例如子集产品）的爱好和经验研究。我有算法，但是并没有按照我打算的方式进行。我是...

python subset subset-sum

回答 1 投票 1

如何在子集中找到python停止盎司目标产品？

我一直在学习python，这是我对NP完全问题（例如子集产品）的爱好和经验研究。我有算法，但是并没有按照我打算的方式进行。我是...

python subset subset-sum

回答 1 投票 0

正在恢复数组

[我最近在一次招聘挑战中遇到了这个问题：给定2个N个整数的数组S（1 <= N <= 20，0 <= Si <= 10 ^ 9），它表示数组A的子集和，我们需要恢复...

algorithm math data-structures subset-sum

回答 1 投票 0

实现伪多项式DP子集总和

我尝试实现维基百科页面上针对子集和的伪多项式时间算法提出的算法，我们的目标是确定是否存在{x_1，...，x_N}的非空子集...

c++ algorithm dynamic-programming subset-sum

回答 1 投票 1

给定一个整数数组，创建分区，每个分区中的元素之和为0，并且不形成分区的最大数目

我的规则：允许重复使用负数显然是允许的，因为我提到了分区，这意味着您不能将数组中的一个元素放入一个以上的分区中。分区中的元素...

algorithm math np subset-sum partition-problem

回答 2 投票 0

使用plsql进行回归编程以获得完美匹配

我正在研究一种从一组数字中获得完美匹配的函数（最小值为1，最大值为25）。我在下面的DDL中提供了创建表以及插入语句和代码的说明...

oracle plsql match regression subset-sum

回答 1 投票 -1

Brute Force Subset Sum Solution抛出'set'对象不是下标错误

以下是我编写的求和集问题的暴力破解方法。在出现以下语句时，出现“设置对象不可下标”错误，因此无法打印“ BFI_Subset_Sum（S，k）”：...

python-3.x algorithm set brute-force subset-sum

回答 1 投票 0

子集总和变化-子集有X个项目

我正在寻找一种算法，该算法将允许我快速访问（不一定打印）300个项目集中的每个X项目子集，当将子集中的项目值相加时，该值等于Y。。

javascript algorithm subset-sum

回答 1 投票 0

子集和（动态编程）在Python - 复杂性问题

我有一种解决Python中的子集和问题的函数的一些执行问题。我们这里有动态规划，所以复杂性应该是多项式。问题是 ...

python dynamic time-complexity subset subset-sum

回答 1 投票 1

使用动态编程计算子集sum（背包）中子集解的数量

所以我想知道如何计算背包问题的所有解决方案。也就是说，我有兴趣从一组最大尺寸为K的数字中找到可能的子集数量。例如我们...

algorithm knapsack-problem subset-sum

回答 3 投票 0

为什么基本的子集和算法不能处理负值？

在课堂上，我们讨论了子集和问题的解决方案（给定S的正数，S的子集是否存在，它总和为正值T）。这是我的python实现...

python algorithm subset-sum

回答 1 投票 0

如何重新包装最大容量的多个背包，将它们的物品倾倒在一堆，洗牌，并取出一些物品？

在多背包问题的这个变体中，只考虑了项目的权重，所以我猜它更像是一个多子集和问题，但用背包更容易解释。那里 ...

knapsack-problem subset-sum

回答 1 投票 0

查找功率集的加权子集和的最大值

我为输入设置了稀疏功率集（即已经预先排除了一些组合）。电源组中的每个条目都有一定的分数。我想找到涵盖所有点并最大化的组合......

javascript algorithm optimization mathematical-optimization subset-sum

回答 3 投票 2

subset-sum 相关问题

最新问题