Pregatire OJI clasa a X-a

Concursul este adresat tuturor elevilor de clasa a 9-a, care la anu vor infrunta OJI 2010. Tema acestui concursul este algoritmul lui Lee, cunoscut de catre programatori, ceea ce consta in gasirea unui drum de timp minim intr-un caroiaj, etc.

Toate cele 5 probleme se rezolva cu algoritmul lui Lee. In teoria de specialitate, defapt acest algoritm este o parcurgere BF a unui graf.

Concursul incepe duminică 24 mai 2009, la ora 18:25:00 si dureaza 5 ore.

Deoarece ceva nu este in regula cu evaluatorul, voi adauga lista manual:

Probleme

• http://infoarena.ro/problema/cub

• http://infoarena.ro/problema/cobai

• http://infoarena.ro/problema/alee

• http://infoarena.ro/problema/muzeu

• http://infoarena.ro/problema/rj

• http://infoarena.ro/problema/alge