knapsack-problem
投稿

knapsack-problem

文章 0 浏览 4

带有需要考虑约束的物品的背包

我有项目 I1、I2、I3、I4，其权重为 W1...W4，值为 V1...V4。我想以最小的权重最大化价值。这是传统的背包。然而，有一些小限制，有些物品不能放在一…

在风中等你 2024-09-28 13:01:04 9 0

连续背包问题和可变尺寸装箱问题相结合的算法

我正在尝试解决一个问题（在 php 中，但编程语言并不重要）。 我有 n 人已付款，并且有 m 人将支付与金额总和相同的金额已付款的人数n。 我想计算这些…

你在我安 2024-09-15 10:52:25 8 0

有界背包问题的设置。想要：所有可能的包装清单

我不想优化任何东西，而是想列出所有可能的——包括“不完整的”——背包的包装。当然，我可以循环遍历对象集的所有子集，并选择满足权重约束的子集（…

硪扪都還晓 2024-09-14 16:41:30 7 0

下料问题

有谁知道如何使用背包算法来实现这个问题的算法？ 我目前使用的方法广泛使用了 LINQ 和 Collections of Collections 以及一些字典。对于那些不知道我…

城歌 2024-09-14 08:33:08 7 0

VB.NET - 遗传算法 - 背包问题

我一直在使用遗传算法研究背包问题。但我遇到了一些困难...... 首先，用户生成一个存储在文本文档中的数据集。从那里我将数据读入程序。 我很好地让程…

叹倦 2024-09-08 10:10:00 4 0

MKP 放宽线性规划

如何计算找到这种松弛。我应该知道什么才能找到它。假设我有 n 个物品和 m 个背包。所以我想知道 m 松弛的数量。有谁至少可以给我一些想法吗？我已经…

撧情箌佬 2024-09-07 04:42:26 4 0

多背包问题的改进遗传算法

最近我一直在改进多背包问题的传统遗传算法。所以我的改进遗传算法比传统遗传算法效果更好。我测试过。 （我使用了 OR-Library 公开提供的 (http://pe…

巷雨优美回忆 2024-09-04 11:54:27 14 0

设计不同类型的标签云

我希望所有标签都具有相同的大小，而不是拥有一堆大小不同的链接。然而，我的目标是最大限度地减少创建云所需的空间量，也就是最大限度地减少所使用的…

请远离我 2024-08-31 08:14:44 8 0

C/C++类似于子集和的算法的实现

这个问题比背包（或其一种类型，没有值，只有正权重）更简单。该问题包括检查一个数字是否可以是其他数字的组合。该函数应返回 true 或 false。 例如…

深海夜未眠 2024-08-19 14:42:08 4 0

多约束背包问题

如果存在多个约束（例如，同时有体积限制和重量限制，其中每件物品的体积和重量不相关），我们得到多重约束背包问题、多维背包问题或 m维背包问题。 …

吐个泡泡 2024-08-13 02:13:09 9 0

将数字列表分为 2 个等和列表的算法

有一个数字列表。 该列表将被分为 2 个大小相等的列表，并且总和相差最小。 必须打印总数。 #示例： >>>que = [2,3,10,5,8,9,7,3,5,2] >>>make_teams(…

眼眸里的那抹悲凉 2024-07-21 07:43:24 17 0

背包问题和的可能组合？

好吧，快速概述 我已经研究了背包问题 http://en.wikipedia.org/wiki/Knapsack_problem 我知道这是我的项目所需要的，但我的项目的复杂部分是我需要在…

暮色兮凉城 2024-07-17 13:33:12 8 0

压缩阻塞文件中的记录的好算法是什么？

假设您有一个由一堆固定大小的块组成的大文件。 每个块都包含一定数量的可变大小的记录。 每条记录必须完全适合单个块，并且根据定义，此类记录永远不…

迷途知返 2024-07-05 21:41:00 15 0

规范问题列表

有人知道规范 CS 问题的良好参考吗？ 我正在考虑诸如“排序问题”、“装箱问题”、“辛苦的推销员问题”之类的问题。 编辑：首选网站…

栀梦 2024-07-04 17:47:43 11 0
更多

热门标签

操作系统 程序设计 IT运维 Linux系统管理 JavaScript 服务器应用 solaris C/C++ PHP Shell BSD Vue.js aix Oracle Python HTML 系统管理 HTML5 CSS 前端
更多

推荐作者

missyouangeled

文章 0 评论 0

三生一梦

文章 0 评论 0

压抑⊿情绪

文章 0 评论 0

天涯离梦残月幽梦

文章 0 评论 0

指尖微凉心微凉

文章 0 评论 0

☆獨立☆

文章 0 评论 0

更多

友情链接

文江博客
    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站，即表示您同意使用 Cookies 和您的相关数据。
    原文