Daca vrei ceva mai rapid dar si mai complicat, poti implementa algoritmul "fast doubling" descris pe pagina:
http://nayuki.eigenstate.org/page/fast- ... algorithms
Căutarea a găsit 25 rezultate
- 11 Dec 2012, 13:53
- Forum: Programare in C++ si alte limbaje
- Subiect: Trepte.
- Răspunsuri: 6
- Vizualizări: 4678
- 11 Dec 2012, 13:02
- Forum: Programare in C++ si alte limbaje
- Subiect: Trepte.
- Răspunsuri: 6
- Vizualizări: 4678
- 11 Dec 2012, 12:34
- Forum: Programare in C++ si alte limbaje
- Subiect: Trepte.
- Răspunsuri: 6
- Vizualizări: 4678
Re: Trepte.
Problema poate fi exprimata printr-o recurenta fibonacci:
n(i) = n(i - 1) + n(i - 2), unde n(i) semnifica numarul de moduri in care se pot urca i trepte.
O poti rezolva eficient prin programare dinamica, dezvoltand recurenta in mod bottom up ... sau ineficient, scriind direct o solutie recursiva.
n(i) = n(i - 1) + n(i - 2), unde n(i) semnifica numarul de moduri in care se pot urca i trepte.
O poti rezolva eficient prin programare dinamica, dezvoltand recurenta in mod bottom up ... sau ineficient, scriind direct o solutie recursiva.
- 02 Noi 2012, 10:00
- Forum: Programare in C++ si alte limbaje
- Subiect: problema
- Răspunsuri: 13
- Vizualizări: 5689
- 01 Noi 2012, 12:08
- Forum: Programare in C++ si alte limbaje
- Subiect: problema
- Răspunsuri: 13
- Vizualizări: 5689
Varianta de interschimbare folosind o variabila temporara ar trebui sa fie cea mai rapida, pe un sistem uzual. Compilatorul poate sa puna variabila temproara intr-un registru, iar transferul registru-memorie /memorie-registru e rapid. Celelalte metode pot fi mai eficiente doar in anumite cazuri, pe ...
- 01 Noi 2012, 11:22
- Forum: Programare in C++ si alte limbaje
- Subiect: problema
- Răspunsuri: 13
- Vizualizări: 5689
- 29 Oct 2012, 13:35
- Forum: Programare in C++ si alte limbaje
- Subiect: problema
- Răspunsuri: 13
- Vizualizări: 5689
Cod: Selectaţi tot
a^=b^=a^=b
- 24 Sep 2012, 14:12
- Forum: Programare in C++ si alte limbaje
- Subiect: Programare dinamica
- Răspunsuri: 2
- Vizualizări: 2336
Poti citi capitolul 6 din "Algorithm Design", de Kleinberg si Tardos:
http://www.aw-bc.com/info/kleinberg/ass ... ds/ch6.pdf
http://www.aw-bc.com/info/kleinberg/ass ... ds/ch6.pdf
- 03 Aug 2012, 11:00
- Forum: Programare in C++ si alte limbaje
- Subiect: Un program in c.Are cineva vreo solutie diferita?
- Răspunsuri: 4
- Vizualizări: 3038
Nu ai nevoie de nici o licenta. Nu-i o explicatie valida. Poti folosi linistit gcc (open-source) sau Visual C++ Express Edition 2008/2010 (freeware). Ai si o gramada de IDE-uri gratuite: CodeBlocks, CodeLite, Eclipse, NetBeans, Qt Creator, etc. Singura explicatie este incompetenta si inertia sistemu...
- 28 Mar 2012, 13:27
- Forum: Programare in C++ si alte limbaje
- Subiect: O mica problema in php
- Răspunsuri: 9
- Vizualizări: 5226
Cel mai important lucru e sa te decizi daca vrei sa inveti C++ sau nu. C++ e un limbaj dificil (probabil cel mai dificil limbaj folosit pe scara larga). Presupunand ca doresti sa-l inveti, uite inca cateva recomandari: http://www.relisoft.com/book/ Nu e o referinta completa a limbajului C++ ... nici...
- 13 Mar 2012, 12:38
- Forum: Programare in C++ si alte limbaje
- Subiect: iterator
- Răspunsuri: 2
- Vizualizări: 1971
Re: iterator
Un iterator este un obiect folosit pentru a parcurge un container. El te ajuta sa implementezi diverse operatii (si diversi algoritmi) pe un container fara sa te intereseze reprezentarea interna a containerului. Poate fi privit drept o abstractie de pointer. In privinta exemplului tau, ar fi bine sa...
- 13 Mar 2012, 12:32
- Forum: Programare in C++ si alte limbaje
- Subiect: anagrame - cautare in sir
- Răspunsuri: 6
- Vizualizări: 5854
Pagina de pe wikipedia este foarte buna: http://en.wikipedia.org/wiki/Hash_table Un exemplu de implementare C gasesti pe pagina urmatoare: http://c-algorithms.git.sourceforge.net/git/gitweb.cgi?p=c-algorithms/c-algorithms;a=tree;f=src;hb=c-algorithms-1.2.0 Uita-te peste: hash-table.h hash-table.c ha...
- 12 Mar 2012, 14:12
- Forum: Programare in C++ si alte limbaje
- Subiect: anagrame - cautare in sir
- Răspunsuri: 6
- Vizualizări: 5854
Daca ai siruri de intregi, ai mai multe solutii: 1. Poti folosi o structura de date de tip dictionar. Parcurgi primul sir si adaugi fiecare numar in dictionar. Parcurgi al doilea sir si cauti fiecare numar din el in dictionar. Pentru a implementa structura de date poti folosi o tabela de dispersie, ...
- 09 Mar 2012, 14:29
- Forum: Programare in C++ si alte limbaje
- Subiect: anagrame - cautare in sir
- Răspunsuri: 6
- Vizualizări: 5854
Re: anagrame - cautare in sir
Poti folosi un algoritm inspirat din counting sort, in O(n). Tii 2 vectori de intregi V1 si V2 (initial ambii vectori contin doar valori egale cu 0). Construiesti vectorul V1 astfel: V1[0] -> tine de cate ori apare cifra 0 in sirul 1 V1[1] -> tine de cate ori apare cifra 1 in sirul 1 ... V1[9] -> ti...
- 08 Mar 2012, 10:04
- Forum: Programare in C++ si alte limbaje
- Subiect: pt experti - nevoie de ajutor
- Răspunsuri: 3
- Vizualizări: 3007
Re: pt experti - nevoie de ajutor
Fie n numarul maxim (in cazul tau 1.000.000.000)
Fie s suma numerelor din fisier.
Stiind ca 1+2+...n = n * (n + 1)/2, atunci numarul lipsa va fi:
n * (n + 1)/2 - s
Foloseste variabile de tip unsigned long long in care sa tii sumele.
Fie s suma numerelor din fisier.
Stiind ca 1+2+...n = n * (n + 1)/2, atunci numarul lipsa va fi:
n * (n + 1)/2 - s
Foloseste variabile de tip unsigned long long in care sa tii sumele.
- 11 Feb 2012, 17:19
- Forum: Programare in C++ si alte limbaje
- Subiect: operatori de incrementare/decrementare
- Răspunsuri: 3
- Vizualizări: 2800
Re: operatori de incrementare/decrementare
d = 2 * 5 - 9 * 2 + 5 = -3 a++ -> intai folosesti vechea valoare a lui a apoi o incrementezi (adica folosesti in expresie valoarea veche, inainte de incrementare, si anume 5) --b -> intai decrementezi valoarea lui b si apoi o folosesti (adica folosesti in expresie valoarea deja decrementata, si anum...
- 09 Feb 2012, 10:32
- Forum: Programare in C++ si alte limbaje
- Subiect: Sir de caractere (c++)
- Răspunsuri: 3
- Vizualizări: 2504
Re: Sir de caractere (c++)
Exista, dar nu face parte din biblioteca standard C++. Foloseste strcpy.
Nu ai nevoie de stpcpy.
Nu ai nevoie de stpcpy.
- 03 Feb 2012, 20:04
- Forum: Programare in C++ si alte limbaje
- Subiect: Grafuri complexe
- Răspunsuri: 1
- Vizualizări: 10872
Re: Grafuri complexe
15 este raspunsul corect. Intr-un graf cu n noduri avem maxim n * (n - 1) / 2 muchii (graf complet). Strategia este sa unim cat mai multe muchii intr-o singura componenta conexa, pentru a ramane cat mai multe noduri izolate (fiecare nod izolat avand propria componenta conexa). 1. Din relatia de mai ...
- 03 Feb 2012, 16:51
- Forum: Programare in C++ si alte limbaje
- Subiect: tipul array pascal
- Răspunsuri: 15
- Vizualizări: 6705
- 03 Feb 2012, 15:56
- Forum: Programare in C++ si alte limbaje
- Subiect: tipul array pascal
- Răspunsuri: 15
- Vizualizări: 6705
Imi cer public scuze daca am jignit utilizatorii acestui forum, in special pe @Blaugranas ... m-am cam lasa dus de val. Nu-mi sta in obisnuinta sa jignesc pe cineva. In ceea ce priveste partea tehnica a afirmatiilor mele (discutia despre sortari), sustin ce am spus, dar nu are rost sa adancim discut...