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 stvoriti PowerSet u Javi?
Definirajte novi skup u Javi: Set set=new HashSet; // definirati skup cijelih brojeva u java. Set< Set > setOfSets=novi HashSet; // PowerSet je skup skupova..
Power Set s Java
- Pronađi prvi podskup - na primjer, prazan skup.
- Dodajte ga već pronađenim podskupovima.
- Dodajte svaku stavku iz originalnog skupa u.
Kako napraviti PowerSet?
Da biste generirali skup snage, promatrajte kako stvarate podskup: idete na svaki element jedan po jedan, a zatim ga ili zadržavate ili ignorirate. Neka ova odluka bude označena bitom (1/0). Dakle, da biste generirali {1}, odabrat ćete 1 i ispustiti 2 (10).
Što je snaga postavljena u nizu?
Set snage 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}}.
Što je power set uz primjer?
Set snage je definiran kao skup ili grupa svih podskupova za bilo koji dani skup, uključujući prazan skup, koji je označen s {}, ili, ϕ. Skup koji ima 'n' elemenata ima 2 podskupova u svemu. Na primjer, neka je skup A={1, 2, 3}, dakle, ukupan broj elemenata u skupu je 3.