|
Titlul: heap fibonacci Scris de: nash_mit din Iunie 13, 2006, 23:07:56 As fi recunoscator daca mi-ar putea da cineva o sursa scrisa in C de heap fibanacci ... nu imi iese deloc la implementat ... :|
Titlul: Raspuns: heap fibonacci Scris de: Cosmin Negruseri din Iunie 14, 2006, 02:45:28 Mai nu iti foloseste structura aia de date nicaieri, e o chestie teoretica si pentru a fi eficienta fata de solutiile alternative datele de intrare trebuie sa fie imense.
Am auzit ca ar fi una din temele de laborator in anul 2 la Universitatea Bucuresti, deci s-ar putea sa fie utila structura asta de date :). Sa vezi ce am gasit pe gugal: http://lemon.cs.elte.hu/data/lemon-0.3/doc/html/fib__heap_8h-source.html http://resnet.uoregon.edu/~gurney_j/jmpc/fib.html Titlul: Raspuns: heap fibonacci Scris de: nash_mit din Iunie 18, 2006, 08:15:17 Uhm .. deci o sa imi foloseasca la anu :P ... vazusem paginile alea .. dar .. imi era cam greu sa intaleg codul sursa de acolo .... ( cum de altfel am vazut si alte zeci de pagini ) ... ce mi-a trimis Domino .. este mult mai compact ... si mi-a fost mai clar ... :) ( deci .. merci Domino ;) )
Evident ... stiu ca nu este o structura care sa aiba o prea mare utilitate tocmai datorita modului de implementare si a constantei mari care se asculde in complexitate ... dar .. macar de amoru artei :D .... p.s. De ce a fost blocat acest post .. in zilele trecute ? |