Вы можете найти способ обойти это, только если вам удастся найти закрытую форму, по существу устраняя рекуррентную связь. Но это должно быть сделано для каждого рекуррентного отношения, и я уверен, что вы даже не гарантированы, что существует закрытая форма ...

я следующая проблема. Есть матрицаX и мне нужно сгенерировать матрицуH такие, что значенияi_th строка в матрицеH определяютсяi_th строка матрицыX а также(i-1)_th ряд матрицыH. H_{i} = F(X_{i}, H_{i-1})Для вычисления первого ряда матрицыH мы ...

@MarkSamuel 45 - наименьшее n такое, что Fib (n)> 10 ^ 9 + 7. Используете ли вы правильный модуль, p-1, для расчетов Фибоначчи?

могу найти N-й термин для этого рекуррентного отношения

Решить повторение: T (n) = T (n ^ (1/2)) + Θ (lg lg n) [закрыто]

Рекурсия для х

Я пытался выяснить, как сделать это в течение довольно продолжительного времени, и это не работает, как задумано; Я пишу код, где есть числа от 1 до k, мне н...

Как решить это рекуррентное соотношение: T (n) = 4 * T (sqrt (n)) + n

Я знаю, как решить рекуррентные отношения с помощью Master Method. Также я знаю, как решить повторения ниже: T (n) = sqrt (n) * T (sqrt (n)) + n T (n) = 2 * T (sqrt (n)) + lg (n) В приведенных выше двух рекурсиях на каждом уровне дерева ...

Как решить это рекуррентное соотношение: T (n) = 4 * T (sqrt (n)) + n

Я знаю, как решить рекуррентные отношения с помощью Master Method. Также я'Я знаю, как решить повторения ниже:T (n) = sqrt (n) * T (sqrt (n)) + nT (n) = ...

Повторения основной теоремы: что такое полиномиальная разница?

Как решить рецидив T (n) = 2T (n ^ (1/2)) + log n? [закрыто]

Я пытаюсь найти сложность времени для повторения: T (n) = 2T (n1/2) + войти n Я довольно близок к решению, однако я наткнулся на контрольно-пропускной пункт. Мне нужно решить: n(1/2k) = 1 для к, чтобы упростить мой шаблон замещения. Я не ищу ...

Как решить рецидив T (n) = 2T (n ^ (1/2)) + log n? [закрыто]

Я пытаюсь найти сложность времени для повторения:T (n) = 2T (n1/2) + войти nЯ довольно близок к решению, однако я наткнулся на контрольно-пропускной пункт. М...

Понимание рекурсии в Python

Я действительно пытаюсь понять, как работает рекурсия, и понять рекурсивные алгоритмы. Например, приведенный ниже код возвращает 120, когда я ввожу 5, извини...