|
Programiranje Programski jezici, tehnike, alatke... |
|
Alatke vezane za temu | Vrste prikaza |
22.10.2012, 2:11 | #1 |
Član
Član od: 14.4.2010.
Lokacija: Podgorica
Poruke: 332
Zahvalnice: 61
Zahvaljeno 11 puta na 11 poruka
|
Algoritmi za izračunavanje Fibonačijevih brojeva?
Tema za seminarski rad koju sam (tek) dobio je sledeca: Fibonačijevi brojevi i algoritmi za njihovo izračunavanje.
Ja znam sta su fibonacijevi brojevi i znam kako da ih nadjem. Medjutim jedini nacin (algoritam) koji znam je preko rekurzije odnosno koriscenjem tehnike "Dinamicko programiranje". Sad moje je pitanje da li postoje jos neki algoritmi za njihovo izracunavanje, posto bih zelio da opisem vise algoritama a ne samo jedan (treba da ispisem 15+ strana xD). Uporedo gledao sam na Wikipediji, tamo ima jako dosta formula, ali sa obzirom da je kasno ne razaznajem ih bas najbolje, pa cu u toku sledecig dana da vidim sta tacno tamo pise. Eto, ako znate neki algoritam osim ovog koji sam ja spomenuo napisete ime algoritma i link ka tom algoritmu ili da ga objasnite u kratkim crtama, za njegove osobine cu se sam pobrinuti Hvala |
22.10.2012, 7:33 | #2 |
V.I.P. GNU/Linux
Član od: 1.11.2005.
Poruke: 11.166
Zahvalnice: 2.086
Zahvaljeno 4.923 puta na 2.859 poruka
|
Re: Algoritmi za izračunavanje Fibonačijevih brojeva?
Otkucaš na guglu npr. "fibonnaci numbers non recursive" i iskoči svašta korisno, kao recimo ovo:
http://www.codeproject.com/Tips/1094...on-Recursive-C |
Sledeći korisnik se zahvaljuje korisniku voodoo_ na korisnoj poruci: | ||
clzola (22.10.2012) |
22.10.2012, 21:01 | #4 |
Član
Član od: 14.4.2010.
Lokacija: Podgorica
Poruke: 332
Zahvalnice: 61
Zahvaljeno 11 puta na 11 poruka
|
Re: Algoritmi za izračunavanje Fibonačijevih brojeva?
Hvala vam, bice ovo jedan lijep seminarski rad !!
|
3.11.2012, 2:07 | #5 |
Član
Član od: 14.4.2010.
Lokacija: Podgorica
Poruke: 332
Zahvalnice: 61
Zahvaljeno 11 puta na 11 poruka
|
Re: Algoritmi za izračunavanje Fibonačijevih brojeva?
Da nema još koji algoritam osim ovih
- za sad imam rekurzivni - isti taj preko dinamičkog - preko matrica I ovaj Fast Doubling mi nije jasan ako može neko da mi pojasni http://nayuki.eigenstate.org/page/fa...cci-algorithms Volio bih da ima još jedan da nabacim još koju stranicu I da li neko zna par zadataka koji u pozadini koriste fibonačijeve brojeve, ali da to nije lako uočljivo. Znači zadaci IOI (Informatička olimpijada it Informatike) tipa, što znači da ima viče rješenja ali da se svako rješenje drugačije boduje. Na primer brute force pristup je 20%, neka njegova optimizacija je 40%, onda neko rešenje koristeći neku strukturu je 70% i za 100% treba neka caka sa fibonačijevim brojevima. Na primer "Problem zečeva" je ovog tipa |
3.11.2012, 2:55 | #6 |
V.I.P. Programiranje
Član od: 29.8.2007.
Lokacija: Valjevo
Poruke: 1.349
Zahvalnice: 983
Zahvaljeno 371 puta na 280 poruka
|
Re: Algoritmi za izračunavanje Fibonačijevih brojeva?
Imas isto "template meta-programming fibonacci" compile-time izracunavanje, doduse i to je rekurzivno a i ograniceno je koliko u "dubinu" moze da ide u zavisnosti od kompajlera.
|
3.11.2012, 3:08 | #7 |
Član
Član od: 14.4.2010.
Lokacija: Podgorica
Poruke: 332
Zahvalnice: 61
Zahvaljeno 11 puta na 11 poruka
|
Re: Algoritmi za izračunavanje Fibonačijevih brojeva?
Znaci ideja je da napravim templeate klasu koja zracunava fibonacijeve brojeve zbog svojstva C++ da template kompajlira (generise kod, kako li vec xD) i kasnje samo treba da u main napravim klasu pomocu template koja mi vrace taj niz ili n-ti fibonacijev broj?
|
3.11.2012, 11:13 | #8 |
V.I.P. Programiranje
Član od: 29.8.2007.
Lokacija: Valjevo
Poruke: 1.349
Zahvalnice: 983
Zahvaljeno 371 puta na 280 poruka
|
Re: Algoritmi za izračunavanje Fibonačijevih brojeva?
Pa obicno koriste fibonacci-jev broj kao primer meta-programming.
Kod:
template < std::size_t N > struct fib { enum { value = fib<N - 1>::value + fib<N - 2>::value }; }; template <> struct fib<0> { enum { value = 0 }; }; template <> struct fib<1> { enum { value = 1 }; }; ... std::cout << fib<30>::value << std::endl; |
Bookmarks sajtovi |
|
|
Slične teme | ||||
tema | temu započeo | forum | Odgovora | Poslednja poruka |
Najmanji od n brojeva? | ivance95 | Programiranje | 7 | 24.1.2011 22:39 |
Prenosivost brojeva / Razvoj interneta... | dzonihsv | Internet usluge | 2 | 28.12.2008 13:52 |