Работает, вылетая время от времени. Жалко что в квадрат упаковывать не умеет.Сообщение от pulsar
Работает, вылетая время от времени. Жалко что в квадрат упаковывать не умеет.
как-то страшнО и неоптимально.
по-моему в общем случае оптимальнее всего - сортировка пустых мест и расположение наибольшего прямоугольника в наименьшее пустое место.
Там важна настройка, но для ленты можно и более простой алгоритм придумать.
А на наибольшем прямоуголнике ты зря зацикливаешься, допустим в моем случае разница между прямоугольниками не более 10-15%.
Да и фигур кстати больше чем влезает в один квадрат, что дает возможность для наибольшей оптимизации, но в месте с тем усложняет и алгоритм.
я пишу про общий случай.
частные случаи могут изменить алгоритм до неузнаваемости. была бы точная постановка, возможно было бы решение.
Классическая "задача укладки рюкзака" или "задача раскроя листа". NP полная. С приемлимой точностью решается за разумное время. Гуглить по вышеназваным словам, материала в сети как говна :-)
Ага, только толку то с него?
Будь там псевдо код, я бы еще разобрался, а там тАкией формулы, что троечнику лучше и не соваться...
lection2.rar
С любовью к вам, Yandex.Direct
Размещение рекламы на форуме способствует его дальнейшему развитию
Никаких формул. Точно данная адача называется "задача двумерной упаковки".
Последний раз редактировалось ram_scan; 20.01.2008 в 09:41.
Эту тему просматривают: 1 (пользователей: 0 , гостей: 1)
Ваши права
Ответить с цитированием
