Pagini recente » Atasamentele paginii Profil indianu_talpa_iute | Monitorul de evaluare | Diferente pentru runda/redsnow_2 intre reviziile 2 si 3 | Concursuri Virtuale | Diferente pentru onis-2014/solutii-runda-4 intre reviziile 8 si 7
Nu exista diferente intre titluri.
Diferente intre continut:
h1. Footbal
Problema se rezolva prin metoda backtracking, se face un back care construieste toate sumele posibile. Insa aceasta nui destul, pentru ca ar depasi timpul de executie,de aceea generam raspunsurile pt n<=25 prin backtracking dupa care in program afisam doar raspunsurile generate
h1.Arhipelag
Pentru a rezolva problema e nevoie sa construim prin listele de adiacenta graful,dupa care sa-l parcurgem dfs si sa aflam componentele conexe si cate sunt ele, nr de insule in fiecare component conex il v-om retine intr-un vector v[i], dupa parcurgerea dfs acest vector v[i] il sortam descrescator. Dupa care creem vectorul rs[i] in care adunam nr de insule in timp ce parcurgem vectorul v[i]
Problema se rezolva prin metoda backtracking, se face un back care construieste toate sumele posibile. Insa aceasta nui destul, pentru ca ar depasi timpul de executie,de aceea generam raspunsurile pt n<=25 prin backtracking dupa care in program afisam doar raspunsurile generate
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
