Skriv et program for å generere Powerset av et sett i Java. Et potenssett av et sett S er settet av alle mulige delsett av S, inkludert det tomme settet og S selv.
Hvordan lager du et PowerSet i Java?
Definer et nytt sett i java: Set set=new HashSet; // definer et sett med heltall i java. Set< Set > setOfSets=new HashSet; // PowerSet er et sett med sett..
Power Set with Java
- Finn det første delsettet - for eksempel det tomme settet.
- Legg det til undersettene som allerede er funnet.
- Legg til hvert element fra originalsettet til.
Hvordan lager du et PowerSet?
For å generere kraftsettet, observer hvordan du oppretter et delsett: du går til hvert element ett etter ett, og deretter enten beholde det eller ignorere det. La denne avgjørelsen være indikert med litt (1/0). For å generere {1} må du derfor velge 1 og slippe 2 (10).
Hva er kraft satt i streng?
Power Set Effektsett P(S) av et sett S er settet av alle delmengder av S. For eksempel S={a, b, c} så P(s)={{}, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c}}.
Hva er power set med eksempel?
Et potenssett er definert som settet eller gruppen av alle delmengder for et gitt sett, inkludert det tomme settet, som er angitt med {}, eller, ϕ. Et sett som har 'n'-elementer har 2 delsett i alt. La for eksempel sett A={1, 2, 3}, derfor er det totale antallet elementer i settet 3.