generiranje

[lalala5]

pitanjce oko generiranja, specijalno leksikografskog i obrnuto leksikografskog
jel bi netko bio dobar pa to malo pojasnio jer meni ono u skripti nije bas jasno, i po nekoj mojoj cudnoj logici skuzila bih kad bi bilo obrnuto. meni ovo stvarno nema logike ))

[krcko]

Pogledaj ovdje pred kraj topica

_________________
Vedran Krcadinac

Ljudi su razliciti, a nula je paran broj.

[lalala5]

to sam shvatila kako radi program za nalazenje permutacija (nakon citanja objasnjenja u Maja Cvitkovic: Kombinatorika), ali mi nije jasno kakve to tocno veze ima s onom tablicom, primjer 1.7.3., tj kak na taj nacin trazi k-podskupove? i kakva je to logika da je od abc 543 leksikografski poredak? sta ne bi to trebao biti obrnuti leksikografski?

[krcko]

Podskupove trazis s pomocu algoritma, a ne primjera. U prvom retku tablice iz primjera 1.7.3 je leksikografski poredak, a u zadnjem obrnuti leksikografski kad se cita s desna prema lijevo.

_________________
Vedran Krcadinac

Ljudi su razliciti, a nula je paran broj.

[lalala5]

s desna na lijevo ima logike, kuzim hvala

[štrumfeta]

Molim Vas može li mi netko objasniti zadnji algoritam na 31.str. skripte iz predavanja. Ima objašnjeno na primjeru ali mi nije baš najjasnije hvala

[Darija.x]

http://web.math.hr/nastava/komb/pdf/2006-07/UUDM_kol1.pdf

7. zadatak, prva grupa: može pomoć?