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
- Znajdź pierwszy podzbiór - na przykład pusty zbiór.
- Dodaj go do już znalezionych podzbiorów.
- 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.
