Pagini recente » Şir de perechi | Diferente pentru algoritmiada-2010/runda-1 intre reviziile 2 si 3 | Diferente pentru problema/rutier intre reviziile 7 si 8 | Diferente pentru problema/fractal intre reviziile 13 si 4 | Diferente pentru problema/bitonic intre reviziile 10 si 11
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="bitonic") ==
Un şir de numere $a{~1~}, a{~2~}, ..., a{~k~}$ este bitonic dacă există o poziţie $1 &le i &le n$ astfel încât $a{~1~} < a{~2~} < ... < a{~i~} > a{~i+1~} > ... > a{~k~}$ sau $a{~1~} > a{~2~} > ... > a{~i~} < a{~i+1~} < ... < a{~k~}$.
Un şir de numere $a{~1~}, a{~2~}, ..., a{~k~}$ este bitonic dacă există o poziţie $1 ≤ i ≤ n$ astfel încât $a{~1~} < a{~2~} < ... < a{~i~} > a{~i+1~} > ... > a{~k~}$ sau $a{~1~} > a{~2~} > ... > a{~i~} < a{~i+1~} < ... < a{~k~}$.
Dându-se un şir, să se găsească lungimea celui mai lung subşir bitonic.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
