bin-packing

bin-packing

文章 0 浏览 4

打包位图

我正在尝试将字体字形图像打包到单个纹理中。位图是每像素 1 字节的单色位图,我希望将它们全部打包到 1 个纹理上。我能够计算所需的最小纹理大小,但…

拿命拼未来 2024-11-19 16:03:10 8 0

在空间中拟合对象的算法

我有一组不同大小的正方形和矩形,我想使用 PHP 将它们组合成一个大的正方形/矩形。这些方块通常是我想要制作成蒙太奇的图像 - 但有时它们只是数学对…

倾`听者〃 2024-11-19 15:36:06 6 0

动态规划问题..数组分区..

问题是, 给定一个大小为 n 的数组,我们必须将数组输出/分区为总和为 N 的子集。 For E,g, I/p arr{2,4,5,7}, n=4, N(sum) = 7(given) O/p = {2,5}, …

小清晰的声音 2024-11-17 11:43:39 6 0

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

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

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

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

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

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

最小消息长度算法

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

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

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

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

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

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

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

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

公平产品分配算法

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

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

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

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

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

C++ 中的装箱实现与STL

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

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

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

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

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

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

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

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

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

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

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

3 维装箱算法

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

负佳期 2024-08-20 15:00:00 11 0
更多

推荐作者

小瓶盖

文章 0 评论 0

wxsp_Ukbq8xGR

文章 0 评论 0

1638627670

文章 0 评论 0

仅一夜美梦

文章 0 评论 0

夜访吸血鬼

文章 0 评论 0

近卫軍团

文章 0 评论 0

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