|
Titlul: 203 Iv Scris de: ditzone din Martie 26, 2006, 18:33:55 Aici puteţi discuta despre problema Iv (http://infoarena.ro/problema/iv).
Titlul: Răspuns: 203 Iv Scris de: Andrei Grigorean din Mai 11, 2006, 20:22:52 cate memorie ati folosit?
Titlul: Răspuns: 203 Iv Scris de: Mircea Pasoi din Mai 11, 2006, 20:45:11 N2
Titlul: Răspuns: 203 Iv Scris de: Andrei Grigorean din Mai 11, 2006, 23:35:06 mda.. m-am prins si eu. ](*,)
Titlul: Răspuns: 203 Iv Scris de: Paul-Dan Baltescu din Mai 20, 2006, 12:33:39 Si in ce complexitate trebuie facuta?
Titlul: Răspuns: 203 Iv Scris de: Filip Cristian Buruiana din Mai 20, 2006, 15:31:08 Un O(N^3) un pic optimizat intra, uita-te si pe
http://info.devnet.ro/articole.php?page=art&art=90&artpage=4 Titlul: Răspuns: 203 Iv Scris de: Paul-Dan Baltescu din Mai 24, 2006, 14:37:14 Pai n^3 am facut si eu (nu chiar solutia oficiala, dar aproape) si desi l-am optimizat cat am putut am reusit sa iau numai 90 de puncte...Poti sa-mi dai niste idei legat de optimizarile pe care le-ai facut? :|
Titlul: Răspuns: 203 Iv Scris de: Filip Cristian Buruiana din Mai 24, 2006, 17:44:07 In primul rand memoria trebuie O(N^2). Apoi in loc sa folosesti % ( mod ) este recomandat sa folosesti operatia de scadere, care reduce cu mult timpul de executie. Iar apoi ai grija sa nu procesezi de mai multe ori campuri cu aceeasi valoare, deci obtii si o constanta de 1/2...
|