Python реализации алгоритма упаковки

Для приложения, над которым я работаю, мне нужно что-то вроде алгоритма упаковки, реализованного в Python , подробнее см. Здесь ]. Основная идея состоит в том, что у меня есть n объектов разного размера, которые мне нужно поместить в n интервалов, где количество интервалов ограничено, а размер как объектов, так и интервалов фиксирован. . Объекты / бункеры могут быть 1d или 2d, интересно увидеть и то, и другое. (Я думаю, что трехмерных объектов, вероятно, больше, чем мне нужно.)

Я знаю, что существует множество алгоритмов, которые решают эту проблему, например, уменьшение наилучшего соответствия и уменьшение первого совпадения, но я надеялся, что может быть реализована в Python (или PHP / C ++ / Java, правда, я не такой разборчивый). Есть идеи?

10
задан tchaymore 12 September 2011 в 18:42
поделиться