Logo sk.boatexistence.com

Čo je powerset java?

Obsah:

Čo je powerset java?
Čo je powerset java?

Video: Čo je powerset java?

Video: Čo je powerset java?
Video: Full Video: Akh Lad Jaave | Loveyatri | Aayush S|Warina H |Badshah, Tanishk Bagchi,Jubin N, ,Asees K 2024, Smieť
Anonim

Napíšte program na generovanie Powerset sady v jazyku Java. Mocninná množina množiny S je množina všetkých možných podmnožínS, vrátane prázdnej množiny a samotného S.

Ako vytvoríte PowerSet v jazyku Java?

Definujte novú množinu v jazyku Java: Set set=new HashSet; // definuje množinu celých čísel v jazyku Java. Set< Set > setOfSets=nový HashSet; // PowerSet je sada sád..

Napájanie s Java

  1. Nájdite prvú podmnožinu – napríklad prázdnu množinu.
  2. Pridajte ho do už nájdených podmnožín.
  3. Pridajte každú položku z pôvodnej sady do.

Ako vytvoríte PowerSet?

Ak chcete vygenerovať výkonovú súpravu, pozorujte, ako vytvárate podmnožinu: postupujete ku každému prvku jeden po druhom a potom si ho buď ponecháte, alebo ho ignorujete. Toto rozhodnutie nech je naznačené bitom (1/0). Na vygenerovanie {1} teda vyberiete 1 a pustíte 2 (10).

Aká je sila nastavená v reťazci?

Power Set Výkon P(S) sady S je množina všetkých podmnožín S. Napríklad S={a, b, c} potom P(s)={{}, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c}}.

Čo je nastavený výkon s príkladom?

Výkonová súprava je definovaná ako množina alebo skupina všetkých podmnožín pre ktorúkoľvek množinu vrátane prázdnej množiny, ktorá je označená {} alebo ϕ. Sada, ktorá obsahuje prvky „n“, má 2 Spolupodmnožín. Necháme napríklad množinu A={1, 2, 3}, takže celkový počet prvkov v množine je 3.

Odporúča: