Schrijf een programma om Powerset van een set in Java te genereren. Een machtsverzameling van een verzameling S is de verzameling van alle mogelijke deelverzamelingen van S, inclusief de lege verzameling en S zelf.
Hoe maak je een PowerSet in Java?
Definieer een nieuwe set in java: Set set=new HashSet; // definieer een set gehele getallen in java. Set< Set > setOfSets=nieuwe HashSet; // PowerSet is een set sets..
Power Set met Java
- Zoek de eerste subset - bijvoorbeeld de lege set.
- Voeg het toe aan de al gevonden subsets.
- Voeg elk item van de originele set toe aan.
Hoe maak je een PowerSet?
Om de vermogensset te genereren, observeer hoe je een subset maakt: je gaat één voor één naar elk element en behoudt het of negeert het. Laat deze beslissing worden aangegeven met een bit (1/0). Dus om {1} te genereren, kiest u 1 en laat u 2 vallen (10).
Wat is macht in string?
Power Set Vermogensverzameling P(S) van een verzameling S is de verzameling van alle deelverzamelingen van S. Bijvoorbeeld S={a, b, c} dan P(s)={{}, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c}}.
Wat is vermogen ingesteld met voorbeeld?
Een machtsverzameling wordt gedefinieerd als de set of groep van alle subverzamelingen voor een bepaalde verzameling, inclusief de lege verzameling, die wordt aangeduid met {}, of, ϕ. Een verzameling met 'n' elementen heeft 2 subsets in totaal. Stel bijvoorbeeld Set A={1, 2, 3}, daarom is het totale aantal elementen in de set 3.
