2

假设我有 256 张平均大小为 70x150 的图像（因此，大小可变）。而且我有一个Graphic-instance（从具有给定大小的 BufferedImage 创建），我想在其上绘制图像。但我想在尽可能低的表面上绘制它们。所以，不是单纯的在一个格子里，而是真的在彼此不解。但是！：它们可能不会相互重叠。

也许这是只有人脑才能做到的事情。
值得一问，我认为......

在此先感谢，
马丁

例如：

+------++------+
|      ||      |
| img1 || img2 |
|      |+------+
|      |+-----------------+
+------+|                 |
+---+   |                 |
| 3 |   |                 |
|   |   |    img 4        |
+---+   |                 |
        |                 |
        +-----------------+
4

2 回答 2

3

之前有人问过这个问题： 什么算法可用于以相当优化的方式将不同大小的矩形打包成最小的矩形？

来自先前答案的一个很好的调查可在以下位置获得： http ://www.csc.liv.ac.uk/~epa/surveyhtml.html

于 2010-12-13T19:16:22.777 回答
2

基本上，您是在寻求解决背包问题的方法。

对于任意大小的背包问题，没有最佳算法，因为它是 NP-hard 问题。

有很多次优算法：

于 2010-12-13T19:23:40.003 回答