我想做的是创建一个图像(我的情况下为2048x2048)算法应以这种方式工作:

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

- 程序检查是否可以将所有图像放入单个图像(大小问题)中,否则会返回错误消息

- 该程序找到正确的方法将所有图像放入图像中,然后提示用户选择SavePath(相比之下,不应调整旧图像/剪切)

问题是最后一步,我实际上不知道该怎么做,如果图像文件名是myimage_1,则程序应该检查另一件事,并且应该将这些图像放在彼此附近(3,4等等)

有人可以帮我弄这个吗?

有帮助吗?

解决方案

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

您也可以通过调整简单的贪婪算法来解决此问题,但这当然不会给出最佳解决方案,然后肯定会导致您的第二步有一些虚假负面因素。

许可以下: CC-BY-SA归因
不隶属于 StackOverflow
scroll top