For r = 3 and s = 2, the formula tells us that any permutation of three numbers has an increasing subsequence of length three or a decreasing subsequence of length two.
Для г=З и s=2, формула говорит, что любая перестановка трёх чисел имеет возрастающую подпоследовательность длиной три или убывающую подпоследовательность длиной два.
For given r, s they showed that any sequence of distinct real numbers with length at least (r - 1)(s - 1) + 1 contains a monotonically increasing subsequence of length r or a monotonically decreasing subsequence of length s.
Для данных г, s они показали, что любая последовательность разных чисел длины не менее (r-1)(s-1)+1 содержит монотонно возрастающую подпоследовательность длины r или монотонно убывающую длины s.
Implementation of longest increasing subsequence in O(nlogn)
For given r, s they showed that any sequence of distinct real numbers with length at least (r - 1)(s - 1) + 1 contains a monotonically increasing subsequence of length r or a monotonically decreasing subsequence of length s.
Для данных г, s они показали, что любая последовательность разных чисел длины не менее (r-1)(s-1)+1 содержит монотонно возрастающую подпоследовательность длины r или монотонно убывающую длины s.
Conținut posibil inadecvat
Exemplele au rolul de a te ajuta să traduci cuvinte sau expresii corect si adaptat la context. Nu sunt selectate sau validate manual, așadar pot conține termeni inadecvați. Te rugăm să raportezi exemplele pe care le consideri inadecvate. Traducerile vulgare sau colocviale sunt în general marcate cu roșu sau cu portocaliu.
Nici un rezultat pentru acest sens.
Sinonime și analogii pentru "increasing subsequence" în limba Română