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

Предположим, мы построили быструю сортировку, и значение разворота занимает линейное время. Найдите повторение для наихудшего времени выполнения. Мой ответ: T(n)= T(n-1) + T(1) + тета(n) Худший случай возникает, когда подмассивы полностью...

У меня есть следующая рекурсия: T(n) = T(2*n / 3) + T(n / 3) + O(n log n) Мне нужно знать точное уравнение, я знаю, что основная теорема мне не поможет. Подскажите, пожалуйста, как вообще это сделать для таких рекурсий. Мне нужна...

У меня есть некоторые проблемы с выяснением отношений между двумя рекуррентными отношениями, приведенными ниже. f(0) = 1 f(1) = 1 f(2) = 2 f(2n) = f(n) + f(n + 1) + n (for n > 1) f(2n + 1) = f(n - 1) + f(n) + 1 (for n...

Я понимаю, как решать рекуррентные отношения, когда они не требуют дополнительных циклов, т.е.: int recursive_method(int n){ if(n == 1){ return 1; } some constant statement; recursive_method(n-1); return n; } Моя...

Я пытался решить рекуррентное отношение ряда Фибоначчи, используя sympy. Я получил ответ, который отличается от того, что из учебника. Не знаю, где я ошибся. Мой симпатичный код from sympy import * f=Function('f') var('y')...

int foo(int n) { if(n==0) return 1; int sum = 0; for(int i = 0;i < n;i++) sum += foo(n-1); return sum; } Недавно я изучаю нотацию Big O. Может ли кто-нибудь дать мне представление о том, как определить время...

Недавно я наткнулся на некоторые упражнения по Главной теореме и тому подобному. Один требовал, чтобы мы нашли Θ() некоторых выражений (при условии Τ(1)=Θ(1)). Большинство из них было решено с помощью Главной теоремы, но эта...

https://www.codechef.com/problems/ANUCBC в основном сводится к следующему: Дан массив A из n целых чисел и положительное целое число m (1‹=m‹=100), найдите количество подмножеств этого массива, которые делятся на m. Рекуррентное соотношение:...

При редактировании повторяющихся событий в Календаре, если время события изменено, следует ли удалить или сохранить повторяющиеся события перерыва, которые были отредактированы ранее?

Как мы можем получить производящую функцию (Число Шредера( http://mathworld.wolfram.com/SchroederNumber.html )) из рекуррентного отношения используя только альфа-вольфрам? Что нужно ввести в поисковик?

Я пытаюсь понять контраст между временем выполнения этой функции public static String f(int N) { if (N == 0) return ""; String s = f(N / 2); if (N % 2 == 0) return s + s; else return s + s + "x"; } и эта функция...

Рассмотрим следующий код на Haskell для вычисления n-го числа Фибоначчи. fib :: Int -> Int fib 0 = 0 fib 1 = 1 fib n = fib (n - 1) + fib (n - 2) Этот код медленный. Мы можем оптимизировать его путем рефакторинга вспомогательной функции,...

Я использую построитель отчетов SQL 2014 с подключением данных списка SharePoint к списку календаря. Я пытаюсь получить все элементы, включая повторяющиеся элементы. Я не знаю, как писать код, и я скопировал и вставил все возможные варианты, которые...

Я не смог найти решение своего вопроса, поскольку обычно решение (в терминах больших ОС) — это то, что спрашивают, а не развернутое повторение. Если об этом уже спрашивали, просто скажите, и я удалю. У меня был этот вопрос в моем тесте по...