Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: 277 CT  (Citit de 4745 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
ditzone
Vizitator
« : Octombrie 15, 2006, 21:24:10 »

Aici puteţi discuta despre problema CT.
Memorat
Marius
Nu mai tace
*****

Karma: 154
Deconectat Deconectat

Mesaje: 572



Vezi Profilul
« Răspunde #1 : Noiembrie 05, 2006, 21:36:24 »

Imi spune si mie cineva o idee ?
Memorat

Faceti lucrurile simplu: pe cat de simplu posibil, dar nu mai simplu.
wefgef
Nu mai tace
*****

Karma: 1049
Deconectat Deconectat

Mesaje: 3.008


razboinicu' luminii


Vezi Profilul
« Răspunde #2 : Noiembrie 06, 2006, 10:35:21 »

Daca ai distruge toate LCA-urile, atunci ai fi sigur ca nu exista drum intre cele 2 noduri din oricare pereche.

Nu iti ramane decat sa vezi cum minimizezi numarul de LCA-uri pe care le distrugi (adica daca ptr 2 noduri ai distrus deja un nod de pe drumul ce le unesete, nu mai are rost sa distrugi LCA-ul lor).
Memorat

omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
StTwister
Client obisnuit
**

Karma: 11
Deconectat Deconectat

Mesaje: 86



Vezi Profilul
« Răspunde #3 : Ianuarie 15, 2007, 18:51:45 »

Cum pot sa gasesc in mod optim LCA-urile care sunt in plus?
Memorat
astronomy
Nu mai tace
*****

Karma: 204
Deconectat Deconectat

Mesaje: 492



Vezi Profilul
« Răspunde #4 : Ianuarie 15, 2007, 19:24:58 »

Faci o parcurgere din radacina arborelui, intai rezolvi subarborii radacinii si apoi vezi daca mai are sens sau nu sa elimini radacina.
Memorat
Florian
Nu mai tace
*****

Karma: 125
Deconectat Deconectat

Mesaje: 832



Vezi Profilul
« Răspunde #5 : Iunie 22, 2009, 10:52:12 »

Are cineva idee ce au testele 5,6 si 9 ? Am deja ore de debug si nu gasesc niciun test pe care sa nu-mi mearga. Programul pare perfect. Folosesc ideea din articolul cu solutii (varianta a 2-a). Exista vreun caz particular mai ascuns?  Annoyed
Memorat
wefgef
Nu mai tace
*****

Karma: 1049
Deconectat Deconectat

Mesaje: 3.008


razboinicu' luminii


Vezi Profilul
« Răspunde #6 : Iunie 22, 2009, 13:24:56 »

Tin minte ca am avut si eu probleme cu testele astea. Din pacate sursa nu o mai am (era pe infoarena 1), dar parca buseam ceva foarte stupid - nu declaram vectorul pentru aint destul de mare.
Memorat

omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
Florian
Nu mai tace
*****

Karma: 125
Deconectat Deconectat

Mesaje: 832



Vezi Profilul
« Răspunde #7 : Iunie 22, 2009, 14:17:02 »

Multumesc mult! Am reusit sa iau 100. Intr-adevar, greseam ceva stupid. Am declarat peste tot dublu decat declarasem initial si am luat 100. Dar mi se pare ciudat. Tind sa cred ca testele nu respecta restrictiile  Think
Memorat
pauldb
Nu mai tace
*****

Karma: 821
Deconectat Deconectat

Mesaje: 1.901



Vezi Profilul
« Răspunde #8 : Iunie 22, 2009, 15:58:46 »

Poti sa bagi assert-uri in sursa ta si daca ceva nu e in regula, contacteaza-ma.
Memorat

Am zis Mr. Green
Florian
Nu mai tace
*****

Karma: 125
Deconectat Deconectat

Mesaje: 832



Vezi Profilul
« Răspunde #9 : Iunie 22, 2009, 16:08:35 »

Am verificat si testele sunt ok. Totusi, parcurgerea Euler nu are 2*N - 1 elemente? [N - nr de noduri]. Chiar nu stiu ce are sursa asta. Cam dubioasa intamplarea...  Think
Memorat
wefgef
Nu mai tace
*****

Karma: 1049
Deconectat Deconectat

Mesaje: 3.008


razboinicu' luminii


Vezi Profilul
« Răspunde #10 : Iunie 22, 2009, 18:46:25 »

Pai parcurgerea euler are 2*n elemente => aint-ul trebuie sa aiba 8*n elemente (4*n nu este de ajuns - vezi cazul cand n = 9, aint-ul = 64).

Edit: Acum vad ca tu ai facut cu RMQ. Eh, o fi ceva aseamantor.
« Ultima modificare: Iunie 22, 2009, 18:52:17 de către Andrei Grigorean » Memorat

omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
ctlin04
Nu mai tace
*****

Karma: 23
Deconectat Deconectat

Mesaje: 207



Vezi Profilul
« Răspunde #11 : Iulie 23, 2012, 15:22:27 »

Ma ajuta cineva sa mai optimizez inca cu vreo 50 ms, ca eu nu mai am nici o idee, am facut LCA cu RMQ, si am aflat toate LCA-urile la gruparile de orase teroriste, am sortat descrescator cele k LCA-uri dupa nuvelul LCA-ului in arbore cu quicksort, apoi am eliminat nodurile in O ( n+k ), plus am parsat si citirea  Brick wall
Mai este vreo optimizare care sa micsoreze complexitatea sau e da la PASCAL  Confused
Memorat
PlayLikeNeverB4
Nu mai tace
*****

Karma: 212
Deconectat Deconectat

Mesaje: 719



Vezi Profilul
« Răspunde #12 : August 03, 2012, 19:43:47 »

Cred ca e prea stransa limita.
Memorat
mvcl3
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 22



Vezi Profilul
« Răspunde #13 : Noiembrie 28, 2013, 17:31:36 »

imi explica si mie cineva care ar fi problema in solutia mea Brick wall
http://www.infoarena.ro/job_detail/1043463?action=view-source

eu am facut lca pentru fiecare a si b din cele K si dupa aia le-am sortat dupa nivelul lor in arbore
am parcurs lca-urile si verificam daca nodurile din care este format lca-ul dat sunt nemarcate ambele faceam df pentru subarborele lc-aului
Memorat
Zenus
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 10



Vezi Profilul
« Răspunde #14 : Iunie 24, 2014, 16:33:10 »

   Dupa ce fac fiecare LCA si le ordonez dupa nivel , ce fac??
Memorat
crisovidiu
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 1



Vezi Profilul
« Răspunde #15 : Martie 22, 2015, 15:13:02 »

Merge sa fac o liniarizare si apoi sa rezolv problema cuielor, intervalele fiind "formate" din first[ x ] si first[ y ] unde x si y sunt bazele unei organizatii sau metoda asta e total pe langa?
Memorat
alex1096
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 1



Vezi Profilul
« Răspunde #16 : Aprilie 15, 2015, 13:06:43 »

Poate sa ma ajute cineva? Pe testele 4,5,6 si 9 imi da incorect desi mie imi merge pe toate exemplele. Am incercat sa maresc si dimensiunile vectorilor dar tot acelasi rezultat. Sursa este http://www.infoarena.ro/job_detail/1419337?action=view-source
Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines