Napišite program za generiranje Powerset skupa u Javi. Skup snage skupa S je skup svih mogućih podskupovaS, uključujući prazan skup i sam S.
Kako kreirati PowerSet u Javi?
Definirajte novi skup u Javi: Set set=new HashSet; // definiranje skupa cijelih brojeva u java. Set< Set > setOfSets=novi HashSet; // PowerSet je skup skupova..
Power Set sa Java
- Pronađi prvi podskup - na primjer, prazan skup.
- Dodajte ga već pronađenim podskupovima.
- Dodajte svaku stavku iz originalnog seta u.
Kako napraviti PowerSet?
Da biste generisali skup snage, promatrajte kako kreirate podskup: idete na svaki element jedan po jedan, a zatim ga ili zadržavate ili ignorišete. Neka ova odluka bude označena bitom (1/0). Dakle, da biste generirali {1}, izabrat ćete 1 i ispustiti 2 (10).
Šta je snaga postavljena u nizu?
Power Set Skup snage P(S) skupa S je skup svih podskupova S. Na primjer S={a, b, c} zatim P(s)={{}, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c}}.
Šta je power set sa primjerom?
Set snage je definiran kao set ili grupa svih podskupova za bilo koji dati set, uključujući prazan skup, koji je označen sa {}, ili, ϕ. Skup koji ima 'n' elemente ima 2 podskupova u svim. Na primjer, neka skup A={1, 2, 3}, dakle, ukupan broj elemenata u skupu je 3.