|
Titlul: 419 Desc2 Scris de: Adrian Diaconu din Aprilie 24, 2007, 07:46:56 Aici puteţi discuta despre problema Desc2 (http://infoarena.ro/problema/desc2).
Titlul: Răspuns: 419 Desc2 Scris de: Sima Cotizo din Ianuarie 09, 2008, 19:07:05 Am incercat sa fac problema asta cu mapuri stl; avand in vedere solutia oficiala am facut o functie recursiva si am vrut sa memoizez... Problema e ca iau 3 TLE, am cum sa imbunatatesc cu alta structura sau incerc sa gasesc o metoda mai buna la implementarea functiei?
Titlul: Răspuns: 419 Desc2 Scris de: Airinei Adrian din Ianuarie 09, 2008, 21:10:07 Poti face o dinamica cu O(N) memorie.
Titlul: Răspuns: 419 Desc2 Scris de: Marius Stroe din Ianuarie 09, 2008, 21:48:43 Eu am O(N*K) memorie, insa am alocat dinamic pentru K.
Titlul: Răspuns: 419 Desc2 Scris de: Florian Marcu din Martie 09, 2009, 15:12:47 Poti face o dinamica cu O(N) memorie. Ai vrea sa explici putin ideea? Multumesc! Titlul: Răspuns: 419 Desc2 Scris de: Daria Dicu din Martie 21, 2012, 09:00:54 In solutia oficiala apare o recurenta pentru a calcula numarul de posibilitati de a scrie un numar N ca suma de k numere naturale pozitive, chiar si egale:
S(N,k)=S(N-k,1)+S(N-k,2)+...+S(N-k,k) si se spune ca e formula Stirling. Eu totusi nu inteleg legatura cu numerele lui Stirling pentru ca stiam recurenta ca fiind altfel. Am incercat sa caut si pe net, dar nu gasesc decat recurentele de la numerele lui Stirling care apar si in articolul din Arhiva Educationala. Ar putea cineva sa imi explice sau sa imi trimita un link unde e explicata recurenta asta? |