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
- Nájdite prvú podmnožinu – napríklad prázdnu množinu.
- Pridajte ho do už nájdených podmnožín.
- 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.