Titlul: 343 Mesaj Scris de: Bogdan-Cristian Tataroiu din Martie 13, 2007, 20:06:20 Aici puteţi discuta despre problema Mesaj (http://infoarena.ro/problema/mesaj).
Titlul: Răspuns: 343 Mesaj Scris de: Paul-Dan Baltescu din Martie 14, 2007, 15:46:46 Problema asta se poate rezolva mai bine de N*M*L? (L= lungimea maxima a unui cuvant)
Titlul: Răspuns: 343 Mesaj Scris de: Marius Stroe din Martie 15, 2007, 00:02:19 Mie mi-a mers cu O(N * M * L).
Titlul: Răspuns: 343 Mesaj Scris de: Andrei Homorodean din Mai 15, 2007, 14:58:29 Am facut O(n * m * l) si eu, imi dau bine toate testele facute de mine, dar totusi iau 0 ??? ... Are cineva un test mai mare? Sau macar exemple de cazuri mai particulare.
Apropo, arhivele de la stele nu se gasesc pe niciunde?(prin arhive inteleg teste, solutii) :D Later edit: S-a rezolvat, nu-mi mergea cazul in care textul era mai mic decat un cuvant, exemplu: 1 3 aaa aaaa imi dadea 3... pentru altii ce au prb cum ati scos tle de pe testele 8 si 10, ca nu reusesc, imi depaseste cu 0.10 ms timpul Ramane valabila intrebarea cu arhiva de la stele :) Titlul: Răspuns: 343 Mesaj Scris de: Mircea Dima din Octombrie 29, 2007, 20:37:56 Hmmm... cred ca iese O(N*L) folosind trie :-? Numai ca nu stiu daca intra in memorie ... O sa implementez sa vad :)
Titlul: Răspuns: 343 Mesaj Scris de: Adrian Diaconu din Octombrie 29, 2007, 22:05:15 Ar trebui sa intre. Ai doar M cuvinte ( 1600 ) de lungime 20.
Titlul: Răspuns: 343 Mesaj Scris de: Salajan Razvan din Septembrie 07, 2012, 18:44:28 Salut! Am încercat o soluţie în m*n*L; unde L = lungimea maximă a unui cuvânt; mai exact fac un dp[ i ] = numărul minim de caractere ce trebuie să le elimin astfel încât să pun un cuvânt care să nu treacă de poziţia i; practic pentru fiecare poziţie i încerc să pun un cuvânt j, care să nu depăşească poziţia i. Cu această soluţie iau 30 de puncte. Pe restul testelor iau incorect şi tle.
L. E. : Mi-a ieşit pana la urmă! |