Pagini recente » Istoria paginii utilizator/acinstallation121 | Istoria paginii utilizator/icsor | Cod sursa (job #1609984) | Istoria paginii utilizator/testconttsa | Diferente pentru preoni-2006/finala/solutii intre reviziile 18 si 19
Nu exista diferente intre titluri.
Diferente intre continut:
Pentru a calcula {$A[k, i, j]$} ne vom uita fie in {$A[k-1]$} daca {$S1[i] = S2[j] = S3[k]$}, fie in {$A[k]$} ({$S1[i] = S2[j]$}, {$S1[i] != S3[k]$}). Se vor aduna valorile {$A[k (sau k-1), p, q]$} cu {$p<i$}, {$q<j$} si {$S1[p] ≤ S1[i]$}.
h3. Solutia O(N*M^2*P) - 50 puncte
h3. Solutia O(N*M^2^*P) - 50 puncte
Se porneste de la solutia anterioara si se observa faptul ca pentru fiecare $q$ care se considera se poate preprocesa suma {$A[k (sau k-1), p, q]$} pentru $p < i$ intr-un tablou {$S$}. Dupa ce se calculeaza {$A[k, i, j]$} considerand doar acele $q$ pentru care {$S2[q] ≤ S2[j]$}, se actualizeza {$S[k, j]$}.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.