sors Posted November 10, 2011 Share Posted November 10, 2011 Ищу алгоритм расчета габаритных размеров посылки по размерам товаров, входящих в нее. Link to comment Share on other sites More sharing options...
Ronaldo Perez Posted November 10, 2011 Share Posted November 10, 2011 заполнение параллелепипеда параллелепипедами? Link to comment Share on other sites More sharing options...
sors Posted November 10, 2011 Author Share Posted November 10, 2011 Да. Только размеры конечного параллелепипеда не известны и должны быть минимальными. Link to comment Share on other sites More sharing options...
Ronaldo Perez Posted November 10, 2011 Share Posted November 10, 2011 Угу, я так и понял. Бегло погуглив алгоритмы нашел "задачу о рюкзаке" но там стоимость учавствует, хотя на мысли может натолкнет. Вообще связано с поиском минимума функции, если ты вышку помнишь лучше меня труда не составит. Только что прикинул, навскидку втупую - Считаем общий объем V Ищем у каждой посылки мин. сторону amin и их сумму V/sum(amin)/2 = b получим габариты sum(amin) и b один из которых заведомо минимален. Гм. можно наверное поиск минимума габарита 2 раза применить и получить еще более оптимальный объем, но мне лень считать) выше неверно попытка 2: Считаем общий объем V Ищем макс. неразрывный габарит amax V/amax/2 = b получим габариты amax и b во, так вроде бы поместится все и относительно оптимально) Link to comment Share on other sites More sharing options...
Recommended Posts