Na danasnjem predavanju pricali smo o generiranju kombinatornih objekata. U attachmentu je Mathematica notebook u kojem su implementirani algoritmi za generiranje podskupova i permutacija. Prvo idu rekurzivni algoritmi, zatim algoritmi koji generiraju sljedeci objekt po redu, a na kraju algoritmi koji od rednog broja prave objekt. Algoritmi su objasnjeni u skripti prof. Nakica, osim zadnjeg koji od rednog broja pravi permutaciju (obzirom na leksikografski poredak). Taj je algoritam objasnjen [url=http://www.cs.uiowa.edu/~sriram/196/fall01/lecture2.pdf]ovdje[/url] (na vrhu trece stranice). Inace, moguce je napraviti nesto slicno u linearnom vremenu ([url=http://reference.kfupm.edu.sa/content/r/a/ranking_and_unranking_permutations_in_li_782815.pdf]klik[/url]). Na samom kraju notebooka vidjet cete kako se u Mathematici dobiva podskupove i permutacije bez ikakvog programiranja :)
Kog zanima ova tema, pozivam ga da napravi vlastite implementacije tih i slicnih algoritama u drugim programskim jezicima ili na drugi nacin. Dobijete peticu iz zalaganja ako ih attachirate ovdje :wink:
Na danasnjem predavanju pricali smo o generiranju kombinatornih objekata. U attachmentu je Mathematica notebook u kojem su implementirani algoritmi za generiranje podskupova i permutacija. Prvo idu rekurzivni algoritmi, zatim algoritmi koji generiraju sljedeci objekt po redu, a na kraju algoritmi koji od rednog broja prave objekt. Algoritmi su objasnjeni u skripti prof. Nakica, osim zadnjeg koji od rednog broja pravi permutaciju (obzirom na leksikografski poredak). Taj je algoritam objasnjen ovdje (na vrhu trece stranice). Inace, moguce je napraviti nesto slicno u linearnom vremenu (klik). Na samom kraju notebooka vidjet cete kako se u Mathematici dobiva podskupove i permutacije bez ikakvog programiranja 
Kog zanima ova tema, pozivam ga da napravi vlastite implementacije tih i slicnih algoritama u drugim programskim jezicima ili na drugi nacin. Dobijete peticu iz zalaganja ako ih attachirate ovdje 
_________________
Vedran Krcadinac
Ljudi su razliciti, a nula je paran broj.
