Logo pl.boatexistence.com

Co to jest powerset java?

Spisu treści:

Co to jest powerset java?
Co to jest powerset java?

Wideo: Co to jest powerset java?

Wideo: Co to jest powerset java?
Wideo: CO TO JEST GIT? Instalacja i pierwsze repozytorium 2024, Może
Anonim

Napisz program do generowania zestawu Powerset w Javie. Zbiór potęgowy zbioru S to zbiór wszystkich możliwych podzbiorów S, w tym pusty zbiór i samo S.

Jak stworzyć PowerSet w Javie?

Zdefiniuj nowy zestaw w javie: Set set=new HashSet; // zdefiniuj zbiór liczb całkowitych w javie. Set< Set > setOfSets=nowy HashSet; // PowerSet to zestaw zestawów..

Power Set z Java

  1. Znajdź pierwszy podzbiór - na przykład pusty zbiór.
  2. Dodaj go do już znalezionych podzbiorów.
  3. Dodaj każdy element z oryginalnego zestawu do.

Jak zrobić PowerSet?

Aby wygenerować zestaw mocy, obserwuj, jak tworzysz podzbiór: przechodzisz do każdego elementu jeden po drugim, a następnie albo go zachowujesz, albo go ignorujesz. Niech ta decyzja będzie oznaczona przez bit (1/0). Tak więc, aby wygenerować {1}, wybierz 1 i upuść 2 (10).

Jaka jest moc ustawiona w ciągu?

Power Set Power set P(S) zestawu S to zestaw wszystkich podzbiorów S. Na przykład S={a, b, c} potem P(s)={{}, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c}}.

Jaka jest moc ustawiona na przykładzie?

Zbiór potęgowy jest zdefiniowany jako zbiór lub grupa wszystkich podzbiorów dla dowolnego podanego zbioru, w tym zbioru pustego, który jest oznaczony {} lub ϕ. Zbiór składający się z 'n' elementów ma 2 podzbiory we wszystkich. Na przykład, niech Zbiór A={1, 2, 3}, zatem całkowita liczba elementów w zbiorze wynosi 3.

Zalecana: