@justslipknot

Какие есть алгоритмы упаковки прямоугольников?

Допустим у меня есть прямоугольник 10к на 10к пикселей. И N-е количество прямоугольников разной длины и ширины. Есть ли какие-нибудь алгоритмы, позволяющие максимально оптимально упаковать все прямоугольники из списка в основном прямоугольнике ?
  • Вопрос задан
  • 127 просмотров
Пригласить эксперта
Ответы на вопрос 2
samodum
@samodum
Какой вопрос - такой и ответ
Это классическая "задача о рюкзаке" https://ru.wikipedia.org/wiki/%D0%97%D0%B0%D0%B4%D...
Так же посмотри "2-Dimensional Strip Packing, 2DSP"
https://ru.wikipedia.org/wiki/%D0%97%D0%B0%D0%B4%D...
https://en.wikipedia.org/wiki/Bin_packing_problem
Ответ написан
wataru
@wataru Куратор тега Алгоритмы
Разработчик на С++, экс-олимпиадник.
Только перебор. Или, если подойдёт достаточно хорошее решение - всякие эвристики с жадностями.
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы