Logo it.boatexistence.com

Cos'è powerset java?

Sommario:

Cos'è powerset java?
Cos'è powerset java?

Video: Cos'è powerset java?

Video: Cos'è powerset java?
Video: POWER SET IN C++|C++ TUTORIAL #18|SET THEORY|2^N COMPLEXITY||ALGORITHM|BRUTE FORCE|ASIAN PROGRAMMER 2024, Maggio
Anonim

Scrivi un programma per generare Powerset di un set in Java. Un insieme di potenze di un insieme S è l' insieme di tutti i possibili sottoinsiemi di S, compreso l'insieme vuoto e S stesso.

Come si crea un PowerSet in Java?

Definisci un nuovo set in java: Set set=new HashSet; // definisce un insieme di numeri interi in java. Set< Set > setOfSets=nuovo HashSet; // PowerSet è un insieme di set..

Power Set con Java

  1. Trova il primo sottoinsieme, ad esempio il set vuoto.
  2. Aggiungilo ai sottoinsiemi già trovati.
  3. Aggiungi ogni elemento dal set originale a.

Come si crea un PowerSet?

Per generare il set di potenza, osserva come crei un sottoinsieme: vai su ciascun elemento uno per uno, quindi lo mantieni o lo ignori. Lascia che questa decisione sia indicata da un bit (1/0). Pertanto, per generare {1}, sceglierai 1 e rilascerai 2 (10).

Qual è la potenza impostata nella stringa?

Power Set Il set di potenza P(S) di un set S è l'insieme di tutti i sottoinsiemi di S. Ad esempio S={a, b, c} quindi P(s)={{}, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c}}.

Che cos'è la potenza impostata con l'esempio?

Un insieme di potenze è definito come l' insieme o gruppo di tutti i sottoinsiemi per un dato insieme, incluso l'insieme vuoto, che è indicato da {}, o, ϕ. Un insieme che ha 'n' elementi ha 2 sottoinsiemi in tutto. Ad esempio, sia Set A={1, 2, 3}, quindi il numero totale di elementi nell'insieme è 3.

Consigliato: