Parašykite programą, skirtą „Java“rinkinio „Powerset“generavimui. Aibės S galių rinkinys yra visų galimųS poaibių rinkinys, įskaitant tuščią aibę ir patį S.
Kaip sukurti „PowerSet“naudojant „Java“?
Apibrėžkite naują rinkinį Java: Set set=new HashSet; // apibrėžti sveikųjų skaičių rinkinį Java. Set< Set > setOfSets=naujas maišos rinkinys; // PowerSet yra rinkinių rinkinys..
Power Set with Java
- Raskite pirmąjį poaibį, pavyzdžiui, tuščią rinkinį.
- Pridėkite jį prie jau rastų poaibių.
- Pridėkite kiekvieną elementą iš pradinio rinkinio į.
Kaip sukurti PowerSet?
Norėdami generuoti galios rinkinį, stebėkite, kaip sukuriate poaibį: pereinate prie kiekvieno elemento po vieną, tada jį išlaikote arba ignoruojate. Šį sprendimą tegul nurodo bitas (1/0). Taigi, norėdami sugeneruoti {1}, pasirinkite 1 ir palikite 2 (10).
Kas yra eilutėje nustatyta galia?
Galios rinkinys S rinkinio galios rinkinys P(S) yra visų S poaibių rinkinys. Pavyzdžiui, S={a, b, c}, tada P(s)={{}, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c}}.
Kas yra pavyzdyje nustatyta galia?
Galios rinkinys apibrėžiamas kaip aibinys arba visų poaibių grupė bet kuriam tam tikram rinkiniui, įskaitant tuščią aibę, kuri žymima {} arba ϕ. „n“elementų rinkinys turi 2 Iš visopoaibių. Pavyzdžiui, tegul rinkinys A={1, 2, 3}, todėl bendras elementų skaičius rinkinyje yra 3.
