Pagini recente » Diferente pentru fmi-no-stress-4/solutii intre reviziile 37 si 36 | Diferente pentru fmi-no-stress-4/solutii intre reviziile 56 si 55 | Clasament dupa rating | Diferente pentru planificare/sedinta-20071218 intre reviziile 27 si 3 | Diferente pentru fmi-no-stress-4/solutii intre reviziile 46 si 45
Nu exista diferente intre titluri.
Diferente intre continut:
* $D[i][j] = 1$, daca secventa $i->j$ poate deveni nula prin eliminari succesive de palindroame de lungime $3$.
* $D[i][j] = 0$, daca secventa $i->j$ nu are proprietatea de mai sus.
Vom initializa matricea noastra cu $0$ pentru toate valorile lui $i$ si $j$. Vom actualiza mai intai dinamica pentru secventele palindrom de lungime 3 existente in sirul nostru. Este evident ca o secventa de lungime $3$ este de tip palindrom daca primul element al secventei este egal cu ultimul. Deci, o metoda simpla de a actualiza dinamica pentru secventele de lungime $3$ este:
Vom actualiza mai intai dinamica pentru secventele palindrom de lungime 3 existente in sirul nostru. Este evident ca o secventa de lungime $3$ este de tip palindrom daca primul element al secventei este egal cu ultimul. Deci, o metoda simpla de a actualiza dinamica pentru secventele de lungime $3$ este:
== code(cpp) |
for ( int i = 0; i < n - 2; ++i )
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
