subset-sum

    3热度

    2回答

    有特殊情况的子集合

    （在你回复其他SO问题的链接或将其作为副本关闭之前，请仔细阅读该问题。这与此问题的标准变体不同，并且我搜索了很长时间所以我敢肯定没有这样这里的问题） 我需要找到如果最小的小号是X的一些子集的总和[I]是> = T（一些目标值，小于全集的总和）。 该集合不是很大（约40个元素），但对于指数回溯解决方案仍然太大。 的数和金额是巨大的（约10^15），因此动态规划是不行的（可能状态的数量很大，因此记忆化
    algorithm optimization subset-sum 2012-09-28

    5热度

    3回答

    动态编程总和

    如何使用动态编程来查找总和最接近但不等于某个正整数K的数组中的正整数列表？ 我有点卡住这个想法。
    algorithm sum dynamic-programming knapsack-problem subset-sum 2012-05-05

    3热度

    1回答

    准确k个整数的子集合？

    以下是这些问题Subset sum problem和Sum-subset with a fixed subset size我想知道用于求解子集求和问题的一般算法，其中我们被迫使用完全k个整数，k < = n。 Evgeny Kluev提到他会去使用k = 4的最优值，然后对k-4使用强力值方法，其余的最优值。任何人都可以在这里结合最优k = 4算法，通过强力方法来解释他的意思吗？ 也许有人知道更好
    algorithm subset-sum 2012-03-23

    0热度

    5回答

    递归：了解（子集之和），我需要了解这个递归是如何工作的，我的理解简单而又重复的例子，但更高级的包含/排除模式

    是很难的。即使认为只有两行代码我得到了...... return声明本身的问题。我只是简单介绍一下它是如何工作的，特别是和/或操作员。任何见解都非常受欢迎。 bool subsetSumExists(Set<int> & set, int target) { if (set.isEmpty()) { return target == 0; } else {
    c++ recursion subset-sum 2012-11-30

    9热度

    2回答

    Pisinger的子集求和算法的快速解决方案

    这是我以前的question的后续。我仍然发现它非常有趣的问题，因为有一种算法值得更多的关注，我在这里发布它。 从Wikipedia：对于每个xi都是正数并且以相同常数为界的情况，Pisinger找到了线性时间算法。 还有一篇文章似乎描述了相同的算法，但有点难以阅读，所以请 - 有谁知道如何将伪代码从第4页（balsub）转换为工作实现？ 这里有两个指针我收集迄今： http://www.diku
    algorithm subset-sum 2012-04-01

    2热度

    1回答

    多项式子集和求和的伪多项式或快速求解

    我正在寻找多项/多目标subset-sum problem的快速解决方案。由于附加约束（使得小鱼更易于计算IMO），我们可以假设所有包含在总和中的值都是正数，并且都被限制在一个已知的极限值上。 我知道有一个O（NK）假多项式解的单目标子集求和问题，我已经实现了一个基于维基百科和this堆栈交换答案的解决方案。 以其他方式解释这个问题，我有两组正数，这些限值是已知的。对于第一个集合中的每个值A，第二
    algorithm dynamic-programming knapsack-problem subset-sum 2012-07-13

    2热度

    1回答

    这个谜题子集的总和？

    在卫报（英国报纸）今天的版本，由克里斯·MASLANKA 43页的“Pyrgic困惑”一节中，下面的拼图给定： 3个智者...去到Herrods去做他们的圣诞节购物。 Caspar买了Gold，Melchior买了Frankincense，Balthazar买了的Daily Daily Myrrh。收银员用这些东西的欧元数量付出代价，并且意味着增加三个数字，但是将它们相乘。 ......事情的奇迹
    algorithm language-agnostic subset-sum 2012-12-22

    2热度

    1回答

    检查线性和为零的算法

    给出一个N非负整数的列表，提出一个算法来检查列表中的X数字的总和是否等于剩余的N-X。 换句话说，一个简单的案例Subset sum problem它涉及整个集合。 的尝试的解决方案 排序列表的降序排列的元素。初始化变量SUM到第一个元素。删除第一个元素（最大，a(1)）。假设a(n)表示当前列表中的n-th元素。 尽管列表中有一个以上的元素， 让SUM等于SUM + a(1)或SUM - a(1
    algorithm subset-sum 2012-07-29

    1热度

    1回答

    与2,3个或更多整数子集合相关的想法

    我一直在努力解决这个问题，就像其他人一样，我确信已经有足够多的帖子来解释这个问题。然而，就完全了解而言，我想分享我的想法，并从这里获得更多有关子集合问题的伟大人士的更高效的解决方案。 我在互联网上搜索它，其实有很多来源，但我真的很乐意重新实现算法或找到我自己的，以充分理解。 我正在努力的关键是效率考虑到集合的大小会很大。 （我没有限制，只是概念上很大）。我试图实现想法的两个阶段是找到两个数字，它们
    c++ performance algorithm data-structures subset-sum 2012-06-09

    -1热度

    2回答

    在数组中找到总和的算法？

    假设你有一些元素，你知道这些元素都是正数，并且小于一个数字N. 有人可以给我一个算法的一般高级描述，以确定是否有一个子集所有元素都加到N的数组？ 它不需要特别有效;我正在使用的集合非常小。
    sum set subset-sum array-algorithms 2013-02-17
最新问题