👤

da exemplu de un algoritm tema informatica

Răspuns :

Ex : Algoritmul lui Lee. Acest algoritm utilizeaza coada si stiva. De exemplu avem problema:
--> Intr-un labirint se afla un soricel si o branza. Aflati cati pasi trb sa faca -->minim <-- soricelul pt a ajunge la branza.
Rezolvare:
Utilizam vectorii de directie si  punem fiecare posibilitate de a te plimba prin matrice(labirintul) in stiva. PArcurgem intre timp stiva cu doua pozitii : prim si ultim. Ultim = poz ultimului element ; prim = poz primului element(aavem nevoie de prim pt ca cu ajutorul lui parcurgem stiva, de fiecare data scotand din matrice elementul de pe pozitia prim : prim ++)
Vă mulțumim că ați vizitat platforma noastră dedicată Informatică. Sperăm că informațiile oferite v-au fost utile. Dacă aveți întrebări sau aveți nevoie de asistență suplimentară, nu ezitați să ne contactați. Așteptăm cu nerăbdare să vă revedem și nu uitați să ne salvați în lista de favorite!


Ez Askings: Alte intrebari