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

From Algopedia
Revision as of 13:06, 8 February 2013 by Cata (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigationJump to search
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.

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?