PDA

Pogčedajte punu verziju : Algoritam za generisanje skupova


dejanr
26. 05. 2010., 20:35
Naime problematika je sledeca. Treba da generisem n nivoa sa n elemenata, primer, svi skupovi treba da budu unikatni i redosled elemenata u skupu nije bitan, sto znaci da je ABC isto sto i ACB ili BCA. Tako da bi to trebalo da izgleda nesto slicno ovome:

Prvi nivo:

(A) (B) (C) (D) (E) (F) (G) (H)

Drugi nivo:

(AB) (AC) (AD) (AE) (AF) (AG) (AH) (BC) (BD) ...

Treci nivo bi bio:

(ABC) (ABD) (ABE) ....

Nisam siguran da li uzimam u obzir sve kombinacije, zato bih bio veoma zahvalan za malo pomoci :)

japan
26. 05. 2010., 20:55
http://en.wikipedia.org/wiki/Power_set

dejanr
26. 05. 2010., 21:30
Evo i nekih implementacija powerset-a.

http://rosettacode.org/wiki/Power_set