Re[2]: что-то вроде алгоритма упаковки рюкзака
От: jhfrek Россия  
Дата: 22.06.04 14:49
Оценка:
Здравствуйте, tun, Вы писали:

tun>Здравствуйте, мне нужна реализация похожей задачи (под переделку) (С++) или советы по реализации.

tun>Дано:
tun> параметры ящиков, их вес (центр тяжести строго по центру) и их количество,
tun> параметры котейнеров и их количество.
tun>Задача:
tun> разместить эти ящики так, что-бы они заняли минимальное количество контейнеров, причём центр тяжести контейнера не должен отклоняться от центра больше чем на 10% ширины по X и на 10% по Y.

А что тут кроме "жадного" заполнения контейнеров по очереди. Центр тяжести — это всего навсего усложнение условия возможности положить ящик. Берешь самый большой ящик и кладешь его в самый большой контенер, проверяя разумеется условия. Потом следущий по размеру, потом еще и так до исчерпания места...
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.