A
у меня даже где-то была своя именно про два конца. Но наиболее распространенная это про движение с одного конца
Size: a a a
2020 October 14
U
никто не знает как решать задачу противоположную longest increasing subsequence?)
U
точнее говоря, надо сгенерить такую последовательность из n чисел от 1 до n, где longest increasing subsequence был бы длиной m, а longest decreasing subsequence длиной k
A
подозреваю, что m+k <= n+1
A
сначала сделать последовательность от 1 до m-1, потом последовательность от m до m-k+1 (убывающую). Потом все остальные числа перемешать так, чтобы среди них не попадалось длинных монотонных последовательностей
A
единственное исключение это если m либо k равно единице. Но тогда второе должно быть n.
U
подозреваю, что m+k <= n+1
в условии про это ничего не сказано :D
A
ну в ситуации, когда m+k > n+1 задача не решается 8)
U
это да)
A
хотя стоп. Что имеется в виду под словом subsequence?
A
я предполагал некоторые подряд идущие элементы, но может быть что-то другое имеется в виду
U
подпоследовательность, причём удалять можно и из середины
2020 October 15
v
Всем привет, немного не могу понять, какая сложность обычного алгоритма Евклида?
О(log_2(a)) ?a>=b
В разных источниках разные сложности.
Спасибо
О(log_2(a)) ?a>=b
В разных источниках разные сложности.
Спасибо
DK
Всем привет, немного не могу понять, какая сложность обычного алгоритма Евклида?
О(log_2(a)) ?a>=b
В разных источниках разные сложности.
Спасибо
О(log_2(a)) ?a>=b
В разных источниках разные сложности.
Спасибо
v
Спасибо ☺️
R
Спасибо ☺️
v
Спасибо)))
D
коллеги помогите с формализацией алго по сишному исходнику
D
нужно понять что происходит если размер сообщения (ECM) больше 200 байт