Описание тега powerset
Набор мощности - это набор всех подмножеств для данного набора.
1
ответ
Параллельная генерация мощности в Эрланге?
Существует множество примеров реализации генерации набора мощности в Java, Python и других, но я до сих пор не могу понять, как работает настоящий алгоритм. Какие шаги предпринимаются алгоритмом для генерации набора мощности P(S) из набора S? (Напри…
01 ноя '11 в 13:55
1
ответ
Как использовать битовое представление для доступа к индексируемой структуре данных
При наличии индексируемой структуры данных, скажем vector = ['a','b','c'] размером n=3 и int i = 3, я хотел бы преобразовать 3 в его n-битное двоичное представление (011) и вернуть элементы ['b','c'] вектора. То есть для каждого 1 в двоичном предста…
02 фев '14 в 00:20
2
ответа
2 Power of 77 Java Powerset
У меня есть 77 элементов n1,n2,n3... и т. Д. Мне нужно рассчитать суперсет. Я использовал алгоритм двоичной маски, но число слишком велико, чтобы поместиться в int. Вот код: private static Vector powerset(String[] set) { //create the empty power set…
28 май '16 в 17:41
2
ответа
Получение повреждения кучи при записи в файл
Я пытаюсь записать powerset в файл, но я получаю кучу повреждений, если мой начальный массив больше, чем размер 6, и я не уверен, почему. Он отлично работает с любым размером массива 6 или ниже. Не могу понять это. Кроме того, test.txt - это то, где…
14 дек '12 в 19:01
6
ответов
Печать powerset строки
Я пытаюсь написать код Python для печати /tags/powerset/info строки, но сталкиваюсь с некоторыми ошибками. Вот что у меня есть: def getperm (string): perm = [] if len(string) == 0: perm.append("") return perm #if len(string) == 1: # perm.append(stri…
28 сен '12 в 01:31
3
ответа
Генерация набора мощности набора без сохранения стека в Erlang или Ruby
Я хотел бы сгенерировать powerset довольно большого набора (около 30-50 элементов), и я знаю, что это занимает 2^n хранить powerset. Можно ли генерировать одно подмножество одновременно? Т.е. генерировать powerset набора с итерациями, сохраняя каждо…
16 дек '11 в 11:09
3
ответа
Генерация набора мощности списка
Я должен написать грубую реализацию проблемы с рюкзаком. Вот псевдокод: computeMaxProfit(weight_capacity) max_profit = 0 S = {} // Each element of S is a weight-profit pair. while true if the sum of the weights in S <= weight_capacity if the sum …
12 фев '12 в 21:08
0
ответов
Тестирование интеграции службы данных покоя
У меня есть служба отдыха, которую я хотел бы протестировать без необходимости писать сотни тестов. Чтобы получить общее представление о моем сервисе, прочитайте следующее: Мой сервис принимает несколько значений данных, например: город государствен…
25 май '17 в 15:46
3
ответа
Набор Питона Power of a List
Я пытаюсь реализовать функцию для генерации powerset списка xs, Общая идея состоит в том, что мы проходим через элементы xs и выберите, включать ли x или нет. Проблема, с которой я сталкиваюсь, заключается в том, что withX заканчивается равным [None…
13 янв '17 в 02:16
1
ответ
Все подмножества со всеми элементами списка в прологе
Я пытаюсь вычислить список всех подмножеств данного списка со всеми его элементами, но пока мне удалось найти только подмножества двух элементов, но это не правильное решение для моей проблемы... может кто-нибудь помочь мне? Я знаю, что подобные про…
24 ноя '15 в 20:25
0
ответов
Как сделать, чтобы Python 3.x Powerset Generator имел условия перед генерацией наборов?
Я начинающий программист, который хочет создать набор для списка чисел различного размера (как правило, не менее 150). Код, который у меня есть, работает для небольших списков чисел, но не тогда, когда я заменяю [4,5,6] на мой большой список. def po…
11 июл '16 в 18:49
2
ответа
Как мне сделать powerset без использования карты или лямбды в Haskell?
Я пытаюсь сделать powerset в Haskell (я очень новичок в этом), и я не могу точно понять, что мне нужно сделать, чтобы сделать его без карты. С картой и лямбдой я нашел это решение: powerset :: Set a -> Set (Set a) powerset [] = [[]] powerset (hea…
14 сен '16 в 22:51
1
ответ
Все возможные комбинации из наборов
У меня есть набор чисел: 1,22 1,46 32,1 1,9 32,22 1,14 1,45 1,33 33,22 45,22 32,46 32,9 3,1 3,9 3,22 3,32 3,46 9,22 46,22 46,45 46,33 15,1 15,46 15,6 15,22 15,3 15,9 15,45 15,33 15,32 15,14 Мне нужно получить комбинации из них с правилом, что каждая…
10 мар '12 в 08:33
4
ответа
Генерация кратчайшего буквенно-цифрового кода сохранения
Для игры мне нужно сгенерировать код сохранения, который пользователь может где-то записать и использовать для перезагрузки своего игрового состояния позже (постоянные данные невозможны). Код сохранения должен быть коротким, как 6DZF1D3(Строка базы …
11 дек '18 в 15:41
3
ответа
Силовой набор большого набора
Я должен рассчитать мощность набора, который может иметь больше элементов до 10^5, Я попробовал алгоритм и код ниже, но это не удалось (я думаю, что вызывают большое значение pow(2, size)). void printPowerSet(int *set, int set_size) { unsigned int p…
04 апр '16 в 09:30
1
ответ
Powerset рекурсивный, список понимания Python3
Я новичок в Python3 и пытаюсь сделать рекурсивную функцию powerset. Следует использовать понимание списка. Я написал: def powerset(seq): if not seq: return [[]] return powerset(seq[1:]) + [[seq[0]] + n for n in powerset(seq[1:])] Эта функция работае…
05 ноя '15 в 21:59
3
ответа
Есть ли способ дублировать строку?
Я хочу что-то, что работает противоположно COUNT, это как обратное GROUP BY (а SPLIT BY?) но что вы можете работать более свободно. До сих пор я видел, что все "команды" предназначены для ограничений или спецификации, что означает, что вы не можете …
06 дек '18 в 00:42
7
ответов
Какой алгоритм может рассчитать набор мощности данного набора?
Я хотел бы эффективно генерировать уникальный список комбинаций чисел на основе начального списка чисел. пример начала list = [1,2,3,4,5] но алгоритм должен работать для [1,2,3...n] result = [1],[2],[3],[4],[5] [1,2],[1,3],[1,4],[1,5] [1,2,3],[1,2,4…
06 май '10 в 06:58
1
ответ
Расширение понимания списка, приводящее к бесконечному циклу в наборах мощности списка
Я пытался решить проблему перечисления наборов мощности в вопросе 78 о Leetcode. Я столкнулся с решением, которое использует списки и работает. Я попытался расширить его и довести до конца документацию по Python, чтобы убедиться, что я получаю прави…
24 июн '18 в 20:10
34
ответа
Как получить все подмножества набора? (Powerset)
Учитывая набор {0, 1, 2, 3} Какой хороший способ создать подмножества: [set(), {0}, {1}, {2}, {3}, {0, 1}, {0, 2}, {0, 3}, {1, 2}, {1, 3}, {2, 3}, {0, 1, 2}, {0, 1, 3}, {0, 2, 3}, {1, 2, 3}, {0, 1, 2, 3}]
26 сен '09 в 22:11