Clasa VII/VIII lecția 23 - 1 apr 2014

Tema - rezolvări

Rezolvări aici [1]

Lecție

Discuție despre BFS și probleme de baraj.

BFS pe matrice (Lee)

• Discuție despre tipul coadă, pe scurt.
• Implementarea BFS pe matrice, pe scurt.
• Aplicații:
  • lacuri
  • parc

Probleme de baraj

Discuții despre:

• zmax ONI 2013
• latin ONI 2013
• swap ONI 2013
• cifreco ONI 2012

Temă

Recomandare: rezolvați problemele menționate în această lecție. BFS pe matrice (Lee), coada și celelalte tehnici folosite nu le puteți implementa prima oară la olimpiadă, veți pierde timp prețios depanînd cod. A doua implementare este mult mai rapidă.