Алгоритм C # для генерации изображения (2048x2048) из некоторых изображений

Question

Что я хотел бы сделать, это создать изображение (2048x2048 в моем случае) Алгоритм должен работать следующим образом:

- Пользователь выбирает некоторые изображения из папки и сообщает моей программе «создать изображение»

- Программа проверяет, могут ли все изображения помещаться в одно изображение (проблема с размером), в противном случае возвращается сообщение об ошибке

-Программа находит правильный способ поместить все изображения в изображение, а затем предлагает пользователю выбрать путь сохранения (очевидно, старые изображения не должны быть изменены / вырезаны)

Проблема, очевидно, является последним шагом, на самом деле я понятия не имею, как это сделать, также есть еще одна вещь, которую программа должна проверить, если имя файла изображения - myimage_1 и существует "myimage_2", эти изображения должны быть положить рядом друг с другом (точно так же для 3,4 и т. д.)

Может ли кто-нибудь помочь мне с этим?

Answer 1

для меня это выглядит как многомерная проблема с рюкзаком.Подробнее здесь .Конечно, могут быть простые решения, так как я не эксперт в области, и мои классы алгоритмов далеко позади меня!Возможно, в любом случае это поможет запустить поток:)

Возможно, вы также сможете решить эту проблему, адаптировав простой жадный алгоритм, но, конечно, он не даст оптимального решения, а затем наверняка приведет к некоторым ложным негативам для вашего2-й шаг.