Clasa VII/VIII lecția 21 - 24 feb 2015

Tema - rezolvări

Rezolvări aici [1]

Lecţie

• Discuţie probleme olimpiadă, date la clasa a 7-a si a 8-a.
• Geometrie - suprapunerea a două intervale pe o dreaptă:
  • test intersecție (două teste): a1 <= b2 && a2 <= b1
  • calcul intersecție (trei teste): max(a1, a2) <= min(b1, b2) (intersecția este între cele două puncte)

Temă

Clasa a 7-a

Problemele date la olimpiada pe sector 2015. Încercaţi să le rezolvaţi cu un algoritm optim, chiar dacă nu este necesar pentru a lua 100p!

Tema 21 clasa a 7^a

• complot
• subsecvența

Clasa a 8-a

Tema 21 clasa a 8^a, probleme date la ONI 2009 baraj gimnaziu:

• banda
• nrcuv

Opţional: tema de clasa a 7^a, rezolvată optim. Consideraţi că nu aveţi memorie să ţineţi un vector de coordonata maximă a intervalelor de timp, iar la cealaltă problemă găsiţi o soluţie în timp O(n).

Rezolvări aici [2]