Note de curs, clasele 9-10, 8 februarie 2013

From Algopedia
Jump to navigationJump to search

Teme din trecut

  • Se dă un vector cu n elemente. Să se găsească o submulțime de sumă maximă divizibilă cu n.
  • Să se găsească numărul de circuite hamiltoniene într-o rețea de 4 x n noduri (fiecare nod comunică cu cei patru vecini)

Programare dinamică

  • produs optim de matrice
    • Am predat înmulțirea de matrice pe scurt
  • dinamică pe arbore: planificarea petrecerii companiei (reluată)
  • dinamică pe arbore: pomul de Crăciun. Un arbore are câte un bec și câte un buton în fiecare nod. La apăsarea butonului, becul din nod și din toți vecinii își schimbă starea. Să se găsească o modalitate de a aprinde toate becurile.

Problemă de logică

  • Se dau două ouă identice. Dorim să aflăm înălțimea maximă de la care pot fi aruncate fără să se spargă. Suntem într-un zgârie-nori cu 100 de etaje și putem arunca un ou pe geam de la oricare din etaje. Ce strategie folosim pentru a afla răspunsul în cât mai puține încercări?