Здравствуйте, jhfrek, Вы писали:

J>Здравствуйте, tun, Вы писали:

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

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

так, если засовывать только самые большие ящики, то останется очень много незаполненого пространства (ящики не квадратные), надо ещё и маленькие воткнуть