Logo bg.boatexistence.com

Какво е powerset java?

Съдържание:

Какво е powerset java?
Какво е powerset java?

Видео: Какво е powerset java?

Видео: Какво е powerset java?
Видео: Power Set Using Recursion | GeeksForGeeks Java 2024, Може
Anonim

Напишете програма за генериране на Powerset на набор в Java. Силов набор от набор S е набор от всички възможни подмножества на S, включително празния набор и самия S.

Как се създава PowerSet в Java?

Дефинирайте нов набор в java: Set set=new HashSet; // дефинираме набор от цели числа в java. Set< Set > setOfSets=нов HashSet; // PowerSet е набор от набори..

Power Set с Java

  1. Намерете първото подмножество - например празното множество.
  2. Добавете го към вече намерените подмножества.
  3. Добавете всеки елемент от оригиналния комплект към.

Как се прави PowerSet?

За да генерирате мощностен набор, наблюдавайте как създавате подмножество: отивате към всеки елемент един по един и след това или го запазвате, или го игнорирате. Нека това решение е обозначено с бит (1/0). По този начин, за да генерирате {1}, ще изберете 1 и ще пуснете 2 (10).

Какво е мощността, зададена в низ?

Набор на мощност Мощност P(S) на набор S е наборът от всички подмножества на S. Например S={a, b, c}, след това P(s)={{}, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c}}.

Какво е power set с пример?

Наборът за мощност се дефинира като набор или група от всички подмножества за всеки даден набор, включително празния набор, който се обозначава с {} или ϕ. Набор, който има 'n' елементи има 2 подмножества във всички. Например, нека Set A={1, 2, 3}, следователно, общият брой елементи в набора е 3.

Препоръчано: