Мне надо решить задачу — расположить заданные прямоугольники в прямоугольнике с наименьшей площадью. То есть — надо поместить заданные картинки (прямоугольники) в одной, чтобы площадь этой одной была наименьшей.
Алгоритм может быть только приближенный, т.к. оптимальное решение находится только путем перебора всех возможных положений, а их ооочень много. Я думаю, что алгоритм быть должен, но вот куда рыть? Кто-нибудь идею может подсказать?
Я искал в гугле «rectangle filling algorithm» — но ничего не нашел особо, т.к. сформулировать, видимо, нормально не могу. Как получше у гугла спросить?
Последние комментарии
-
OlegL, 17 декабря в 15:00 →
Перекличка
21
-
REDkiy, 8 июня 2023 года в 9:09 →
Как «замокать» файл для юниттеста в Python?
2
-
fhunter, 29 ноября 2022 года в 2:09 →
Проблема с NO_PUBKEY: как получить GPG-ключ и добавить его в базу apt?
6
-
Иванн, 9 апреля 2022 года в 8:31 →
Ассоциация РАСПО провела первое учредительное собрание
1
-
Kiri11.ADV1, 7 марта 2021 года в 12:01 →
Логи catalina.out в TomCat 9 в формате JSON
1
ecobeing.ru
Экология и вегетарианство на благо всем живым существам Планеты.
Попробуй «rectangle packing problem»
Good Luck,
UT
хм…. Это похоже на олимпиадную задачу по оптимальному заполнению рюкзака фиксированного объема. Решается сие с помощью матрицы размера NxN, где N — общее число картинок.
Оптимальное решение — перебор всех возможных комбинаций….