Вклад участника
24 января 2020
14 июня 2018
Быстрое вычисление членов линейной рекуррентной последовательности
Связь с многочленами (за O(k^2 \cdot \log n))
+12
Быстрое вычисление членов линейной рекуррентной последовательности
Связь с многочленами (за O(k^2 \cdot \log n))
+18
Быстрое вычисление членов линейной рекуррентной последовательности
Связь с многочленами (за O(k^2 \cdot \log n))
-9
Быстрое вычисление членов линейной рекуррентной последовательности
Связь с многочленами (за O(k^2 \cdot \log n))
+1
Быстрое вычисление членов линейной рекуррентной последовательности
Связь с многочленами (за O(k^2 \cdot \log n))
-5
Быстрое вычисление членов линейной рекуррентной последовательности
Связь с многочленами (за O(k^2 \cdot \log n))
-28
Быстрое вычисление членов линейной рекуррентной последовательности
Связь с многочленами (за O(k^2 \cdot \log n))
+43
Быстрое вычисление членов линейной рекуррентной последовательности
Связь с многочленами (за O(k^2 \cdot \log n))
-5
Быстрое вычисление членов линейной рекуррентной последовательности
Нет описания правки
+21
Быстрое вычисление членов линейной рекуррентной последовательности
Умножение матриц (за O(k^3 \cdot \log n))
+22
Быстрое вычисление членов линейной рекуррентной последовательности
Умножение матриц (за O(k^3 \cdot \log n))
+47
Быстрое вычисление членов линейной рекуррентной последовательности
Нет описания правки
-14
Быстрое вычисление членов линейной рекуррентной последовательности
Нет описания правки
-75
Быстрое вычисление членов линейной рекуррентной последовательности
Нет описания правки
+19
Быстрое вычисление членов линейной рекуррентной последовательности
Нет описания правки
-11
Быстрое вычисление членов линейной рекуррентной последовательности
Умножение матриц (за O(k^3 \cdot \log n))
-11
Быстрое вычисление членов линейной рекуррентной последовательности
Нет описания правки
-30
Быстрое вычисление членов линейной рекуррентной последовательности
Нет описания правки
+32
Быстрое вычисление членов линейной рекуррентной последовательности
Нет описания правки
Быстрое вычисление членов линейной рекуррентной последовательности
Нет описания правки
+41
Быстрое вычисление линейной рекурренты
Dogzik переименовал страницу Быстрое вычисление линейной рекурренты в [[Быстрое вычисление членов линейной рекуррентной последовательн…
Быстрое вычисление членов линейной рекуррентной последовательности
Dogzik переименовал страницу Быстрое вычисление линейной рекурренты в [[Быстрое вычисление членов линейной рекуррентной последовательн…
м
12 июня 2018
Быстрое вычисление членов линейной рекуррентной последовательности
Нет описания правки
+172
Быстрое вычисление членов линейной рекуррентной последовательности
Связь с многочленами (за O(k^2 \cdot logn))
+94
Быстрое вычисление членов линейной рекуррентной последовательности
Связь с многочленами (за O(k^2 \cdot logn))
Быстрое вычисление членов линейной рекуррентной последовательности
Связь с многочленами (за O(k^2 \cdot logn))
+118
11 июня 2018
Теорема о связи между рациональностью производящей функции и линейной рекуррентностью задаваемой ей последовательности
Нет описания правки
-361
Быстрое вычисление членов линейной рекуррентной последовательности
Нет описания правки
+27
Быстрое вычисление членов линейной рекуррентной последовательности
Нет описания правки
+33
Быстрое вычисление членов линейной рекуррентной последовательности
Нет описания правки
-51
Быстрое вычисление членов линейной рекуррентной последовательности
Нет описания правки
+21
Быстрое вычисление членов линейной рекуррентной последовательности
Нет описания правки
+565
Быстрое вычисление членов линейной рекуррентной последовательности
Нет описания правки
+205
Быстрое вычисление членов линейной рекуррентной последовательности
Нет описания правки
+2
Быстрое вычисление членов линейной рекуррентной последовательности
Нет описания правки
+6
Быстрое вычисление членов линейной рекуррентной последовательности
Нет описания правки
+637
Быстрое вычисление членов линейной рекуррентной последовательности
Нет описания правки
+1568
Быстрое вычисление членов линейной рекуррентной последовательности
Нет описания правки
+574
Быстрое вычисление членов линейной рекуррентной последовательности
Нет описания правки
+890
Быстрое вычисление членов линейной рекуррентной последовательности
Нет описания правки
+37
Быстрое вычисление членов линейной рекуррентной последовательности
Нет описания правки
+356
Быстрое вычисление членов линейной рекуррентной последовательности
Нет описания правки
+566
Быстрое вычисление членов линейной рекуррентной последовательности
Нет описания правки
+5
Быстрое вычисление членов линейной рекуррентной последовательности
Нет описания правки
+1552
Быстрое вычисление членов линейной рекуррентной последовательности
Нет описания правки
+162
Быстрое вычисление членов линейной рекуррентной последовательности
Нет описания правки
+502
Быстрое вычисление членов линейной рекуррентной последовательности
Новая страница: «Пусть нам дана линейная реккурента размера <tex>k</tex>. А именно: <tex>a_n = c_1 \cdot a_{n - 1} + c_2 \cdot a_{n - 2…»