Результаты поиска по запросу "knapsack-problem"
0-1 Многомерный рюкзак
Поэтому я пытаюсь сгенерировать алгоритм, который найдет наилучшую комбинацию из n предметов (в моем случае 4), которую можно положить в рюкзак только один раз (0-1) с максимальной грузоподъемностью. Подводя итог, вероятно, более эффективно, я ...
, представленный массивом лог (W) битов. Увеличьте его размер на 1 (добавив 1 значащий бит), W удваивается, поэтому время выполнения удваивается, следовательно, экспоненциальная сложность времени.
ю этоKnapsack является NP-полным, в то время как это может быть решено DP. Они говорят, что решение DPpseudo-polynomialтак как оно экспоненциально по «длине ввода» (то есть количеству битов, необходимых для кодирования ввода). К сожалению, я не ...
Это очень относится к проблеме упаковки LEGO, над которой я работаю. Я заменяю 1x1 кирпичи и плиты на более крупные кирпичи и плиты, чтобы уменьшить стоимость. Спасибо за отличный пример!
рабатываю игру, и я нашел проблему, которую мне нужно решить, чтобы справиться с макетом компонента, который напоминает мне проблему упаковки. Подводя итог, что мне нужно сделать, предположим, что у меня есть пробел, похожий на ...
Как обеспечить работу потоков Java на разных ядрах
Я пишу многопоточное приложение на Java для повышения производительности по сравнению с последовательной версией. Это параллельная версия решения динамического программирования для задачи о ранце 0/1. У меня Intel Core 2 Duo с Ubuntu и Windows 7 ...
Какой самый быстрый способ решить проблему ранца с двумя свойствами
Позволять'Скажи, что мыу нас есть вход:
Странная, но практичная оптимизация упаковки в бункер
Я пытаюсь написать приложение, которое генерирует рисунок для разделенной панели.У меня есть N ячеек (2D прямоугольники) (N <= 40) Для каждой ячейки сущес...