Kirjutage programm Javas komplekti Powerset genereerimiseks. Hulga S astmehulk on S kõigi võimalike alamhulkade hulk, sealhulgas tühi hulk ja S ise.
Kuidas luua PowerSeti Javas?
Defineerige javas uus komplekt: Set set=new HashSet; // defineerib java täisarvude komplekti. Set< Set > setOfSets=uus HashSet; // PowerSet on komplektide komplekt..
Toitekomplekt Javaga
- Leidke esimene alamhulk – näiteks tühi hulk.
- Lisage see juba leitud alamhulkadele.
- Lisage iga üksus algsest komplektist.
Kuidas PowerSeti teha?
Põhjustiku genereerimiseks jälgige, kuidas loote alamhulka: lähete iga elemendi juurde ükshaaval ja seejärel kas säilitate selle või ignoreerite seda. Olgu see otsus tähistatud bitiga (1/0). Seega tuleb {1} genereerimiseks valida 1 ja jätta 2 (10).
Mis on stringi võimsus?
Power Set Komplekti S võimsuskomplekt P(S) on kõikide S alamhulkade hulk. Näiteks S={a, b, c}, siis P(s)={{}, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c}}.
Mis on näitega seatud võimsus?
Tõhususkomplekt on määratletud kui komplekt või kõigi alamhulkade rühm mis tahes antud komplekti jaoks, sealhulgas tühi hulk, mida tähistatakse {} või ϕ-ga. "n" elemendiga komplektil on 2 alamhulka kokku. Näiteks olgu hulk A={1, 2, 3}, seega on hulga elementide koguarv 3.