Problema cu alocarea dinamica

C/C++ este un limbaj multi-paradigmă de nivel mediu, orientat pe obiecte, folosit pe scară largă în industria software datorită echilibrului dintre viteză şi complexitate. Dacă ai nelămuriri în legătură cu acest limbaj sau vrei să ne înveți ceva chiar tu, intră aici.

Problema cu alocarea dinamica

Postby depraved » 12 Jan 2012, 17:25

Pentru problema "submat" de pe campion.
[url]http://campion.edu.ro/arhiva/index.php?page=problem&action=view&id=403
[/url]Debugger-ul se opreste exact la linia 10.Ce e in neregula ?
http://pastebin.com/Qqu8FDXP
0,0p / 0 votes
User avatar
depraved
Bit
 
Joined: 03 Sep 2011
Status: 1

Re: Problema cu alocarea dinamica

Postby cata45 » 12 Jan 2012, 17:30

Cand te apuci sa folosesti debugger-ul incearca cu F10 (stiu ca eu aveam probleme cand foloseam F11)
Il pornesti cu F11 si continui cu F10. Nu stiu daca merge dar merita o incercare :)
0,0p / 0 votes
The EARTH without ART is just EH.
User avatar
cata45
Byte
 
Joined: 02 Sep 2010
Status: 9

Re: Problema cu alocarea dinamica

Postby smith » 12 Jan 2012, 17:54

Depinde ce valoare are n. Dacă are 1000, trebuie să apeși în debugger să sară peste 1000 de alocări dinamice - în debugger pare că ar "sta". Cred că asta e problema...
0,0p / 0 votes
Ilea Cristian
User avatar
smith
Enum
 
Joined: 29 Dec 2009
Location: Cluj-Napoca
Status: 82

Re: Problema cu alocarea dinamica

Postby cata45 » 12 Jan 2012, 18:38

Am trimis si eu o sursa pe campion. Iau doar 90. Pic primul test :)) .
[Time Limit Exceeded]
0,0p / 0 votes
The EARTH without ART is just EH.
User avatar
cata45
Byte
 
Joined: 02 Sep 2010
Status: 9

Re: Problema cu alocarea dinamica

Postby depraved » 12 Jan 2012, 19:07

Smith, eu testez pe exemplu si n este 3 .
0,0p / 0 votes
User avatar
depraved
Bit
 
Joined: 03 Sep 2011
Status: 1

Re: Problema cu alocarea dinamica

Postby cata45 » 12 Jan 2012, 20:03

Deja ma scoate din sarite... ce complexitate obtineti la problema asta? Eu dupa ce fac citirea (bineinteles O(n*m)) calculez rezultatul in timp liniar O(m) si tot 90 iau. E destul de frustrant pt ca inainte gaseam rezultatul in O(n2log n) si tot 90 luam.
L.E.
Am facut de 100. Am pastrat rezolvarea in O(m) numai ca am parsat citirea. Acum se incadreaza in 0.01 pe primul test :).
0,0p / 0 votes
The EARTH without ART is just EH.
User avatar
cata45
Byte
 
Joined: 02 Sep 2010
Status: 9


Return to C / C++

Who is online

Users browsing this forum: No registered users and 0 guests