代码之家  ›  专栏  ›  技术社区  ›  Felix

如何优化A4纸张中的空间?

  •  2
  • Felix  · 技术社区  · 16 年前

    我需要将许多图片放入一张纸(A4)中,但我需要一种算法来优化所用的空间,以便将尽可能多的图片放入该纸中。

    2 回复  |  直到 16 年前
        1
  •  4
  •   Arthur Reutenauer    16 年前

    这是一个相当普遍的问题…如果对图像的尺寸没有任何假设,那么您的问题就是二维背包算法。

        2
  •  0
  •   Janusz Daniel Rindt    16 年前

    您可以尝试计算工作表上所有图像的组合。如果这太耗费时间,你可以从最大的图像开始,然后尝试较小图像的不同位置,这应该可以让你在相当短的时间内计算出一个良好的排列。