Escriu un programa per generar Powerset d'un conjunt a Java. Un conjunt de potències d'un conjunt S és el conjunt de tots els subconjunts possibles deS, inclòs el conjunt buit i la pròpia S.
Com es crea un PowerSet a Java?
Definir un nou conjunt a java: Set set=new HashSet; // defineix un conjunt d'enters en java. Set< Set > setOfSets=nou HashSet; // PowerSet és un conjunt de conjunts..
Power Set amb Java
- Cerca el primer subconjunt, per exemple, el conjunt buit.
- Afegiu-lo als subconjunts que ja heu trobat.
- Afegeix cada element del conjunt original a.
Com es fa un PowerSet?
Per generar el conjunt de potències, observeu com creeu un subconjunt: aneu a cada element un per un i, a continuació, el conserveu o l'ignoreu. Que aquesta decisió s'indiqui amb un bit (1/0). Així, per generar {1}, escolliu 1 i deixareu anar 2 (10).
Què és el poder establert a la cadena?
Conjunt de potència El conjunt de potències P(S) d'un conjunt S és el conjunt de tots els subconjunts de S. Per exemple S={a, b, c} llavors P(s)={{}, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c}}.
Què es defineix el poder amb l'exemple?
Un conjunt de potències es defineix com el conjunt o grup de tots els subconjunts per a qualsevol conjunt donat, inclòs el conjunt buit, que s'indica amb {} o, ϕ. Un conjunt que té "n" elements té 2 subconjunts en total. Per exemple, siguem Set A={1, 2, 3}, per tant, el nombre total d'elements del conjunt és 3.
