anonymous
написал 10 марта 2004 года в 01:00 (2453 просмотра)
Ведет себя
неопределенно; открыл 1814 темы в форуме, оставил 5575 комментариев на сайте.
Мне надо решить задачу — расположить заданные прямоугольники в прямоугольнике с наименьшей площадью. То есть — надо поместить заданные картинки (прямоугольники) в одной, чтобы площадь этой одной была наименьшей.
Алгоритм может быть только приближенный, т.к. оптимальное решение находится только путем перебора всех возможных положений, а их ооочень много. Я думаю, что алгоритм быть должен, но вот куда рыть? Кто-нибудь идею может подсказать?
Я искал в гугле «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 — общее число картинок.
Оптимальное решение — перебор всех возможных комбинаций….