|
Titlul: 963 Nkbiti Scris de: Stefan Istrate din Decembrie 23, 2009, 19:06:08 Aici puteti discuta despre problema Nkbiti (http://infoarena.ro/problema/nkbiti).
Titlul: Răspuns: 963 Nkbiti Scris de: Serban Andrei Stan din Ianuarie 03, 2010, 21:53:43 In enunt nu prea sunt respectate conventiile de formatare...http://infoarena.ro/documentatie/conventii-de-formatare
Titlul: Răspuns: 963 Nkbiti Scris de: Paul-Dan Baltescu din Ianuarie 04, 2010, 10:43:40 Cred ca acum arata ceva mai bine. :)
Titlul: Răspuns: 963 Nkbiti Scris de: Badu Badu din Martie 13, 2010, 18:57:00 Salut, am gasit la aceasta problema o solutie bazata pe recurente gen sirul lui fibonacci, dar se pare ca iau decat 20 de puncte astfel.
Daca k = 1 atunci este generat sirul lui fibonacci, pentru k = 2 recurenta este B(n,2) = B(n-1,2) + B(n-2,2) + B(n-3,2) , B(n,k) = B(n-1,k) + B(n-2,k) + ... + B( n-k-1, k ), unde initializez primii k termeni cu primele k puteri ale lui 2. Mie imi da corect pe exemple.Va rog sa-mi spuneti daca gresesc undeva . Multumesc. Titlul: Răspuns: 963 Nkbiti Scris de: Cosmin-Mihai Tutunaru din Martie 13, 2010, 19:34:54 E bună ideea ta.
Eu așa am luat 100 cu ridicare la putere în timp logaritmic. Vezi, poate uiți de modulo :P Titlul: Răspuns: 963 Nkbiti Scris de: Badu Badu din Martie 14, 2010, 17:43:02 Multumesc foarte mult Cosmin ! :D.
Titlul: Răspuns: 963 Nkbiti Scris de: Petru Trimbitas din Mai 04, 2010, 15:11:15 cat trebuie sa dea pt n=3, k=2?
2 ??? Titlul: Răspuns: 963 Nkbiti Scris de: Gabriel Bitis din Mai 04, 2010, 16:00:12 7
Titlul: Răspuns: 963 Nkbiti Scris de: Petru Trimbitas din Mai 04, 2010, 18:47:06 k = 2 recurenta este B(n,2) = B(n-1,2) + B(n-2,2) + B(n-3,2) pentru n=3,k=2 nu merge :fighting:edit: nu am citit cuvantul maxim:)) acum stiu sa o fac Titlul: Răspuns: 963 Nkbiti Scris de: Cosmin-Mihai Tutunaru din Mai 04, 2010, 21:34:15 Păi, dacă n<=k avem 2n șiruri, deoarece practic nu avem nicio limitare.
Conform formulei spusă de tine => B(3,2)=B(2,2)+B(1,2)+B(0,2) =>B(3,2)=22 + 21 + 20 =>B(3,2)=4+2+1 =>B(3,2)=7 Titlul: Răspuns: 963 Nkbiti Scris de: stardust din Septembrie 22, 2012, 19:52:19 La problema asta am o solutie O(n) si iau 60 cu restul TLE. Sa inteleg ca se poate mai bine ? Am vazut ca a mai scris cineva o idee de rezolvare pe topic dar mi se pare ca tot O(n) este.
|