recurrence

0зной

3ответ

рекуррентное соотношение: найти битовые строки длиной семь содержат два последовательных 0 в C

я есть рекуррентное соотношение и состояние инициалов является a0 = a1 = 0 с этими двумя, я должен найти битовые строки длины 7, содержащие два последовательных 0, которые я уже решаю. пример: a2 = a2

c recurrence 2015-12-06

---

1зной

3ответ

Стоимость метода Java с несколькими рекурсии

Мы имеем следующий метод Java: static void comb(int[] a, int i, int max) { if(i < 0) { for(int h = 0; h < a.length; h++) System.out.print((char)(’a’+a[h])); System.out.print("\

java algorithm recursion asymptotic-complexity recurrence 2015-12-10

---

1зной

1ответ

Разделяй и властвуй алгоритм, чтобы найти фальшивую монету в O (LOGN)

Привет !! Я попытался найти информацию и примеры для решения этой проблемы, но не смог ее найти. Это мои вопросы подготовки к экзамену, а не задание. Может кто-нибудь объяснить шаги для решения этой п

algorithm runtime recurrence divide-and-conquer master-theorem 2015-11-10

---

-1зной

1ответ

Я хочу нарисовать дерево рекурсии для T (n) = 3T (n/2) + n и получить предположение к верхней границе

Выведено как T (n) = O (n). Но я не могу доказать это из метода замещения. Пожалуйста, подтвердите свой ответ.

recursion tree recurrence 2015-11-10

---

0зной

1ответ

Рекуррентные отношения в haskell

Я новичок в Haskell и до сих пор не понял, как сделать что-нибудь реалистичное. Я рассмотрел примеры повторных отношений, но реализация на данный момент слишком продвинута для меня. Я пытаюсь установи

haskell recurrence 2015-11-22

---