Clasa a VII-a lecția 9 - 7 nov 2019
Tema 7 - rezolvări
Fibonacci
Primrec
Problema primrec este clasică.
Maxrec
Problema maxrec este altă problemă clasică.
Factorizare
Problema factorizare este altă problemă clasică.
Tema 7 opțională - rezolvări
Permutări1
Problema permutări1 este o problemă clasică.
Aranjamente
Problema aranjamente este o problemă clasică.
Optim
Problema optim a fost dată la ONI 2012 clasa a 8a.
Balance
Problema balance a fost dată la Shumen 2013 juniori.
Rezolvări aici [1]
Tema 8 - rezolvări
Invcuv
Problema invcuv este o problemă tipică de recursivitate.
Palindromuri
Problema palindromuri este o problemă aproape tipică de recursivitate.
Partiții
Problema partitii este o problemă clasică.
- Memorie O(N)
Partprim
Problema partprim este o problemă clasică. Ea cere să se calculeze numărul de partiții ale unui număr în sumă de numere prime.
Soluție
Problema este similară cu plata unei sume cu trei monede prezentată la lecție și cu problema partiții.
Simplificări
La curs am analizat aceste soluții și unii dintre voi mi-au sugerat simplificări ale acestor soluții. Mulțumiri în special lui Tudor Voicu și Armin Asgari, care (împreună?) au găsit o soluție elegantă și simplă.
Rezolvări aici [2]
Notă: filmul lecției este incomplet din cauza unei defecțiuni tehnice.
<html5media height="720" width="1280">https://www.algopedia.ro/video/2019-2020/2019-11-07-clasa-7-lectie-info-09-720p.mp4</html5media>
Temă
Rezolvări aici [3]