问题标签 [packing]

给定 n 个正方形（必须彼此大小相同），我想用这些正方形填充网页，以最大化屏幕空间并在最后产生最少数量的空正方形。有任何想法吗？我看到了一些关于打包算法的东西......

正方形不能旋转。它们将以 html 表示，例如：

使用 javascript，我的目标是将一组设置大小的对象打包到给定水平宽度的容器中，同时保持大致的初始顺序。空白不是一个特别的问题，但目的是尽量减少它。

手动，我可以为少量对象完成这种俄罗斯方块样式。

我的 javascript 是合理的，但我希望有一些示例代码或算法来作为我的实现的基础。我意识到这可能就在那里，我只是不确定要寻找什么。

— 哈罗德

我需要一种算法将一组 N 个矩形放置在半径为 R 的圆内，以便将它们放大到不超过圆边界的最大可能大小。我仍在努力，所以如果我找到答案，我会在这里发布......

我正在寻找一种方法来有效地打包我的数据，以便通过网络发送它们。我找到了一个建议方法的主题：http ://www.sdltutorials.com/cpp-tip-packing-data

而且我还看到它被用于商业应用。所以我决定试一试，但结果并不如我所愿。

1. 首先，“打包”数据的全部意义在于节省字节。但我认为上面提到的算法根本没有节省字节。因为，没有打包...服务器会发送4个字节（数据），打包后服务器会发送一个字符数组，4个字节长...所以没有意义。

2. 除此之外，为什么有人会添加 0xFF ，它根本没有做任何事情。

上面提到的教程中的代码片段：

结果：0040 // 4 字节长字符 1024 // 4 字节长

我需要解决以下问题：我有多个大小的矩形：宽度高度，宽度/2高度/2，宽度/4高度/4，宽度/8高度/8 ...等

我需要将这些矩形打包在一个大小为 x*width y*height 的大矩形中，这样没有矩形重叠，矩形随机分布在包装中，任何矩形至少应该接触另一个矩形。我尝试了一个相当基本的贪心算法，但它失败了。

你能给我一些关于如何解决这个问题的建议吗？

谢谢！

编辑：您可以有多个每个尺寸的矩形

这不是家庭作业。我正在尝试创建类似于ted.com上的效果的效果

随机是指可能存在多个满足约束的矩形包装。该算法不应在每次运行时产生相同的包装。

我目前使用这两个函数来打包和读取字节数组中的位。想知道是否有人有更好的想法或更快的方法来做到这一点？

对程序进行了一些优化，并列出了一些计算。目前 1 亿次 Put 和 Get 大约需要 12 秒，而不是现在的 16 秒。

如果有人使用当前代码，请确保传递给 Put 的值是一个正数，因为它期望无符号数下降。如果有兴趣，我可以提供签名和未签名的版本。

有图像（字面意思是 PNG 文件），它们有不同的大小，需要组合成一个更大的图像，以便 (1) 它们不重叠，并且 (2) 未使用的像素数量最少。

有人可以指出我正确的方向吗？我可以想象包装矩形并不是什么新鲜事，但老实说，我既找不到实现也找不到算法。

我正在寻找一种能够以最有效的方式解决我的问题的算法。

问题描述：

我有一个项目列表（只允许使用正整数）和固定数量的相同容量的垃圾箱。到目前为止，我考虑过分支定界算法，但我不太确定它是否是这种情况下的最佳方法。

例子：

给定一个项目列表：

和三个容量为 9 的箱子，我需要将它们打包：（物品的顺序无关紧要）

我认为这是装箱问题的一个变体（我知道这是 NP 完全问题），但由于我并没有试图最小化使用的箱数，我想知道是否有更好的解决方案。

设计打包/转换流代理的最佳方法是C#什么？

假设，我有一些输入流，我希望做一些类似的事情boost::iostreams。

因此，例如，我可以将zlib代理打包到流中，这样当我访问 的内容时ZlibWrappedStream(initialStream)，我会从 接收数据initialStream，但使用zlib?

考虑到可以一个接一个地应用不同的代理以及考虑多线程打包的可能性，如何设计呢？

我有以下整数结构（32位环境）：

我是否正确地说，由于 rgb 组件值（0-255）只需要 8 位（1 个字节）来表示，我只使用 1 个字节的内存并为每个组件留下 3 个未使用的字节？

此外，如果我改为执行以下操作：

假设我上面所说的是正确的，使用这个新结构会将未使用的字节数减少到 1 吗？