knapsack-problem

knapsack-problem

文章 0 浏览 4

贪婪的多个背包(最小化/减少垃圾箱的数量)

实际上,我已经对这个问题有了部分答案,但我想知道这一小段贪婪代码是否可以推广到更接近最佳解决方案的东西。 我是如何遇到这个问题的(与问题本身…

峩卟喜欢 2024-11-07 20:19:19 5 0

从数字集中获取给定数字的最小上界的逻辑形式

我的问题如下- 我有一些数字,如下所示- 2 2 2 2 3 3 17 17 17 17 17 17 17 17 17 34 34 34 34 34 68 68 68 136 所以如果我给出以下数字作为输入,输…

╄→承喏 2024-11-05 05:30:24 5 0

背包问题(经典)

所以我必须在课堂上解决背包问题。到目前为止,我已经提出了以下建议。我的比较器是确定两个主题中哪一个是更好的选择的函数(通过查看相应的(值,工…

回心转意 2024-11-02 07:40:24 2 0

使用GA的背包

我没有问过使用遗传算法的背包问题。初始化我用的是这种染色体[1]=[权重][利润],因为他的公式KP对染色体评价权重x利润。不,输入后使用轮盘选择。代…

听风吹 2024-11-02 07:39:40 3 0

查找按长度分组匹配的曲目

有人可以用所选的编程语言(最好是Python,但我猜任何东西都可以)提出这个问题的解决方案: 我有各种轨道长度组,比方说: 10:03 24:23 ... 和源轨道…

遗失的美好 2024-11-01 17:33:13 7 0

如何用Java实现子集和问题

有谁知道如何通过这个伪代码在Java中实现子集和问题? w = an array of positive integers sorted in non-decreasing order. W = the target sum valu…

梦在夏天 2024-10-31 01:43:16 4 0

可以使用指定重量个数的背包问题

我有一个背包问题,指定背包的重量和重量计数容量。 我需要一种算法,当背包容量为C,所需重量计数为N并且有一个重量列表时,将重量打包到背包中。权…

π浅易 2024-10-27 05:54:10 6 0

解决 0/1 背包的变化(物品的多个来源,每个物品可以从其中一个来源中选择)

因此,对于练习题,我们应该设计一种动态规划算法,它是 0/1 背包问题的变体......基本上每个项目都来自 4 个不同的源,并且该项目只能从其中一个源中…

無心 2024-10-25 02:45:55 5 0

Haskell 中动态规划的高效表

我已经用Haskell编写了0-1背包问题。我对迄今为止所取得的懒惰和普遍性水平感到相当自豪。 我首先提供用于创建和处理惰性二维矩阵的函数。 mkList f =…

天荒地未老 2024-10-20 17:33:15 6 0

按乘积顺序获取列表的每个可能子集的算法,无需构建和排序整个列表(即生成器)

实际上,我有一组具有概率的对象,并且我想查看它们中的每个可能的组,按照假设它们是独立的情况下它们全部为真的可能性的顺序-- 即按子集元素的乘积…

ゞ花落谁相伴 2024-10-19 03:32:40 8 0

递归回溯

我的回溯函数有问题,它会循环某些数据,我无法在这里编写整个程序代码,但可以将我的函数放在这里。 bool shareMoney(int quantity, int *values, in…

墨小墨 2024-10-19 01:49:26 7 0

背包0-1路径重建(拿哪些物品)

我知道如何用动态规划方法解决背包 0-1 问题,但我很难弄清楚要拿哪些物品而不影响 O(N * C)(N 个物品,C 容量)的复杂性。 有什么想法(我更喜欢自…

静若繁花 2024-10-16 14:16:56 11 0

为什么背包问题是伪多项式?

我知道 Knapsack 是 NP 完全的,但可以通过 DP 解决。他们说 DP 解决方案是伪多项式,因为它在“输入长度”(即对输入进行编码所需的位数)上呈指数关…

暮年 2024-10-09 10:59:28 9 0

重新审视包装问题

我正在开发一个游戏,我发现了一个必须解决的问题,以处理类似于包装问题的组件的布局。 总结一下我需要做的事情,假设我有一个类似于以下空间的空间…

巾帼英雄 2024-10-09 02:26:19 8 0

JaCoP:解决 0/1 背包问题

我一直在尝试自学如何使用 JaCoP 约束编程库,但在实现 0/1 背包问题时遇到了一些困难。我尝试了问题大小为 4 并定义了项目和变量,如下所示: knapsa…

奢欲 2024-10-04 19:39:32 3 0
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文