Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: Problema oji Mouse  (Citit de 6638 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
Slevy
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 13



Vezi Profilul
« : Octombrie 28, 2015, 23:04:54 »

Salut ! Am niste dificultati in gasirea unui algoritm optim la problema atasata(Problema Mouse - OJI 2002 IX). Stiu ca daca numarul de linii sau coloane e impar atunci soarecele poate manca tot, iar daca amandoua sunt pare, pierde o casuta. Daca imi imaginez ca tabla ar fi precum una de sah(coltul stanga sus e de culoare alba) atunci casuta pierduta va fi cea cu valoare minima dintre cele negre.. Problema mea este gasirea drumului pe care soarecele ar trebui sa mearga. Am incercat un fill, dar iau TLE pe vreo 3 teste.. Vreo sugestie ?? Multumesc mult de raspunsuri ! Smile
Memorat
TheNechiz
De-al casei
***

Karma: 30
Deconectat Deconectat

Mesaje: 145



Vezi Profilul
« Răspunde #1 : Octombrie 29, 2015, 22:30:31 »

Sunt o mulțime de probleme de la OJI care se rezolvă cu algoritmul lui Lee, nu cred că asta face excepție.
Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

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