| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Компоновка прямоугольных областей для печати на А4 |
| Автор: nucer 16.12.2014, 00:11 |
| Всем привет! Встала небольшая задачка - нужно распечатать N прямоугольных областей разного размера (но заведомо меньше размера листа А4), использовав при этом наименьшее количество листов А4. Почему то кроме перебора с N^2 вариантов ничего на ум не приходит!..) Естественно, каждая область должна быть целиком в пределах одной страницы т.е. неразрывна. |
| Автор: nworm 16.12.2014, 00:34 |
| Если разовая или не основная задача и т.п., то не заморачивайтесь. Полный перебор и всё. А так это задача о многомерном рюкзаке (вариация). Можете вбить в поисковике, увидите статьи. Там возможны приближенные решения, ограничения для полного перебора и т.п. |