Вопросы по теме 'subset-sum'
Это проблема НП?
во-первых, я собираюсь сказать, что я не очень много знаю о теории и тому подобном. Но мне было интересно, была ли это NP или NP-полная проблема. Это звучит как частный случай проблемы суммы подмножества.
Во всяком случае, есть игра, в которую я...
132 просмотров
schedule
25.03.2023
Найдите наименьшую сумму подмножества, соответствующую другой сумме подмножества
У меня есть реальная проблема (не домашнее задание!), Которая требует нахождения суммы подмножества набора A, которая равна сумме подмножества некоторого другого набора B.
Очень похожий вопрос с полезным ответом здесь .
Рассмотрим этот пример:...
1631 просмотров
schedule
02.09.2023
Разделите набор чисел на k подмножеств так, чтобы значения были распределены равномерно
Возможный дубликат: алгоритм равных k подмножеств
Скажем, у меня есть набор чисел, я хочу разделить числа на k подмножеств, чтобы числа были распределены равномерно. Под равномерно распределенным я подразумеваю, что сумма значений в...
1885 просмотров
schedule
10.11.2022
Генерация анаграммы - разве это не сумма подмножества?
Анаграмма:
Анаграмма - это тип игры слов, результат перестановки букв слова или фразы для создания нового слова или фразы с использованием всех исходных букв ровно один раз;
Проблема суммы подмножества:
Проблема заключается в...
816 просмотров
schedule
03.05.2022
Идеи, связанные с суммой подмножества с 2,3 и более целыми числами
Я боролся с этой проблемой, как и все остальные, и я совершенно уверен, что было более чем достаточно сообщений, объясняющих эту проблему. Однако с точки зрения полного понимания этого я хотел поделиться своими мыслями и получить более эффективные...
385 просмотров
schedule
26.03.2024
найти все подмножества, сумма которых равна x, используя начальный код
Я пытаюсь решить проблему, чтобы решить другую аналогичную проблему... ниже приведен код для нахождения общего количества подмножеств, сумма которых равна определенному значению, и я пытаюсь изменить код, чтобы я мог вернуть все подмножества, сумма...
4007 просмотров
schedule
27.07.2022
Модифицированный ранец/сумма подмножества с тем же весом/значениями
Я работал над проблемой, связанной с частным случаем задачи о рюкзаке/сумме подмножества. Проблема заключается в следующем:
У вас есть набор размеров пакетов в уменьшающихся размерах, которые случайны, например: {47, 35, 22, ...} . У вас есть...
1222 просмотров
schedule
15.02.2023
рекурсивный метод не выполняется должным образом
У меня есть задание по программированию для класса Java начального уровня (проблема суммы подмножества) - по какой-то причине мой рекурсивный метод не выполняется должным образом (он просто идет прямо в конец метода и распечатывает отсортированный...
128 просмотров
schedule
27.04.2023
Не удалось найти ошибку в моем коде для решения spoj CWC15.
Я не могу найти, что происходит не так как в мемотизации, так и в табулировании для spoj http://www.spoj.com/problems/CWC2015/.If вы могли бы указать, почему оба кода дают соответствующие ошибки, это было бы действительно полезно.
1 — Ошибка...
351 просмотров
schedule
17.11.2022
алгоритм получения подмножества массива с целевой суммой не работает
Задаче задан несортированный массив, дайте подмножества массива, которые могут дать целевую сумму:
Например:
target = 15
data = {3,4,5,7,1,2,9};
Ожидаемые результаты (обратите внимание, что результаты отсортированы для простоты, а не...
1471 просмотров
schedule
01.05.2023
Поиск суммы подмножества рекурсивно дает неверный результат
Выполнял этот метод (pdf) для реализации рекурсивного решения, но я думаю, что это глючит. Я в точности реализовал это, как описано в файле pdf.
Вывод кода ниже неверен. Он показывает целевые местоположения. Целевой массив содержит битовое...
116 просмотров
schedule
09.05.2023
Все возможные перестановки десятичных чисел (сотых), которые в сумме дают 1 для заданной длины
Рассмотрим вектор s следующим образом:
s=seq(0.01, 0.99, 0.01)
> s
[1] 0.01 0.02 0.03 0.04 0.05 0.06 0.07
0.08 0.09 .......... 0.89 0.90 0.91 0.92 0.93 0.94 0.95 0.96 0.97 0.98 0.99
Теперь, учитывая s и фиксированную длину m , я...
606 просмотров
schedule
25.12.2022
Сумма подмножества, но даже размер подмножества
Итак, в основном это та же идея, что и проблема суммы подмножества, но с одним ограничением: найденное подмножество должно иметь четный размер .
Например:
numbers {4, 3, 3, 5, 1, 2, 7, 12}
find subset that sums up to 10
=> solution: {4, 3,...
483 просмотров
schedule
18.05.2022
Алгоритм поиска минимального числа N для разделения значений стека на X подмножеств с суммой меньше N
У меня есть стек с объектами целочисленных значений. Я хочу купить грузовик вместимостью N (N неизвестно), чтобы быть уверенным, что смогу перевезти все объекты максимум за X кругов.
Х известен. Другими словами, я должен разбить стек (порядок...
147 просмотров
schedule
15.04.2024
Есть ли способ распечатать 2 подсписка с одинаковой суммой списка?
Итак, у меня есть этот код, который работает и возвращает True, если есть 2 подсписка с одинаковой суммой (1/2 от общей суммы), подробнее о Разделить сумму равных подмножеств
Пример:
s = Solution()
print(s.canPartition([3,10,9,2]))
# output...
85 просмотров
schedule
24.02.2022
Все комбинации, которые равны или превышают заданное число
Это отличается от проблемы с разменом монет .
Учитывая x=[a:1,b:2,c:1,d:3,e:2] , мне нужно рассчитать все возможные комбинации ключей, чтобы сумма значений, связанных с этими ключами, просто превышала или равнялась заданному значению, скажем, 5....
125 просмотров
schedule
03.11.2023