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

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

, Вы не упомянули, каковы ваши требования к бэкэнд-хранилищу, но для схемы базы данных @ kellan и некоторые из вышеупомянутого потока - это хорошее начало.

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

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

quartz-scheduler.org

кто знает (надежный) калькулятор повторяемости дат, мы пытаемся внедрить в наше приложение что-то, что позволило бы создавать расписание, аналогичное тем, которые используются для повторяющихся собраний в Outlook. Мы пробовали хронографы, но ...

n log n это O (n)?

Я пытаюсь решить эту проблему T (n) = 3 T (n / 2) + n lg n .. Я пришел к решению, что оно принадлежит случаю 2 теоремы мастеров, поскольку n lg n есть O (n ^ 2) но после обращения к руководству по решению я заметил это решение, которое ...

Количество единиц в двоичных представлениях двоичных чисел в диапазоне

Эта проблема из Codesprint 2011 (http://csfall11.interviewstreet.com/ [http://csfall11.interviewstreet.com/]): Одной из основ информатики является знание того, как числа представлены в дополнении 2. Представьте, что вы записываете все числа ...

Задание Cron запускается каждые x недель и в определенные дни [закрыто]

Я хочу создать работу cron, которая будет выполняться каждые x недель и в определенные дни недели. например: бегать каждые 2 недели в полночь, каждое воскресенье и понедельник. выражение cron сохраняется для каждого «плана», и я ...

Повторение T (n) = T (n ^ (1/2)) + 1

Я смотрел на это возвращение и хотел проверить, правильно ли я подходил. T(n) = T(n^(1/2)) + 1 = T(n^(1/4)) + 1 + 1 = T(n^(1/8)) + 1 + 1 + 1 ... = 1 + 1 + 1 + ... + 1 (a total of rad n times) = n^(1/2)Таким образом, ответ пришел бы к тета-оценке ...

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

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

Как решить это рекуррентное соотношение: 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) В приведенных выше двух рекурсиях на каждом уровне дерева ...