Skryf 'n program om Powerset van 'n stel in Java te genereer. 'n Magversameling van 'n versameling S is die versameling van alle moontlike subversamelings van S, insluitend die leë versameling en S self.
Hoe skep jy 'n PowerSet in Java?
Definieer 'n nuwe stel in java: Stel stel=nuwe HashSet; // definieer 'n stel heelgetalle in java. Stel< Set > setOfSets=nuwe HashSet; // PowerSet is 'n stel stelle..
Power Set met Java
- Vind die eerste subset - byvoorbeeld die leë stel.
- Voeg dit by die substelle wat reeds gevind is.
- Voeg elke item van oorspronklike stel by.
Hoe maak jy 'n PowerSet?
Om die kragstel te genereer, kyk hoe jy 'n subset skep: jy gaan een vir een na elke element, en dan behou dit óf ignoreer dit. Laat hierdie besluit met 'n bietjie (1/0) aangedui word. Dus, om {1} te genereer, sal jy 1 kies en 2 (10) laat val.
Wat is krag in string gestel?
Drywingstel Drywingstel P(S) van 'n versameling S is die versameling van alle substelle van S. Byvoorbeeld S={a, b, c} dan P(s)={{}, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c}}.
Wat is krag gestel met voorbeeld?
'n drywingversameling word gedefinieer as die stel of groep van alle subversamelings vir enige gegewe stel, insluitend die leë versameling, wat deur {}, of, ϕ aangedui word. 'n Stel wat 'n' elemente het, het 2 substelle in totaal. Byvoorbeeld, laat Stel A={1, 2, 3}, daarom is die totale aantal elemente in die versameling 3.