Оптимальное размещение
Задача: есть набор прямоугольников и один Большой Прямоугольник.
Необходимо разместить прямоугольники (можно вращать их) т.о., чтобы как можно большая часть БП осталась незанятой (подогнать максимально плотно).
Продолжение задачи - БП несколько штук (т.е. все прямоугольники на одном БП априори не разместятся).
Идеи есть. Но может быть - это всем известный алгоритм и нефиг придумывать велик?
__________________
http://nabatchikov.com
Мир нужно делать лучше и чище. Иначе, зачем мы живем? tormoz
А я растила сына на преданьях
о принцах, троллях, потайных свиданьях,
погонях, похищениях невест.
Да кто же знал, что сказка душу съест?
|