Java: Как нарисовать изображения на самой маленькой поверхности?

Question

Допустим, у меня есть 256 изображений со средним размером 70x150 (так, размер, если переменная). И у меня есть Graphic -экземпляр (созданный из BufferedImage с заданным размером), на котором я хочу рисовать изображения. Но я хочу нарисовать их как можно ниже. Таким образом, не просто в сетке, но действительно озадачены друг в друге. Но !: они не могут перекрывать друг друга.

Может быть, это может сделать только человеческий мозг.
Стоит спросить об этом, я думаю ....

Заранее спасибо,
Мартейн

Например:

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

Answer 1

Этот вопрос задавался ранее: Какой алгоритм можно использовать для упаковки прямоугольников разных размеров в наименьший возможный прямоугольник довольно оптимальным способом?

Хороший опрос, из предыдущего ответа, доступен по адресу: http://www.csc.liv.ac.uk/~epa/surveyhtml.html

Answer 2

По сути, вы запрашиваете решение проблемы с рюкзаком .

Не существует оптимального алгоритма для задачи о рюкзаке произвольного размера, поскольку это NP-трудная задача.

Существует множество неоптимальных алгоритмов:

• Жадные алгоритмы поиска.
• Эвристические алгоритмы поиска в пространстве, такие как A *семейство
• алгоритмы стохастического поиска, такие как имитация отжига , генетические алгоритмы