Напишете програма за генериране на Powerset на набор в Java. Силов набор от набор S е набор от всички възможни подмножества на S, включително празния набор и самия S.
Как се създава PowerSet в Java?
Дефинирайте нов набор в java: Set set=new HashSet; // дефинираме набор от цели числа в java. Set< Set > setOfSets=нов HashSet; // PowerSet е набор от набори..
Power Set с Java
- Намерете първото подмножество - например празното множество.
- Добавете го към вече намерените подмножества.
- Добавете всеки елемент от оригиналния комплект към.
Как се прави 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.