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

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 ответ

0-1 Многомерный рюкзак

Поэтому я пытаюсь сгенерировать алгоритм, который найдет наилучшую комбинацию из n предметов (в моем случае 4), которую можно положить в рюкзак только один раз (0-1) с максимальной грузоподъемностью. Подводя итог, вероятно, более эффективно, я ...

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

2 ответа

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

2 ответа

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

1 ответ

Какой самый быстрый способ решить проблему ранца с двумя свойствами

Позволять&#39;Скажи, что мыу нас есть вход:

2 ответа

Алгоритм решения этой загадки?

Допустим, у вас есть круг (как показано ниже) сN пятна, и у вас естьN шарики распределены в слотах.Вот пример:Каждый шарик может быть перемещен по часовой ст...

1 ответ

Да, я использовал ссылку, которую вы указали в своем сообщении о проблеме, но, поскольку я не в США, я не смог его скачать, поэтому я отправил вопрос на IBM Forum, чтобы решить эту проблему. Вместо этого я использовал IBM DropSolve OAAS в качестве временного решения. И ваш код работал отлично. Огромное спасибо.

аюсь решить проблему оптимизации, которая очень похожа на проблему ранцев, но ее невозможно решить с помощью динамического программирования. Проблема, которую я хочу решить, очень похожа на эту проблему: [/imgs/fDoIP.png] [/imgs/jJBHF.png] ...

1 ответ

Алгоритм раздачи бус головоломки (2)

Допустим, у вас есть круг (показанный ниже) сN слоты.Ваша цель состоит в том, чтобы в каждом слоте было определенное количество бусин, и у вас есть массив ра...

14 ответов

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

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