Logo ro.boatexistence.com

Ce este powerset java?

Cuprins:

Ce este powerset java?
Ce este powerset java?

Video: Ce este powerset java?

Video: Ce este powerset java?
Video: Power Set Using Recursion | GeeksForGeeks Java 2024, Mai
Anonim

Scrieți un program pentru a genera Powerset al unui set în Java. Un set de putere al unui set S este setul de toate subseturile posibile deS, inclusiv setul gol și S-ul însuși.

Cum se creează un PowerSet în Java?

Definiți un nou set în java: Set set=new HashSet; // definește un set de numere întregi în java. Set< Set > setOfSets=nou HashSet; // PowerSet este un set de seturi..

Set de putere cu Java

  1. Găsiți primul subset - de exemplu, setul gol.
  2. Adăugați-l la subseturile deja găsite.
  3. Adăugați fiecare articol din setul original la.

Cum faci un PowerSet?

Pentru a genera setul de putere, observați cum creați un subset: mergeți la fiecare element unul câte unul și apoi fie îl păstrați, fie îl ignorați. Lăsați această decizie să fie indicată printr-un bit (1/0). Astfel, pentru a genera {1}, vei alege 1 și vei arunca 2 (10).

Ce este puterea setată în șir?

Setul de putere Setul de putere P(S) al unui set S este setul tuturor subseturilor de S. De exemplu S={a, b, c} apoi P(s)={{}, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c}}.

Ce este puterea setată cu exemplu?

Un set de putere este definit ca setul sau grupul de toate subseturile pentru orice set dat, inclusiv setul gol, care este notat cu {}, sau, ϕ. Un set care are „n” elemente are 2 subseturi în total. De exemplu, să fie Setul A={1, 2, 3}, prin urmare, numărul total de elemente din mulțime este 3.

Recomandat: