subset-sum

1热度

1回答

首先：我不是程序员，从来没有学过编程/算法。其实我必须编程，主要是awk，或红宝石，一些bash。在今天的任务中，我在一个纯文本文件中有一个巨大的数据集（浮点数），一个记录/行，以及该集合的所有数字的总和，但总和是错误的，因为一些数字（可以只有一个）在集合中是负的，但我们在文件中看不到它（如果元素是负数，则没有符号）。但是我必须找到它/他们：所以首先我计算了正确的总和（加上所有数字与awk）

7热度

7回答

我如何找到所有组合的N个单位数字，非重复数字加起来就是PHP中给定的总和？

假设我想查找所有5个单位数的非重复数字，总和为30 ......我最终会得到[9,8,7,5,1]，[9,8 ，7,4,2]，[9,8,6,4,3]，[9,8,6,5,2]，[9,7,6,5,3]和[8,7， 6,5,4]。这些集合中的每一个都包含5个非重复数字，这些数字合计为30，即给定的总和。任何帮助将不胜感激。即使只是我使用的起点，也是非常棒的。我想出了一种方法，这似乎是一个很长的路要走

0热度

2回答

给定的整数集合的子集，其和为常数N：Java

给定一组整数，如何找到一个与给定值相加的子集......子集问题？示例：S = {1,2,4,3,2,5}并且n = 7 找出总和为n的可能子集。我试图谷歌找到很多链接，但不清楚。我们如何在java中解决这个问题，以及使用哪种数据结构及其复杂性？

2热度

1回答

等k子集算法

没有人知道一个好的和有效的等k子集算法算法吗？优选c或C++，其可以处理100个元素矢量，可能具有复杂性和时间估计 ex。 9元向量 X = {2,4,5,6,8,9,11,13,14} 我需要生成所有k = 3点不相交的子集与总和= 24 算法应检查是否有k个不相交的子集与每个元件24的总和，并以升序列出它们（在子集，子集之间），或者，以查看是否该溶液不存在解溶液1：{ 2 8 14} {4

0热度

1回答

子集问题 - 任何材料？

是的，这是一项家庭作业/实验作业。我很感兴趣提出/发现一个算法（我可以理解：P）使用“回溯”来解决子集求和问题。任何人都有一些有用的资源？我花了最后一个小时左右的时间用Google搜索，并不像找到我认为可以实际使用的东西。 xD 谢谢！

1热度

1回答

如何从一组中获取一些子集？（算法需要...）

有一个子集问题的版本，询问是否有可能找到一组整数的子集，这些整数的总和不等于子集中的数字的总和。任何人都知道算法是什么？谢谢

0热度

2回答

最大的二维子集和总和

我给了一个任务来编写一个算法来计算整数矩阵的最大二维子集。 - 但是我对这样一种算法的帮助不感兴趣，我更感兴趣的是知道可能解决这个问题的最糟糕情况的复杂性。我们现在的算法就像O（n^3）。我一直在考虑类似分而治之的方法，通过将矩阵分解成多个子矩阵，只需将矩阵中的元素相加即可;从而限制人们为了找到近似解决方案而必须考虑的矩阵的数量。

11热度

4回答

算法两套其资金匹配

我在寻找一种算法可以采取两套整数（正面和负面的），并且发现在每个具有相同的总和整数子集内找到的子集。的问题是相似，只是在subset sum problem我正在寻找双方的子集。下面是一个例子：列表A {4,5，9，10，1} 列表B {21，7，-4，180} 因此，唯一的匹配这里是： {10，1，4，9} < => {21，7，-4} 有谁知道是否有这种问题的现有算法？到目前为止，我唯

1热度

3回答

遗传算法 - 子集求和问题

我必须做一个使用遗传算法解决子集求和问题的项目。不幸的是，编码算法时，我发现一个很大的问题...... 我的算法：只要没有溶液发现的步数小于步骤做：计算概率，然后分布函数对每个染色体执行选择（轮盘）选择n个染色体中要越过的执行交叉（交叉点是选择编辑随机）选择M.染色体突变执行突变，如果你找到了一个解决方案，然后停止（算法是从书“遗传算法+数据结构=演变程序，章采取2“）诸如

3热度

3回答

其中总和是特定阈值上的最小和的子集

给定正整数的集合，我想要那些总和是超过阈值的最小和的那些整数的子集。