Resultados de la búsqueda a petición "powerset"
Imprimir todos los subconjuntos posibles de una lista
Tengo una lista de elementos (1, 2, 3), y necesito obtener el superconjunto (conjunto de potencia) de esa lista (sin elementos repetitivos). Entonces, básicamente, necesito crear una Lista de Listas que se vea así: {1} {2} {3} {1, 2} {1, 3} {2, ...
Algoritmo de ajuste de potencia eficiente de memoria
Intentando calcular todos los subconjuntos set de pode [http://en.wikipedia.org/wiki/Power_set]) de la cadena de 9 letras 'ABCDEFGHI'. Utilizando métodos recursivos estándar, mi máquina se queda sin memoria (1 GB) de error antes de completar. ...
Genere un conjunto de potencia de un conjunto sin mantener una pila en Erlang o Ruby
Me gustaría generar un conjunto de potencia de un conjunto bastante grande (alrededor de 30-50 elementos) y sé que se necesita2^n para almacenar el conjunto de energía. Es posible generar un subconjunto a la vez? Es decir. generar un conjunto ...
Generar todos los subconjuntos "únicos" de un conjunto (no un conjunto de potencia)
Digamos que tenemos un SetS que contiene algunos subconjuntos: - [a,b,c] - [a,b] - [c] - [d,e,f] - [d,f] - [e] Digamos también que S contiene seis elementos únicos:a, b, c, d, e yf. ¿Cómo podemos encontrar todos los subconjuntos posibles deS ...
Generando el conjunto de potencia de una lista
Tengo que escribir una implementación de fuerza bruta del problema de la mochila. Aquí está el 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 ...
Página 2 de 2