Заполнение нескольких ящиков блочными фигурами - PullRequest
0 голосов
/ 15 июля 2011

Мне нужно как можно эффективнее разместить определенное количество форм блоков с различными размерами в наборе доступных блоков (наименее используемых блоков и потраченного впустую пространства).Формы и поля на самом деле не совпадают ни с одной сеткой, но если сетка помогает, я бы пожертвовал некоторой точностью для повышения производительности или упрощения кода.

Это для системы заказа продукции, которая должна соответствоватькоробки наиболее экономичным способом доставки.

1 Ответ

0 голосов
/ 15 июля 2011

Это проблема упаковки 2D бункера. В зависимости от размера проблемы, оптимальное решение, вероятно, неосуществимо.

http://en.wikipedia.org/wiki/Bin_packing_problem

Существует несколько различных способов решения этой проблемы, см. Ссылки из статьи вики.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...