Python: powerset de um determinado conjunto com geradores [duplicados]

Gerando o conjunto de potência de uma lista

Tenho que escrever uma implementação de força bruta do problema da mochila. Aqui está o pseudocódigo: 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 ...

Gere todos os subconjuntos “únicos” de um conjunto (não um conjunto de energia)

Digamos que temos um SetS que contém alguns subconjuntos: - [a,b,c] - [a,b] - [c] - [d,e,f] - [d,f] - [e] Digamos também que S contém seis elementos únicos:a, b, c, d, e ef. Como podemos encontrar todos os subconjuntos possíveis deS que contêm ...

Imprimir todos os subconjuntos possíveis de uma lista

Tenho uma lista de elementos (1, 2, 3) e preciso obter o superconjunto (conjunto de poderes) dessa lista (sem repetir os elementos). Então, basicamente, eu preciso criar uma lista de listas parecida com: {1} {2} {3} {1, 2} {1, 3} {2, 3} {1, 2, ...

Como fazer um conjunto de energia no DrRacket?

Eu estou usando o idioma de início com abreviações de lista para DrRacket e quero fazer um conjunto de recursivamente, mas não consigo descobrir como fazê-lo...

lgoritmo de conjunto de potência eficiente de memória

Tentando calcular todos os subconjuntos conjunto de forç [http://en.wikipedia.org/wiki/Power_set]) da sequência de 9 letras 'ABCDEFGHI'. Usando métodos recursivos padrão, minha máquina atinge um erro de falta de memória (1 GB) antes de ...

poweret de impressão de uma string

Como encontrar todos os subconjuntos de um conjunto em JavaScript?

Eu preciso obter todos os subconjuntos possíveis de uma matriz. Diga que tenho isso: [1, 2, 3]Como faço para conseguir isso? [], [1], [2], [1, 2], [2, 3], [1, 3], [1, 2, 3]Estou interessado em todos os subconjuntos. Para subconjuntos de ...

Implementação de Permutação, Combinações e PowerSet em C ++ [duplicado]

Esta pergunta já tem uma resposta aqui: combinação e permutação em C ++ [/questions/2211915/combination-and-permutation-in-c] 4 respostasEstou procurando a implementação de Permutação, Combinação e PowerSet usando C +++

Qual algoritmo pode calcular o conjunto de potência de um determinado conjunto?

Eu gostaria de gerar com eficiência uma lista exclusiva de combinações de números com base em uma lista inicial de números. exemplo de iníciolist = [1,2,3,4,5] mas o algoritmo deve funcionar para[1,2,3...n] result = [1],[2],[3],[4],[5] ...