Russian Qt Forum

Всем привет!
Есть такая простая задачка. Даны два контейнера размером 12 и 10. В них надо поместить объекты размерами 6,6,7 и 3. Подскажите какой алгоритм посмотреть для реализации подобного размещения...

ru.wikipedia.org/wiki/Задача_о_ранце (http://ru.wikipedia.org/wiki/Задача_о_ранце)

Сначала дал ссылку на предыдущую попытку, но потом увидел что автор тот же  :)

Задача о (зас)ранце тут не очень подходит, т.к. контейнеров не один - и это все меняет. Вообще я могу ошибаться, но вряд ли Вы получите "правильный ответ" который можно просто переписать (большинство стремится к этому). А вообще кто дал такую задачу - молодец, хорошо учат.

Пробуйте улучшить метод который обсуждали (http://www.prog.org.ru/index.php?topic=23004.msg162442#msg162442 (http://www.prog.org.ru/index.php?topic=23004.msg162442#msg162442)). Ага, не влазит (вижу Вы так подобрали числа). Какой контейнер оказался "худшим"? (т.е. наибольшее число раз в него пытались всунуть но не вышло). Изменить порядок контейнеров перенеся "самый плохой" в хвост и повторить.

Сделал так... Все размещается - но думаю в этом случае есть такие комбинации, которые не разместяться таким способом... А метод простого перебора должен по-любому работать, но я пока не могу создать множество всех вариантов разбиения для проверки... Igors, спасибо...

Можно попробовать "алгоритм с развратом"

Edit: что-то я Вику испугался (тлетворное влияние знаний). Если нет никаких требований по оптимальности - задачка-то детская (аттач)

Круто - все работает вроде... Спасибо... Буду разбираться с алгоритмом с возвратом...