6
ответов
Действительно ли это - вариант проблемы суммы подмножества, легче решить?
Мне связали проблему с проблемой суммы подмножества, и задаюсь вопросом, помогают ли различия, т.е. разрешимый за разумное количество времени. Учитывая значение V, размер набора L и последовательность...
вопрос задан: 15 August 2011 22:40
6
ответов
Как я нашел бы все наборы одноразрядных, неповторяющихся чисел N, которые составляют в целом данную сумму в PHP?
Скажем, я хочу найти все наборы 5 одноразрядных, неповторяющихся чисел, которые составляют в целом 30... Я закончил бы с [9,8,7,5,1], [9,8,7,4,2], [9,8,6,4,3], [9,8,6,5,2], [9,7,6,5,3], и [8,7,6,5,4]. Каждый...
вопрос задан: 20 July 2011 17:09
5
ответов
Проблема суммы подмножеств и разрешимость полных NP проблем
Я читал о проблеме сумм подмножества, когда я придумал то, что, кажется, алгоритм общего назначения для решения ее: (defun subset-contains-sum (сумма набора) (позволяют ((подмножества) (новое подмножество) (...
вопрос задан: 1 March 2010 02:04
4
ответа
Алгоритм для нахождения подмножества в двух наборах целых чисел, суммы которых соответствуют
Я ищу алгоритм, который может взять два набора целых чисел (и положительный и отрицательный) и найти подмножества в каждом, которые имеют ту же сумму. Проблема подобна проблеме суммы подмножества...
вопрос задан: 17 September 2012 13:31
4
ответа
Равный гибрид подмножеств суммы
Проблема следующая: Вам дают ряд положительных целых чисел {a1, a2, a3...}, в котором нет тех же чисел (a1, существует только, после того как, a2 существует только однажды...), например, = {12, 5...
вопрос задан: 20 July 2011 17:35
3
ответа
Генерация лексикографических рядов эффективно в Python
Я хочу сгенерировать лексикографический ряд чисел так, чтобы для каждого числа сумма цифр была заданной константой. Это несколько похоже на «проблему подмножества сумм». Например, если я хочу сгенерировать ...
вопрос задан: 20 March 2019 10:29
2
ответа
Мой алгоритм суммы подмножества полиномиального времени?
Я придумал новый алгоритм для решения проблемы суммы подмножества, и я думаю, что это находится в полиномиальное время. Скажите мне, что я или неправильно или общий гений. Быстрые факты начинающего: проблемой суммы Подмножества является NP-...
вопрос задан: 3 January 2012 08:22
0
ответов
Нахождение всех возможных комбинаций чисел для достижения заданной суммы
Как бы вы провели тестирование всех возможных комбинаций сложений из заданного набора чисел, чтобы они складывались в заданное окончательное число ? Пример: набор чисел для добавления: {1,5,22,15,0, ...}
Желаемый ...
вопрос задан: 23 September 2019 01:36
0
ответов
Ən böyük rəqəmin qalan rəqəmlərin cəm olduğu bir sıra bütün alt qruplarını sayın
Greplin meydan oxumasının 3-cü səviyyəsi ilə mübarizə aparmışam. Tanınmamışlar üçün problem budur: ən böyük rəqəmin qalanın cəmi olduğu bir sıra bütün alt qruplarını tapmalısınız ...
вопрос задан: 27 October 2018 18:36
0
ответов
Алгоритм суммы подмножества
Я работаю над этой проблемой : Задача суммы подмножества принимает в качестве входных данных набор X = {x1, x2,…, xn} из n целых чисел и другого целого числа K. Задача состоит в том, чтобы проверить, существует ли подмножество X 'из X, чье ...
вопрос задан: 10 August 2017 10:32
0
ответов
Быстрое решение алгоритма суммы подмножеств Писингера
Это продолжение моего предыдущего вопроса. Я по-прежнему нахожу это очень интересной задачей, и поскольку есть один алгоритм, заслуживающий большего внимания, я публикую его здесь. Из Википедии: На случай...
вопрос задан: 23 May 2017 12:19
0
ответов
Быстрое решение проблемы суммы подмножества
Рассмотрим такой способ решения проблемы суммы подмножества: подмножества...
вопрос задан: 23 May 2017 12:09
0
ответов
Существует ли комбинация K целых чисел, чтобы их сумма была равна заданному числу?
Я вспотел над этим вопросом, на который меня попросили ответить (технически это домашнее задание).
Я рассматривал хеш-таблицу, но я как бы застрял на точных деталях того, как бы я сделал эту работу ...
вопрос задан: 19 September 2012 12:36
0
ответов
Сумма динамического программирования
Как бы вы использовали динамическое программирование, чтобы найти список положительных целых чисел в массиве, сумма которых ближе всего к некоторому положительному целому числу K, но не равна ему? Я немного застрял, думая об этом.
вопрос задан: 14 May 2012 03:25
0
ответов
задан набор из n целых чисел, вернуть все подмножества из k элементов, сумма которых равна 0
задан несортированный набор из n целых чисел, вернуть все подмножества размера k (т. е. каждый набор содержит k уникальных элементов )эта сумма равна 0. Поэтому я дал интервьюеру следующее решение (, которое я изучал на...
вопрос задан: 5 May 2012 23:55
0
ответов
Нахождение подмножества, которое удовлетворяет определенному условию
У меня есть несколько массивов чисел (каждый элемент массива может принимать только значение 0 или 1), например v1: 1; 0; 0; 1; 1; v2: 0; 1; 0; 0; 1; v3: 1; 1; 0; 1; 0; v4: 1; 0; 0; 1; 0; v5: 1; 1; 0; 1; ...
вопрос задан: 16 December 2011 21:45
0
ответов
проблема с настраиваемым разделом
Может ли кто-нибудь подсказать мне, как решить эту проблему. Нам дано множество S, в котором есть k элементов. Теперь мы должны разделить множество S на x подмножеств так, чтобы разница в количестве ...
вопрос задан: 21 July 2011 18:24
0
ответов
Найдите минимальное количество элементов, необходимых для того, чтобы их сумма была равна или превышала S
Я знаю, что это можно сделать, отсортировав массив и взяв большие числа, пока не будет выполнено требуемое условие. Это займет как минимум nlog (n) времени сортировки. Есть ли улучшения по сравнению с nlog (n). ...
вопрос задан: 20 July 2011 16:40
0
ответов
Subset sum Problem
recently I became interested in the subset-sum problem which is finding a zero-sum subset in a superset. I found some solutions on SO, in addition, I came across a particular solution which uses the ...
вопрос задан: 16 May 2011 04:26