Результаты поиска по запросу "knapsack-problem"
Алгоритм решения этой загадки?
Допустим, у вас есть круг (как показано ниже) сN пятна, и у вас естьN шарики распределены в слотах.Вот пример:Каждый шарик может быть перемещен по часовой ст...
Алгоритм раздачи бус головоломки (2)
Допустим, у вас есть круг (показанный ниже) сN слоты.Ваша цель состоит в том, чтобы в каждом слоте было определенное количество бусин, и у вас есть массив ра...
Странная, но практичная оптимизация упаковки в бункер
Я пытаюсь написать приложение, которое генерирует рисунок для разделенной панели. У меня есть N ячеек (2D прямоугольники) (N <= 40). Для каждой ячейки существует минимальная высота (minHeight [i]) и минимальная ширина (minWidth [i]). ...
@kotlinski @Mark Я обновил теги и границы :)
есткийПроблема алгоритмов в том, что:Разделите список на 2 части (суммы), чтобы их суммы были ближе всего (больше) друг к другу длина списка составляет 1 <= n <= 100, а их вес (числа) 1 <= w <= 250 приведены в вопросе. Например: 23 65 134 32 95 ...
Это очень относится к проблеме упаковки LEGO, над которой я работаю. Я заменяю 1x1 кирпичи и плиты на более крупные кирпичи и плиты, чтобы уменьшить стоимость. Спасибо за отличный пример!
рабатываю игру, и я нашел проблему, которую мне нужно решить, чтобы справиться с макетом компонента, который напоминает мне проблему упаковки. Подводя итог, что мне нужно сделать, предположим, что у меня есть пробел, похожий на ...
, представленный массивом лог (W) битов. Увеличьте его размер на 1 (добавив 1 значащий бит), W удваивается, поэтому время выполнения удваивается, следовательно, экспоненциальная сложность времени.
ю этоKnapsack является NP-полным, в то время как это может быть решено DP. Они говорят, что решение DPpseudo-polynomialтак как оно экспоненциально по «длине ввода» (то есть количеству битов, необходимых для кодирования ввода). К сожалению, я не ...
(он же приоритетная очередь) для сортировки кандидатов.
ически, у меня есть набор объектов с вероятностями, и я хочу посмотреть на каждую возможную группу из них, в порядке вероятности того, что онивсе истина, если они независимы - т.е. в порядке убывания произведения элементов подмножеств - или в ...
Да, я использовал ссылку, которую вы указали в своем сообщении о проблеме, но, поскольку я не в США, я не смог его скачать, поэтому я отправил вопрос на IBM Forum, чтобы решить эту проблему. Вместо этого я использовал IBM DropSolve OAAS в качестве временного решения. И ваш код работал отлично. Огромное спасибо.
аюсь решить проблему оптимизации, которая очень похожа на проблему ранцев, но ее невозможно решить с помощью динамического программирования. Проблема, которую я хочу решить, очень похожа на эту проблему: [/imgs/fDoIP.png] [/imgs/jJBHF.png] ...