21. 06. 2010. | #6 |
novi klan
Professional
Datum učlanjenja: 03.02.2007
Poruke: 326
Hvala: 43
427 "Hvala" u 50 poruka
|
Nedavno je neko trazio algoritam za skup podskupova - partitivni skup (power set), pretrazi forum.
Ono sto ti treba da uradis je da krenes od skupa u kome se ponavljaju elementi, (prakticno od multiskupa, u tvom primeru bi to bilo {1,1,2,2,3,3}, a ovo se lako generise) i tada dobijas {1} {2} {3} {1,1} {1,2} {1,3} {2,2} {2,3} {3,3} ... Kad ovako dobijes partitivni skup, jedino mislim da bi morao da uvedes malu modifikaciju - proveru da li vec postoji, da ne bi doslo do ponavljanja, i onda treba svaki element da "razvijes", tj. nadjes sve permutacije ovih elemenata, ali za to vec lako mozes da nadjes algoritam.
__________________
We professional we dealin' with business Poslednja izmena od japan : 21. 06. 2010. u 01:15. |
"Hvala" japan za poruku: |
|
|