Colección de citas famosas - Diccionario de frases chinas - ¿Python encuentra todos los subconjuntos de un conjunto?

¿Python encuentra todos los subconjuntos de un conjunto?

Pregunta: Hay un conjunto, encuentre todos sus subconjuntos (incluido el conjunto mismo). Dado un conjunto s, que contiene dos elementos

Análisis: método iterativo. El proceso específico de utilizar algoritmos iterativos.

Supongamos que el conjunto original s =

Primera iteración:

r = & lta & gt

Segunda iteración:

r = & lta, ab, b & gt

La tercera iteración:

r = & lta, ab, b, ac, abc, bc, c & gt

La cuarta iteración:

r = & lta, ab, b, ac, abc, bc, c, ad, abd, bd, acd, abcd, bcd, cd, d & gt

Como se puede ver en lo anterior, cada iteración es el resultado de la iteración anterior + cada elemento en el resultado de la iteración anterior más el elemento de la iteración actual + el elemento de la iteración actual.

Código:

Definición de obtención de subconjunto (cadena):

Si str es Ninguno o len(str)<1:

Imprimir("Parámetro ilegal")

Retorno

arr = []

arr.append(str[0])

i = 1

y i<len(cadena):

lente = lente(matriz)

j = 0

Y j & lt tiros:

arr.append(arr[j] + str[i])

j += 1

arr.append( String[i])

i += 1

Devolver arr

si __name__ == "__main__ ":

resultado = getSubset("abc ")

i = 0

Y i<len(resultado):

imprimir(resultado[i])

i += 1