Teză clasa a XI-a (Backtracking, Greedy, Programare dinamică)

Apărut la 8 decembrie 2019 în Teste de informatică   |   autor: Dan Pracsiu 0 comentarii

1. (Backtracking) Se citește un număr natural nenul n. Să se afișeze toate numerele care au aceleași cifre cu n. La final se va afișa și numărul acestor numere. Exemplu: n=1136. Se va afișa: 1136, 1163, 1316, 1361, 1613, 1631, 3116, 3161, 3611, 6113, 6131, 6311. Sunt 12 numere.

2. (Greedy) Se citește un număr natural nenul S. Să se determine o modalitate de a scrie pe S ca sumă de valori din mulțimea {1, 3, 3², 3³, 3⁴, 3⁵, 3⁶, 3⁷, 3⁸, 3⁹}, iar numărul valorilor alese să fie minim. Exemplu : S = 100, atunci 100 = 81+9+9+1.

3. (Programare dinamică) Se citește un număr natural n și un șir a=(a₁, a₂, ..., a_n) de numere naturale. Să se determine lungimea maximă a unui subșir strict crescător și să se afișeze un astfel de subșir. Exemplu: a=(4, 3, 8, 5, 7, 2, 6, 1, 7). Lungimea maximă este 4. Un astfel de subșir este (3, 5, 6, 7)

Număr de accesări: 3546

Dan Pracsiu deţinător www.dponline.ro
Profesor, Liceul Teoretic "Emil Racoviță" Vaslui
Membru în Comisia Naţională a Olimpiadelor de Informatică
Pasiuni: istoria, călătoriile, fotografia, muzica clasică