Algoritmul lui Lee in C++

Ei bine, Algoritmul lui Lee este un algoritm ce determina numarul minim de pasi, pentru a ajunge din punctul x in punctul y in anumite conditii (de exemplu: evitand obstacole). De-asemenea cu acest algoritm se face introducerea unei noi structuri in informatica: coada (sau queue). Acest algoritm nu se face la clasa deoarece este foarte greu de predat, iar explicarea modului de functionare este destul de dificila. Algoritmul lui Lee este defapt o parcurgere in latime (BFS) a unui graf, doar ca aplicat pentru o grila. Stati linistiti, o sa aflati in clasa 11 ce este aia BFS (sau intr-unul din videourile mele, mai tarziu). Haideti sa urmarim videoul si sa aflam mai multe despre ce este si ce face acest algoritm.
Link: tutoriale-pe.ne...
"Vivacity" Kevin MacLeod (incompetech.com)
Licensed under Creative Commons: By Attribution 3.0
creativecommons...
Contact:
Tutoriale-Pe.NET: tutoriale-pe.net/
GTA-MP.RO: gta-mp.ro/forum...
Yahoo: matraguna_mihai97
Skype: zki_mihaitza
Steam: steamcommunity....
Facebook: www.facebook.c...

[@sonicoban]

Foarte fain si usor de inteles. Am si eu olimpiada in cateva zile si cautam asa ceva. Buna treaba :D

[@mariuscretu7773]

Genial...Iti multumesc mult pentru explicarea clara si concisa a metodei de rezolvare folosita si a algoritmului lui Lee.

[@raducuvlad2187]

grozav ! exact ce cautam :) tine-te de treaba pe care o faci ! as vrea un profesor ca tine

[@Mihai_TPN]

+Raducu Vlad mă bucur că te-am ajutat!

[@raymi9612]

intradevar, e complicat algoritmul pentru nivelul de liceu, insa acest algoritm este foarte bun daca vrei sa faci un joc. poti folosi algoritmul pentru un AI foarte eficient

[@Lastrevio]

sau pt olimpiada

[@ionciubotaru2696]

Animatia aia m-a facut sa inteleg algoritmul :D! Mersi mult

[@mirceadraghici4951]

foarte folositor si bine explicat ! ar fi mai frumos sa publici mai des algoritmi mai complicati care nu se fac la liceu ?

[@erhanion1299]

Mersi mult,ft bun tutorialul

[@WakefieldSeldon]

Foarte folositor video-ul,mai ales ca sunt clasa a 10-a si intr-o saptamana am judeteana. P.S: Presupun ca ce ai folosit tu (pair) e un alt mod de a defini o structura,nu ? Nvm,nu ajunsem cand am scris la punctul cand ai zis.

[@alexandruteodor3585]

Mulțumesc! :)

[@bogdanavram6707]

salut! nu inteleg foarte bine ce fac numerele din acolada de la di si dj

[@cosminandrei4346]

Nu ar trebui ca conditia sa fie while(mat[xfinal][yfinal] == 0)?Cred ca poti ajunge la destinatie chiar daca coada inca mai are coordonate in ea.

[@TheBigLucian]

Poti face te rog un tutorial si cu A*?

[@OvidiuH252]

Mersi mult!

[@vali-cristianiovu164]

Muzica aia de fundal devine sacaitoare la un moment dat. Mai bine ai nu ai mai pune-o... In rest totul e super super ok Tine-o tot asa!!

[@realitify6164]

in loc de pair si di si dj se puteau folosi direct structuri de date,inca nu m-am uitat la restul clipului (urmeaza) dar voiam sa precizez asta fiindca este mult mai usor de scris

[@cristeaadrian9682]

si mai ok, e mai ok sa folosesti struct pentru ca asa te obisnuiesti sa scriit u majoriatea codului, ca daca iei "class"-uri deja facute si pt coada si pt structuri deja tu aproape nu mai faci nimic

[@Vlad-xg7vx]

animatia pe care ai facut-o iti arata numarul de miscari ci nu numarul de miscari+1 (cel pe care-l cere in problema, adica numarul de patratele parcuse incluzandu-l pe cel de la care ai inceput)

[@ciuleicezargabriel]

Frumos

Se consideră o matrice binară T[1..n, 1..m]. Să se compună un program recursiv care va determina numărul de “insuliţe” formate din elementele egale cu 1. Dacă două cifre de 1 sunt vecine pe linie sau coloană, atunci aparţin aceleiaşi “insuliţe”. (In C++) ma ajuta cineva va rog?

[@Mihai_TPN]

Iti recomand algoritmul de fill pentru asta. Este exact cu insule, ce iti trebuie tie. - Mihai

[@vansuf]

6:57 - 26:00

[@includetutorialee8286]

Ce screen recorder folosesti ?

[@Mihai_TPN]

Mirillis Action! - Mihai.

[@includetutorialee8286]

@@Mihai_TPN Multumesc

[@CozmaCatalin]

Salut ! Am vazut ca ai pe site-ul tau tutorial pentru DFS , poti face unul si petru BFS?

[@Mihai_TPN]

Multumim pentru sugestie. Am creeat si un tutorial pentru BFS.

[@alxfansub8704]

La bool nu trebuie j > m ?

[@Vexionix]

nu, e matrice patratica

[@ultra.based.27]

algoritmul asta ar putea fi un gps

[@vladimirdascalu3230]

Nu este eficient,pt gps se folosește mai degrabă A*