|
Titlul: 1301 Parantezare Scris de: Mihai Calancea din Mai 11, 2012, 22:27:08 Aici puteti discuta despre problema Parantezare (http://infoarena.ro/problema/parantezare).
Titlul: Răspuns: 1301 Parantezare Scris de: Mihai Visuian din Mai 12, 2012, 11:36:25 Nu se modifica ratingul dupa concurs? :?
Titlul: Răspuns: 1301 Parantezare Scris de: Andrei Constantinescu din Ianuarie 26, 2013, 12:35:11 As vrea si eu sa stiu, de curiozitate, daca la aceasta problema parsarea merge mai repede decat citirea caracter cu caracter. Multumiri anticipate. :thumbup:
Andrei Titlul: Răspuns: 1301 Parantezare Scris de: Pirtoaca George Sebastian din Ianuarie 26, 2013, 12:39:29 La orice problema parsarea merge mai repede decat citirea caracter cu caracter. :ok:
Titlul: Răspuns: 1301 Parantezare Scris de: Simoiu Robert din Ianuarie 26, 2013, 12:47:47 La orice problema parsarea merge mai repede decat citirea caracter cu caracter. :ok: Adevarat, dar uneori nu se observa, cum este si aceasta problema. Cred ca asta ai vrut sa intrebi Andrei, doar ca ai formulat un big ambiguu. Astfel, pentru limite destul de mari (de la 1 milion incolo), ar cam trebui sa se simta citirea parsata.Titlul: Răspuns: 1301 Parantezare Scris de: Pirtoaca George Sebastian din Ianuarie 26, 2013, 12:54:55 La orice problema parsarea merge mai repede decat citirea caracter cu caracter. :ok: Adevarat, dar uneori nu se observa, cum este si aceasta problema. Cred ca asta ai vrut sa intrebi Andrei, doar ca ai formulat un big ambiguu. Astfel, pentru limite destul de mari (de la 1 milion incolo), ar cam trebui sa se simta citirea parsata.Multumesc pentru corectare. Titlul: Răspuns: 1301 Parantezare Scris de: Andrei Constantinescu din Ianuarie 26, 2013, 23:11:34 La orice problema parsarea merge mai repede decat citirea caracter cu caracter. :ok: Adevarat, dar uneori nu se observa, cum este si aceasta problema. Cred ca asta ai vrut sa intrebi Andrei, doar ca ai formulat un big ambiguu. Astfel, pentru limite destul de mari (de la 1 milion incolo), ar cam trebui sa se simta citirea parsata.PS: Am pus intrebarea pentru ca am facut cu parsare si am observat ca ia timpi la fel de mici ca si solutiile fara parsare. Titlul: Răspuns: 1301 Parantezare Scris de: Raul Gavris din Februarie 22, 2016, 22:12:07 Salut :D Imi puteti explica va rog de ce pe 8 teste imi intra bine si la ultimele doua imi iese din timp?Am folosit stack din stl,ar fi fost mai bine sa o fac manual stiva?
Titlul: Răspuns: 1301 Parantezare Scris de: Andi Arnautu din Februarie 22, 2016, 22:30:36 Salut. :)
Greseala ta este la randul acesta: Cod: for(int i=0;i<strlen(v);++i) Tu practic la fiecare pas al iteratiei calculezi inca o data strlen(v), operatie care consuma mult timp cand o repeti de atatea ori. Incearca sa inlocuiesti cu o secventa de genul: Cod: int len = strlen(v); Succes! :) Titlul: Răspuns: 1301 Parantezare Scris de: Raul Gavris din Februarie 23, 2016, 14:38:06 Multumesc :shock: :banana:
|