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