Skriv ett program för att generera Powerset av en uppsättning i Java. En potensmängd av en mängd S är mängden av alla möjliga delmängder av S, inklusive den tomma mängden och själva S.
Hur skapar du ett PowerSet i Java?
Definiera en ny uppsättning i java: Set set=new HashSet; // definiera en uppsättning heltal i java. Set< Set > setOfSets=new HashSet; // PowerSet är en uppsättning uppsättningar..
Power Set med Java
- Hitta den första delmängden - till exempel den tomma uppsättningen.
- Lägg till den i de delmängder som redan finns.
- Lägg till varje objekt från originaluppsättningen till.
Hur gör du ett PowerSet?
För att generera kraftuppsättningen, observera hur du skapar en delmängd: du går till varje element ett efter ett och sedan antingen behåller det eller ignorerar det. Låt detta beslut indikeras med en bit (1/0). För att generera {1} väljer du alltså 1 och släpper 2 (10).
Vad är power set in string?
Power Set Effektmängden P(S) för en mängd S är mängden av alla delmängder av S. Till exempel S={a, b, c} sedan P(s)={{}, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c}}.
Vad är power set med exempel?
En effektmängd definieras som uppsättningen eller gruppen av alla delmängder för en given uppsättning, inklusive den tomma mängden, som betecknas med {}, eller, ϕ. En uppsättning som har 'n' element har 2 delmängder tot alt. Låt till exempel uppsättning A={1, 2, 3}, därför är det totala antalet element i uppsättningen 3.