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