Результаты поиска по запросу "knapsack-problem"
Как мне решить «классический» алгоритм ранца курсивом?
Это моя задача Задача о ранце - классика информатики. В своей простейшей форме он включает в себя попытку поместить предметы разного веса в рюкзак, чтобы у рюкзака был общий вес. Вам не нужно вписываться во все предметы. Например, предположим, ...
Алгоритм раздачи бус головоломки (2)
Допустим, у вас есть круг (показанный ниже) сN слоты.Ваша цель состоит в том, чтобы в каждом слоте было определенное количество бусин, и у вас есть массив ра...
Алгоритм ДП для ограниченного ранца?
Статья в википедии [http://en.wikipedia.org/wiki/Knapsack_problem]О рюкзаке задачи содержит списки трех видов: 1-0 (один предмет типа) Ограниченный (несколько предметов одного типа) Неограниченный (неограниченное количество элементов ...
Как обеспечить работу потоков Java на разных ядрах
Я пишу многопоточное приложение на Java для повышения производительности по сравнению с последовательной версией. Это параллельная версия решения динамическо...
Алгоритм ранца 0-1
Решается ли следующая проблема с ранцем 0-1: «плавать» положительные значения ивеса с плавающей точкой (могут быть положительными или отрицательными)вместимость ранца> 0У меня в среднем <10 предметов, так что я думаю об использовании грубой ...
@kotlinski @Mark Я обновил теги и границы :)
есткийПроблема алгоритмов в том, что:Разделите список на 2 части (суммы), чтобы их суммы были ближе всего (больше) друг к другу длина списка составляет 1 <= n <= 100, а их вес (числа) 1 <= w <= 250 приведены в вопросе. Например: 23 65 134 32 95 ...
Да, я использовал ссылку, которую вы указали в своем сообщении о проблеме, но, поскольку я не в США, я не смог его скачать, поэтому я отправил вопрос на IBM Forum, чтобы решить эту проблему. Вместо этого я использовал IBM DropSolve OAAS в качестве временного решения. И ваш код работал отлично. Огромное спасибо.
аюсь решить проблему оптимизации, которая очень похожа на проблему ранцев, но ее невозможно решить с помощью динамического программирования. Проблема, которую я хочу решить, очень похожа на эту проблему: [/imgs/fDoIP.png] [/imgs/jJBHF.png] ...