问题标签 [packing]

给定一组项目，每个项目都有一个值，确定要包含在集合中的每个项目的数量，以使总值小于或等于给定限制，并且总值尽可能大。

例子：

我正在寻找一种算法（如背包或装箱）来确定组合。任何帮助表示赞赏。

我对使用这些形状很感兴趣：

通常一个七巧板由 7 个形状（5 个三角形、1 个正方形和 1 个平行四边形）组成。

我想做的是只用七巧板形状填充形状，所以在这一点上，形状的大小和重复应该无关紧要。

这是我手动尝试的：

我对如何解决这个问题有点迷茫。

假设我有一条路径（轮廓点的有序列表/数组），我想我应该尝试进行某种三角测量。

有没有像 Deulanay 三角剖分这样的东西，三角形被限制为 45 度直角三角形？

一种更“粗暴”的方法是添加一堆三角形（45 度）并使用SAT 进行碰撞检测以“修复”重叠，并希望避免出现间隙。

由于正方形和平行四边形也可以由三角形（45度）组成，我想会有一个很好的干净几何解决方案，对吧？

如何在任意形状内打包三角形（45 度）？

欢迎任何想法。

以下是我正在努力实现的目标：

• 我需要将 32 位 IEEE 浮点数打包成 30 位。
• 我想通过将尾数的大小减少 2 位来做到这一点。
• 操作本身应该尽可能快。
• 我知道会丢失一些精度，这是可以接受的。
• 如果此操作不会破坏 SNaN、QNaN、无穷大等特殊情况，这将是一个优势。但是我准备牺牲这个速度。

我想这个问题包括两部分：

1）我可以简单地清除尾数的最低有效位吗？我已经尝试过了，到目前为止它可以工作，但也许我是在自找麻烦......比如：

2) 如果在某些情况下 1) 会失败，那么实现这一目标的最快方法是什么？

提前致谢

我在纳米技术实验室工作，在那里我进行硅晶片切割。（晶圆锯只切割平行线）当然，我们正在努力使我们切割的芯片的产量最大化。所有的裸片都将是相同的尺寸，无论是矩形还是正方形，并且裸片都是从圆形晶片上切割下来的。本质上，我试图将最大的矩形打包成一个圆圈。

我对 MATLAB 只有非常基本的了解，对微积分只有中级的了解。有没有（相对）简单的方法可以做到这一点，还是我太过分了？

我想编写一个小助手实用程序来组织我的数字化有声读物收藏。

我有一组需要写入 CD 的文件夹。文件夹不能拆分：每个文件夹都放在一个磁盘上。

我想最有效地填充磁盘：

1. 最小化磁盘数量，以及
2. 磁盘数量相等时，最大化最小填充磁盘的可用存储空间（80 + 20剩余空间优于50 + 50）。

我应该使用哪种算法？

考虑：

结构的大小分别为 12 和 8。

这些结构是填充的还是包装好的？

何时进行填充或包装？

我的程序希望运行一些 exe 来设置我的应用程序的环境。
所以我想创建一个包含多个exe的可执行文件。

谁能建议我我该怎么做？

谢谢

山姆

我搜索算法来解决这样的问题：

我有几个窗口，每个窗口都可以移动和调整大小，但宽度和高度之间有指定的比例，例如。2:1（高度：宽度）。

每个窗口不能在其他窗口上，并且所有窗口必须完全可见。空闲区域（桌面壁纸可见性）必须最小。

谁能告诉我这类问题需要什么算法？

问候，

《冰雪奇缘》等游戏为什么要用十六进制循环包装？这比方形包装好吗？

我正在开发一款游戏，但我发现了一个问题，我必须解决这个问题来处理类似于我的包装问题的组件布局。

总结一下我需要做的事情，假设我有一个类似于以下空间的空间：

其中每个角落单元格是 4x4，而中央单元格是 3x3（因此剩余的单元格是 3x4 和 4x3）。然后我有一组元素放置在这些块中，这些块可以从 1x1 到 3x3 不等（我认为还不需要任何 4x4，但它不应该改变任何东西）。当然，这些元素不能越界，必须完全放在一个块内。

哪一种可能是分配它们的最佳方式？假设如果没有必要，我不希望将它们全部粘在一起（例如，如果周围有足够的空间将它们分开，则不要将两个元素放在一起）。我正在寻找一个简单的算法，也是因为情况非常有限..

奖励问题：假设除了这 9 个（可能是其他 3-4 个）之外的其他块，与新块相比，我如何优先考虑这些块？（我的意思是在达到填充阈值之前不使用附加块）..

当然我正在寻找一般的想法，没有实现:)