Logo nl.boatexistence.com

Wat is powerset java?

Inhoudsopgave:

Wat is powerset java?
Wat is powerset java?

Video: Wat is powerset java?

Video: Wat is powerset java?
Video: Recursion on Subsequences & Subsets 🔥 | String PowerSet Problem | Nishant Chahar | Ep-5 2024, Mei
Anonim

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

  1. Zoek de eerste subset - bijvoorbeeld de lege set.
  2. Voeg het toe aan de al gevonden subsets.
  3. 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.

Aanbevolen: