Результаты поиска по запросу "knapsack-problem"
Как обеспечить работу потоков Java на разных ядрах
Я пишу многопоточное приложение на Java для повышения производительности по сравнению с последовательной версией. Это параллельная версия решения динамического программирования для задачи о ранце 0/1. У меня Intel Core 2 Duo с Ubuntu и Windows 7 ...
Алгоритм деления списка чисел на 2 списка равных сумм
Есть список номеров. Список должен быть разделен на 2 одинаковых по размеру списка с минимальной разницей в сумме. Суммы должны быть напечатаны. #Example: >>>que = [2,3,10,5,8,9,7,3,5,2] >>>make_teams(que) 27 27Есть ли ошибка в следующем ...
Как мне решить «классический» алгоритм ранца курсивом?
Это моя задача Задача о ранце - классика информатики. В своей простейшей форме он включает в себя попытку поместить предметы разного веса в рюкзак, чтобы у рюкзака был общий вес. Вам не нужно вписываться во все предметы. Например, предположим, ...
Вариация на рюкзаке - минимальное общее значение, превышающее «W»
Учитывая обычныйn наборы предметов (скажем, каждый неограниченный) с весами и значениями: w1, v1 w2, v2 ... wn, vnи целевой весWМне нужно выбирать предметы так, чтобы общий веспо крайней мере W и общая стоимостьсвести к минимуму. Это выглядит ...
Странная, но практичная оптимизация упаковки в бункер
Я пытаюсь написать приложение, которое генерирует рисунок для разделенной панели. У меня есть N ячеек (2D прямоугольники) (N <= 40). Для каждой ячейки существует минимальная высота (minHeight [i]) и минимальная ширина (minWidth [i]). ...
0/1 ранцевое динамическое программирование Optimazion, от 2D матрицы до 1D матрицы
Мне нужны пояснения из Википедии:ранец [https://en.wikipedia.org/wiki/Knapsack_problem#Dynamic_programming]со стороны Следовательно, это решение будет работать во времени O (nW) и пространстве O (nW). Кроме того, если мы используем только ...
(он же приоритетная очередь) для сортировки кандидатов.
ически, у меня есть набор объектов с вероятностями, и я хочу посмотреть на каждую возможную группу из них, в порядке вероятности того, что онивсе истина, если они независимы - т.е. в порядке убывания произведения элементов подмножеств - или в ...
Как обеспечить работу потоков Java на разных ядрах
Я пишу многопоточное приложение на Java для повышения производительности по сравнению с последовательной версией. Это параллельная версия решения динамическо...