6
ответов
next_permutation для комбинаций или подмножеств в степенном множестве
Есть ли некоторая эквивалентная библиотека или функция, которая даст мне, следующая комбинация множества значений как next_permutation в делает для меня?
вопрос задан: 22 April 2010 06:31
5
ответов
Получение степенного множества набора в Java
Степенное множество {1, 2, 3}: {{}, {2}, {3}, {2, 3}, {1, 2}, {1, 3}, {1, 2, 3}, {1}} Скажем, у меня есть Набор в Java: Набор <Целое число> mySet = новый HashSet <Целое число> (); mySet.add (1); mySet.add (...
вопрос задан: 29 May 2014 11:40
4
ответа
Как получить все подмножества набора? (степенное множество)
Учитывая набор {0, 1, 2, 3}, Как может, я произвожу подмножества: [набор (), {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...
вопрос задан: 20 September 2019 13:22
2
ответа
Какой алгоритм может рассчитать набор мощности данного набора?
Я хотел бы эффективно генерировать уникальный список комбинаций чисел на основе начального списка чисел. пример начального списка = [1,2,3,4,5], но алгоритм должен работать для [1,2,3 ... n] ...
вопрос задан: 14 August 2016 09:12
0
ответов
Как сгенерировать набор мощности набора в Scala
У меня есть набор элементов определенного типа, и я хочу сгенерировать его набор мощности. Я искал в Интернете и не смог найти код Scala, который решает эту конкретную задачу. Это то, что я придумал. Это позволяет...
вопрос задан: 20 July 2012 15:09
0
ответов
Алгоритм эффективного расположения в java
Я пытаюсь написать метод, который будет вычислять все перестановки степенного набора, где порядок имеет значение. Я считаю, что это называется "аранжировки". Под этим я подразумеваю: {a} -> {{a}, {}}
{а, б} -> {...
вопрос задан: 18 June 2012 21:51
0
ответов
Получить все 1-k кортежей в n-кортеже
При n=5 и k=3 следующий цикл сделает это List l=new ArrayList< Строка>();
l.add("A");l.add("B");l.add("C");l.add("D");l.add("E");l.add("E");
int широковещательныйSize = (int) Math.pow(2, l.size(...
вопрос задан: 31 May 2012 18:12
0
ответов
Сгенерировать все «уникальные» подмножества набора (не набора мощности)
Допустим, у нас есть набор S, который содержит несколько подмножеств: - [a, b, c]
- [а, б]
- [c]
- [d, e, f]
- [d, f]
- [e] Предположим также, что S содержит шесть уникальных элементов: a, b, c, d, e и f. Как мы можем найти все ...
вопрос задан: 27 December 2011 10:50
0
ответов
Память эффективный алгоритм электропитания
, пытающийся вычислить все подмножества (набор питания) 9-буквенного строки «abcdefghi». Используя стандартные рекурсивные методы, моя машина попадает в ошибку памяти (1 ГБ) до завершения. У меня больше нет ...
вопрос задан: 10 September 2011 12:54
0
ответов
Печать всех возможных подмножеств списка
У меня есть список элементов (1, 2, 3), и мне нужно чтобы получить расширенный набор (powerset) этого списка (без повторяющихся элементов). По сути, мне нужно создать список списков, который выглядит так: {1}
{2}
{3}
{1, ...
вопрос задан: 27 August 2011 01:26
0
ответов
почему у Data.Set нет функции powerset?
Я смотрел Data.Set и обнаружил, что у него нет функции powerset. Почему? Я могу реализовать это так: import Data.Set (Set, empty, fromList, toList, insert) powerset :: (Ord a) => Set ...
вопрос задан: 21 June 2011 15:53
0
ответов
Каково время работы этого алгоритма набора мощности
У меня есть алгоритм для вычисления набора мощности набора с использованием всех битов между 0 и 2 ^ n: public static void findPowerSetsBitwise (Set set, Set > results) {...
вопрос задан: 23 May 2011 02:31