Pagini recente » Istoria paginii utilizator/jorjbv | Diferente pentru problema/darb intre reviziile 33 si 42 | Atasamentele paginii Profil TeoRoGaming_Yg | Atasamentele paginii Profil thejudger | Diferente pentru problema/kfib intre reviziile 64 si 63
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Indicaţii de rezolvare
O implementare directă a relaţiei de recurenţă în complexitate liniară ar trebui să obţină $20$ de puncte şi se găseşte 'aici':/job_detail/382677?action=view-source.
O implementare directă a relaţiei de recurenţă în complexitate liniară ar trebui să obţină $20$ de puncte şi se găseşte 'aici':/job_detail/372678?action=view-source.
Pentru a obţine $100$ de puncte trebuie găsită o metodă eficientă de a rezolva această recurenţă. Ne vom folosi de 'înmulţirea matricelor':http://en.wikipedia.org/wiki/Matrix_multiplication#Ordinary_matrix_product în felul următor: la pasul <tex> n </tex> vom avea deja calculate <tex> F_{n-2} </tex> şi <tex> F_{n-1} </tex> şi vom dori să îl aflăm pe <tex> F_{n} </tex>:
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
