Pagini recente » Diferente pentru algoritmiada-2014/runda-finala intre reviziile 14 si 2 | Diferente pentru algoritmi-de-baleiere intre reviziile 22 si 21 | Atasamentele paginii Sali | Diferente pentru utilizator/cyber intre reviziile 1 si 2 | Diferente pentru algoritmul-lee intre reviziile 34 si 35
Nu exista diferente intre titluri.
Diferente intre continut:
h3. Rezolvare
După cum observaţi, este o aplicaţie a _algoritmului lui Lee_. Această problemă se poate rezolva şi cu metoda 'backtracking':http://en.wikipedia.org/wiki/Backtracking, dar această metodă nu este una eficientă, complexitatea fiind $O(4^(M*N)^)$, sau $O(3^(M*N)^)$ după caz, ceea ce este foarte mult. În primul pas vom pune în coadă coordonatele locului de plecare, urmând apoi să parcurgem pe rând coada, până când nu mai există cale de ieşire sau am găsit una. Vă voi da un exemplu pentru a vă arata mai bine cum se marchează fiecare vecin în parte:
După cum observaţi, este o aplicaţie a _cautarii in latime_. Această problemă se poate rezolva şi cu metoda 'backtracking':http://en.wikipedia.org/wiki/Backtracking, dar această metodă nu este una eficientă, complexitatea fiind $O(4^(M*N)^)$, sau $O(3^(M*N)^)$ după caz, ceea ce este foarte mult. În primul pas vom pune în coadă coordonatele locului de plecare, urmând apoi să parcurgem pe rând coada, până când nu mai există cale de ieşire sau am găsit una. Vă voi da un exemplu pentru a vă arata mai bine cum se marchează fiecare vecin în parte:
|_. fişier intrare |_. fişier ieşire |_. explicaţii |
| $5$ $5$
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.