bin-packing

bin-packing

文章 0 浏览 3

文件系统如何为文件分配空间?是不是装箱问题?

我曾经开发过用木头、玻璃、石头等材料制造东西的软件,并提供了自动布置零件的方法,最大限度地减少浪费。你们很多人都知道这是装箱问题。我偶然发现…

子栖 2024-10-28 15:18:16 0 0

箱装:设置箱数,希望最小化最大箱重

给定 n 个无限容量的箱子,我想将 m 个物品装入其中(每个物品都有特定的重量),同时最大限度地减少最重箱子的重量。 这不是传统的垃圾箱包装/背包问…

回忆躺在深渊里 2024-10-14 20:43:35 2 0

最小消息长度算法

我有成捆的不同大小的对象(很多对象可以具有相同的大小,例如:我有 54 个 6B 的对象、76 个 10B 的对象、79 个 24B 的对象等。 对象的大小为 6、8、…

夏日浅笑〃 2024-10-14 13:40:12 3 0

C# 算法从一些图像生成图像 (2048x2048)

我想做的是创建一个图像(在我的例子中为2048x2048) 该算法应该以这种方式工作: -用户从文件夹中选择一些图像并告诉我的程序“生成图像” -程序检查…

你的呼吸 2024-10-09 04:29:52 4 0

将一系列数字分成大致相等的总数

我知道我的问题可能没有“完美”的解决方案(这听起来像是背包或装箱问题的变体),但这是我的场景: 我想将 SQL 数据库表列表分为n(假设是 7)个大…

べ映画 2024-10-01 21:31:43 2 0

公平产品分配算法

这是我的问题: 有n家公司在分发 产品。 所有产品应在 k 天内分发出去。 Ci 公司分发的产品应该是连续的 - 这意味着可以在第 2、3、4、5 天分发,但不…

夏末的微笑 2024-09-30 23:40:22 3 0

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

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

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

C++ 中的装箱实现与STL

这是我第一次使用这个网站,对于任何错误的格式或奇怪的表述感到抱歉,我会尽力遵守这个网站的规则,但一开始我可能会犯一些错误。 我现在正在使用 ST…

只想待在家 2024-09-09 01:40:47 4 0

以最佳方式将矩形装配在一起

我想知道是否有人知道任何适合将 N 个未知大小的矩形组装成可能的最小包含矩形的算法。 我所说的最佳是指减少生成的包含矩形中剩余的空白量。 我想用…

傾城如夢未必闌珊 2024-09-05 04:10:10 12 0

寻找一种算法来展示如何将最多的盒子放入容器中

我一直有兴趣编写一个应用程序,该应用程序将展示如何将盒子(随机尺寸)放入容器中,以便留下尽可能小的空间。一个现实生活中的例子将告诉您如何充分…

怪异←思 2024-08-29 07:29:09 4 0

如何从单词词典中生成给定长度的随机文本行(装箱问题)?

我需要生成三行文本(本质上是胡言乱语),每行长度为 60 个字符,包括每行末尾的硬回车。这些行是根据不同长度(通常为 1-8 个字符)的单词词典生成…

深海里的那抹蓝 2024-08-23 12:26:57 6 0

3 维装箱算法

我面临着 3 维装箱问题,目前正在进行一些初步研究,了解哪些算法/启发式方法目前能产生最佳结果。由于问题是 NP 难问题,我不希望在每种情况下都能找…

负佳期 2024-08-20 15:00:00 5 0

我需要一种替代第一个拟合递减装箱算法的方法,该算法总是能找到最佳解决方案

我已经实现了首次适应递减装箱算法,将数字列表拆分为两个大小相等的“箱子”。该算法几乎总能找到最佳的包装排列,但有时也找不到。 例如: 数字 4, …

因为看清所以看轻 2024-08-11 17:03:43 4 0

.NET 打包控件?

我的任务是为从我们的在线商店购买的零件开发包装算法。 是否有一个开源或待售的小部件或控件,可以接收产品列表(具有尺寸/重量)和可能的包装盒列表…

雪花飘飘的天空 2024-07-14 21:49:28 6 0

如何以编程方式确定如何将较小的盒子放入较大的包裹中?

Closed. This question needs to be more focused. It is not currently accepting answers. 想要改进这个问题?通过编辑这篇文章来更新问题,使其仅…

裂开嘴轻声笑有多痛 2024-07-06 18:20:19 10 0
更多

推荐作者

1CH1MKgiKxn9p

文章 0 评论 0

ゞ记忆︶ㄣ

文章 0 评论 0

JackDx

文章 0 评论 0

信远

文章 0 评论 0

yaoduoduo1995

文章 0 评论 0

霞映澄塘

文章 0 评论 0

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