0

我想做的是创建一个图像（在我的情况下为 2048x2048）该算法应该以这种方式工作：

-用户从文件夹中选择一些图像并告诉我的程序“生成图像”

- 程序检查是否可以将所有图像放在单个图像中（大小问题），否则返回错误消息

- 程序找到将所有图像放入图像中的正确方法，然后提示用户选择保存路径（显然旧图像不应调整大小/剪切）

问题显然是最后一步，我实际上不知道该怎么做，程序还应该检查另一件事，如果图像文件名是 myimage_1 并且有一个“myimage_2”，那么这些图像应该放在彼此附近（对于 3,4 等等，obiusly 相同）

有人可以帮我弄这个吗？

4

1 回答 1

1

对我来说，这看起来像是一个多维背包问题。更多信息在这里。当然可能有简单的解决方案，因为我不是该领域的专家，而且我的算法课程远远落后于我！无论如何启动线程可能会有所帮助:)

您也许也可以通过采用简单的贪心算法来解决这个问题，但它当然不会给出最佳解决方案，并且肯定会导致您的第二步出现一些误报。

于 2010-12-25T14:58:01.657 回答