•stef2n
|
|
« : Decembrie 23, 2009, 19:06:08 » |
|
Aici puteti discuta despre problema Nkbiti.
|
|
|
Memorat
|
Exista 10 categorii de oameni: cei care inteleg sistemul binar si cei care nu il inteleg.
|
|
|
|
•pauldb
|
|
« Răspunde #2 : Ianuarie 04, 2010, 10:43:40 » |
|
Cred ca acum arata ceva mai bine.
|
|
|
Memorat
|
Am zis
|
|
|
•Badu
Strain
Karma: 1
Deconectat
Mesaje: 3
|
|
« Răspunde #3 : 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.
|
|
|
Memorat
|
|
|
|
•stocarul
|
|
« Răspunde #4 : 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
|
|
|
Memorat
|
|
|
|
•Badu
Strain
Karma: 1
Deconectat
Mesaje: 3
|
|
« Răspunde #5 : Martie 14, 2010, 17:43:02 » |
|
Multumesc foarte mult Cosmin ! .
|
|
|
Memorat
|
|
|
|
•S7012MY
|
|
« Răspunde #6 : Mai 04, 2010, 15:11:15 » |
|
cat trebuie sa dea pt n=3, k=2? 2
|
|
|
Memorat
|
|
|
|
•gabitzish1
|
|
« Răspunde #7 : Mai 04, 2010, 16:00:12 » |
|
7
|
|
|
Memorat
|
|
|
|
•S7012MY
|
|
« Răspunde #8 : 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 edit: nu am citit cuvantul maxim:)) acum stiu sa o fac
|
|
« Ultima modificare: Mai 05, 2010, 13:35:42 de către Trimbitas Petru »
|
Memorat
|
|
|
|
•stocarul
|
|
« Răspunde #9 : 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
|
|
|
Memorat
|
|
|
|
•stardust
Strain
Karma: 13
Deconectat
Mesaje: 39
|
|
« Răspunde #10 : 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.
|
|
|
Memorat
|
|
|
|
|