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

5 ответов

 вне цикла приращение к телу цикла вероятно улучшило бы читаемость. И если вы уже прибегаете к побитовым операциям:

4 ответа

Алгоритм расчета мощности набора (все возможные подмножества) множества в R

Я нигде не мог найти ответ на этот вопрос, так что вот мое решение. Вопрос в том, как рассчитать мощность в R? Это можно сделать с помощью библиотеки «наборы», с помощью команды2^as.set(c(1,2,3,4)), который дает выход{{}, {1}, {2}, {3}, {4}, ...

1 ответ

 (он же приоритетная очередь) для сортировки кандидатов.

ически, у меня есть набор объектов с вероятностями, и я хочу посмотреть на каждую возможную группу из них, в порядке вероятности того, что онивсе истина, если они независимы - т.е. в порядке убывания произведения элементов подмножеств - или в ...

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

4 ответа

Как сделать powerset в DrRacket?

Я использую начальный язык со списком сокращений для DrRacket и хочу рекурсивно сделать powerset, но не могу понять, как это сделать. У меня сейчас так много (define (powerset aL) (cond [(empty? aL) (list)]любая помощь будет хорошей.

5 ответов

Набор мощности, генерируемый битами

У меня есть этот код, который генерирует набор мощности для массива размером 4 (число является лишь примером, меньше комбинаций для записи ...). #define ARRAY_SIZE 4 unsigned int i, j, bits, i_max = 1U << ARRAY_SIZE; int array[ARRAY_SIZE]; for ...

5 ответов

Эта простая функция может быть использована для создания списка всех возможных чисел, сгенерированных цифрами всех возможных подмножеств данного массива или списка.

я есть список элементов (1, 2, 3), и мне нужно получить надмножество (powerset) этого списка (без повторяющихся элементов). В общем, мне нужно создать список списков, который выглядит следующим образом: {1} {2} {3} {1, 2} {1, 3} {2, 3} {1, 2, ...

5 ответов

Алгоритм эффективного набора памяти

Попытка вычислить все подмножества (набор мощности [http://en.wikipedia.org/wiki/Power_set]) из 9-буквенной строки 'ABCDEFGHI'. Используя стандартные рекурсивные методы, мой компьютер сталкивается с ошибкой памяти (1 ГБ) перед завершением У меня ...

3 ответа

Генерация набора мощности без сохранения стека в Erlang или Ruby

Я хотел бы создать набор мощности из довольно большого набора (около 30-50 элементов), и я знаю, что это занимает2^n хранить powerset. Можно ли генерировать одно подмножество одновременно? То есть генерировать набор мощности набора с ...

5 ответов

Генерация всех «уникальных» подмножеств набора (не powerset)

Допустим, у нас есть наборS который содержит несколько подмножеств: - [a,b,c] - [a,b] - [c] - [d,e,f] - [d,f] - [e]Скажем также, что S содержит шесть уникальных элементов:a, b, c, d, e а такжеf. Как мы можем найти все возможные подмножестваS ...

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 ...