Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: 244 Omizi  (Citit de 1277 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
filipb
Nu mai tace
*****

Karma: 232
Deconectat Deconectat

Mesaje: 929



Vezi Profilul
« : Aprilie 27, 2006, 20:16:32 »

Aici puteţi discuta despre problema Omizi.
Memorat
Florian
Nu mai tace
*****

Karma: 125
Deconectat Deconectat

Mesaje: 832



Vezi Profilul
« Răspunde #1 : Martie 27, 2009, 00:05:03 »

Stiu ca problema se rezolva folosind arbori de intervale, insa nu ma prind de solutie. Poate cineva sa imi dea un hint?  Smile Multumesc!

ps: Problema sigur a fost data la .campion 2005? Am cautat in toate rundele, si nu am gasit-o.  Think
Memorat
pauldb
Nu mai tace
*****

Karma: 821
Deconectat Deconectat

Mesaje: 1.901



Vezi Profilul
« Răspunde #2 : Martie 27, 2009, 01:47:07 »

Tii o parcurgere DFS a arborelui si tii un arbore de intervale care iti spune cea mai din dreapta/stanga pozitie libera din intervalul curent.

Uita-te aici. S-a dat in anul scolar 2004-2005 si de aceea apare in arhiva din 2004. Daca imi aduc bine aminte, exista mai multe probleme pe infoarena la care apare aceasta neconcordanta.
Memorat

Am zis Mr. Green
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

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