•andrei.12
|
|
« : Februarie 23, 2011, 10:14:20 » |
|
Aici puteți discuta despre problema Derdelus.
|
|
« Ultima modificare: Februarie 23, 2011, 16:58:22 de către Gabriel Bitis »
|
Memorat
|
|
|
|
•PlayLikeNeverB4
|
|
« Răspunde #1 : Februarie 23, 2011, 14:50:36 » |
|
Eu am calculat, incepand de sus pana jos, numarul de posibilitati pentru fiecare cub parcurgand in sus si pe diagonala pana la ultimul cub de unde ar fi putut sari oaia. O(N^2*M) din cate imi dau seama. Care e ideea de 100?
|
|
|
Memorat
|
|
|
|
•devilkind
|
|
« Răspunde #2 : Februarie 23, 2011, 14:59:17 » |
|
Poti sa tii niste sume partiale si astfel sa calculezi recurenta in O(1)
|
|
|
Memorat
|
|
|
|
•DraStiK
|
|
« Răspunde #3 : Februarie 23, 2011, 16:12:34 » |
|
|
|
|
Memorat
|
|
|
|
•PlayLikeNeverB4
|
|
« Răspunde #4 : Februarie 23, 2011, 16:57:46 » |
|
Traiasca familia! Mi-a iesit Am uitat ca in operatiile cu module poate da valoare negativa
|
|
|
Memorat
|
|
|
|
•Bit_Master
|
|
« Răspunde #5 : Martie 06, 2011, 14:49:29 » |
|
Traiasca familia! Mi-a iesit Am uitat ca in operatiile cu module poate da valoare negativa Poti sa fii mai explicit? Adica tocmai pt ca % respecta semnul, cu ce mai trebuie sa fii tu atent?
|
|
|
Memorat
|
|
|
|
•PlayLikeNeverB4
|
|
« Răspunde #6 : Martie 06, 2011, 15:07:37 » |
|
Adica, de exemplu ai 7 - 5 = 2 => 7%3 - 5%3 = 1 - 2 = -1
|
|
|
Memorat
|
|
|
|
•Bit_Master
|
|
« Răspunde #7 : Martie 06, 2011, 17:57:11 » |
|
Ms. Am gasit problema. Se pare ca / nu tine cont de semn. _______________________________ Daca folosim algoritmi mai performanti de inmultire a matricilor putem obtine timpi mai buni, in particular cu algoritmul lui Strassen obtinem o complexitate de O ( K * N ^ 2.807 + Q ) , dar niciunul dintre acesti algoritmi nu obtine punctaj maxim. Dc e algoritm performant daca are complexitate N ^ 2.807 (si ceva)?
|
|
« Ultima modificare: Martie 07, 2011, 17:42:29 de către Alexandru-Iancu Caragicu »
|
Memorat
|
|
|
|
•CezarMocan
|
|
« Răspunde #8 : Martie 10, 2011, 12:00:28 » |
|
Pentru ca algoritmul clasic are complexitatea O(N^3) si 2.807 < 3.
|
|
|
Memorat
|
|
|
|
•dutzul
|
|
« Răspunde #9 : Ianuarie 23, 2012, 22:31:43 » |
|
imi poate da si mie un test pe care credeti ca ar putea pica nu intaleg ce gresesc(fac solutia n^3) si iau WA pe testele 3 si 4
|
|
|
Memorat
|
|
|
|
•ctlin04
|
|
« Răspunde #10 : Iulie 05, 2012, 17:09:53 » |
|
Care ar fi raspunsul pentru : 5 4 0 ?? Si cum trebue de procedat, daca scaderile de module dau numere negative
|
|
« Ultima modificare: Iulie 05, 2012, 17:37:52 de către catalin »
|
Memorat
|
|
|
|
•SpiderMan
|
|
« Răspunde #11 : Iulie 05, 2012, 17:40:43 » |
|
|
|
|
Memorat
|
|
|
|
•PlayLikeNeverB4
|
|
« Răspunde #12 : Iulie 05, 2012, 17:47:46 » |
|
Si cum trebue de procedat, daca scaderile de module dau numere negative (a - b) % c = (a - b + c) % c
|
|
|
Memorat
|
|
|
|
•ctlin04
|
|
« Răspunde #13 : Iulie 05, 2012, 18:11:28 » |
|
Ms mult, acum am luat 100, apropo, pe testul cela tot asa imi dadea si mie, problema era doar la modulo LE: Am corectat
|
|
« Ultima modificare: Iulie 05, 2012, 22:09:24 de către catalin »
|
Memorat
|
|
|
|
•klamathix
|
|
« Răspunde #14 : Iulie 05, 2012, 18:18:05 » |
|
La modulo*. Modulul se refera la valoare absoluta.
|
|
|
Memorat
|
|
|
|
|
•PlayLikeNeverB4
|
|
« Răspunde #16 : Februarie 08, 2013, 13:28:12 » |
|
Sa zicem ca esti la celula (7, 1) (numerotare de la 1) si M = 4. Poti ajunge la ea doar de sus, mai exact din (3, 1), (4, 1), (5, 1) si (6, 1). Decat sa aduni separat valoarea de la fiecare dintre acestea la valoarea celulei curente, mai bine aduni suma de pe toata coloana (de la (1, 1) pana la (6, 1)) si scazi ce e in plus (de la (1, 1) pana la (2, 1)). Deci, trebuie sa tii o matrice ca retine suma pe coloana de la (i, j) in sus (pana unde se poate merge) si la fel si una pentru diagonala.
|
|
|
Memorat
|
|
|
|
•manutruta
Strain
Karma: 5
Deconectat
Mesaje: 24
|
|
« Răspunde #17 : August 30, 2013, 14:24:48 » |
|
Sunt 90% sigur ca limita de timp nu e buna pe problema asta... Am o sursa in O(n^2) si am TLE la ultimele 2 teste. Acelasi rezultat si dupa ce am parsat... Va rog sa verificati
|
|
|
Memorat
|
|
|
|
•a_h1926
|
|
« Răspunde #18 : August 30, 2013, 15:09:03 » |
|
Limita de timp la aceasta problema este buna. Tie nu iti intra in timp pentru ca ai declarat variabilele long long in loc de int, ceea ce incetineste foarte mult programul.
|
|
|
Memorat
|
|
|
|
•manutruta
Strain
Karma: 5
Deconectat
Mesaje: 24
|
|
« Răspunde #19 : August 30, 2013, 16:12:08 » |
|
Limita de timp la aceasta problema este buna. Tie nu iti intra in timp pentru ca ai declarat variabilele long long in loc de int, ceea ce incetineste foarte mult programul.
Wow... Multumesc frumos. Scuze pentru afirmatia gresita. Am luat 100
|
|
|
Memorat
|
|
|
|
|