Результаты поиска по запросу "knapsack-problem"

3 ответа

Как обеспечить работу потоков Java на разных ядрах

Я пишу многопоточное приложение на Java для повышения производительности по сравнению с последовательной версией. Это параллельная версия решения динамического программирования для задачи о ранце 0/1. У меня Intel Core 2 Duo с Ubuntu и Windows 7 ...

14 ответов

Алгоритм деления списка чисел на 2 списка равных сумм

Есть список номеров. Список должен быть разделен на 2 одинаковых по размеру списка с минимальной разницей в сумме. Суммы должны быть напечатаны. #Example: >>>que = [2,3,10,5,8,9,7,3,5,2] >>>make_teams(que) 27 27Есть ли ошибка в следующем ...

8 ответов

Как мне решить «классический» алгоритм ранца курсивом?

Это моя задача Задача о ранце - классика информатики. В своей простейшей форме он включает в себя попытку поместить предметы разного веса в рюкзак, чтобы у рюкзака был общий вес. Вам не нужно вписываться во все предметы. Например, предположим, ...

ТОП публикаций

2 ответа

Рюкзак - алгоритм перебора

2 ответа

Вариация на рюкзаке - минимальное общее значение, превышающее «W»

Учитывая обычныйn наборы предметов (скажем, каждый неограниченный) с весами и значениями: w1, v1 w2, v2 ... wn, vnи целевой весWМне нужно выбирать предметы так, чтобы общий веспо крайней мере W и общая стоимостьсвести к минимуму. Это выглядит ...

2 ответа

Разработка алгоритма: можете ли вы предложить решение проблемы множественного ранца?

3 ответа

Странная, но практичная оптимизация упаковки в бункер

Я пытаюсь написать приложение, которое генерирует рисунок для разделенной панели. У меня есть N ячеек (2D прямоугольники) (N <= 40). Для каждой ячейки существует минимальная высота (minHeight [i]) и минимальная ширина (minWidth [i]). ...

2 ответа

0/1 ранцевое динамическое программирование Optimazion, от 2D матрицы до 1D матрицы

Мне нужны пояснения из Википедии:ранец [https://en.wikipedia.org/wiki/Knapsack_problem#Dynamic_programming]со стороны Следовательно, это решение будет работать во времени O (nW) и пространстве O (nW). Кроме того, если мы используем только ...

1 ответ

 (он же приоритетная очередь) для сортировки кандидатов.

ически, у меня есть набор объектов с вероятностями, и я хочу посмотреть на каждую возможную группу из них, в порядке вероятности того, что онивсе истина, если они независимы - т.е. в порядке убывания произведения элементов подмножеств - или в ...

3 ответа

Как обеспечить работу потоков Java на разных ядрах

Я пишу многопоточное приложение на Java для повышения производительности по сравнению с последовательной версией. Это параллельная версия решения динамическо...