|
Titlul: 542 Lsort Scris de: Adrian Diaconu din Octombrie 06, 2007, 01:33:18 Aici puteţi discuta despre problema Lsort (http://infoarena.ro/problema/lsort).
Titlul: Răspuns: 542 Lsort Scris de: Codrea Marcel din Martie 26, 2009, 01:13:23 Limita de timp pare foarte stransa pentru problema, pana si solutia lui Mugurel ia TLE pe 7 teste.
Exista vreo rezolvare mai eficienta decat O(N^2) sau secretul sta in optimizari marunte ? Titlul: Răspuns: 542 Lsort Scris de: Paul-Dan Baltescu din Martie 26, 2009, 01:25:48 E ok O(N^2), mie mi-a intrat lejer. Incearca sa nu folosesti prea multa memorie.
Titlul: Răspuns: 542 Lsort Scris de: Florian Marcu din Martie 31, 2009, 20:54:12 Exact aceeasi problema o am si eu. Iau 55 de puncte, cu TLE pe restul testelor. Rezolvarea este O(N^2) ca timp, iar ca memorie folosesc doua matrice de 1000 x 1000. Ce ar trebui sa mai optimizez ca sa intre in timp ? :?
Titlul: Răspuns: 542 Lsort Scris de: Codrea Marcel din Aprilie 01, 2009, 21:22:38 Sursa care ia 100 p foloseste 3 matrice cu 2 linii si N coloane. Operatiile se fac pe biti.
Daca vrei da-mi un PM si ti-o trimit. Oricum mie mi se par niste optimizari nerelevante pentru un concurs si cred ca importanta e ideea de dinamica din spatele problemei. La nationala luai 100 si daca implementai cu 2 matrice de 1000 x 1000. |