Результаты поиска по запросу "knapsack-problem"
Как обеспечить работу потоков Java на разных ядрах
Я пишу многопоточное приложение на Java для повышения производительности по сравнению с последовательной версией. Это параллельная версия решения динамического программирования для задачи о ранце 0/1. У меня Intel Core 2 Duo с Ubuntu и Windows 7 ...
Как мне решить «классический» алгоритм ранца курсивом?
Это моя задача Задача о ранце - классика информатики. В своей простейшей форме он включает в себя попытку поместить предметы разного веса в рюкзак, чтобы у рюкзака был общий вес. Вам не нужно вписываться во все предметы. Например, предположим, ...
Вариация на рюкзаке - минимальное общее значение, превышающее «W»
Учитывая обычныйn наборы предметов (скажем, каждый неограниченный) с весами и значениями: w1, v1 w2, v2 ... wn, vnи целевой весWМне нужно выбирать предметы так, чтобы общий веспо крайней мере W и общая стоимостьсвести к минимуму. Это выглядит ...
Алгоритм ранца 0-1
Решается ли следующая проблема с ранцем 0-1: «плавать» положительные значения ивеса с плавающей точкой (могут быть положительными или отрицательными)вместимость ранца> 0У меня в среднем <10 предметов, так что я думаю об использовании грубой ...
Алгоритм деления списка чисел на 2 списка равных сумм
Есть список номеров. Список должен быть разделен на 2 одинаковых по размеру списка с минимальной разницей в сумме. Суммы должны быть напечатаны. #Example: >>>que = [2,3,10,5,8,9,7,3,5,2] >>>make_teams(que) 27 27Есть ли ошибка в следующем ...
Генерация набора мощности списка
Я должен написать грубую реализацию проблемы с рюкзаком. Вот псевдокод: computeMaxProfit(weight_capacity) max_profit = 0 S = {} // Each element of S is a weight-profit pair. while true if the sum of the weights in S <= weight_capacity if the sum ...
Алгоритм ДП для ограниченного ранца?
Статья в википедии [http://en.wikipedia.org/wiki/Knapsack_problem]О рюкзаке задачи содержит списки трех видов: 1-0 (один предмет типа) Ограниченный (несколько предметов одного типа) Неограниченный (неограниченное количество элементов ...
Какой самый быстрый способ решить проблему ранца с двумя свойствами
Допустим, у нас есть вход: 10 // saying 1st property should be 10(in total) 10 // saying 2d property should be 10 (in total) 5 // saying theres 5 records below // (1st property) (2nd property) (cost) 2 5 8 7 3 10 4 2 9 4 3 5 8 5 15В этом случае ...
0-1 Многомерный рюкзак
Поэтому я пытаюсь сгенерировать алгоритм, который найдет наилучшую комбинацию из n предметов (в моем случае 4), которую можно положить в рюкзак только один раз (0-1) с максимальной грузоподъемностью. Подводя итог, вероятно, более эффективно, я ...