recurrence

1зной

2ответ

Функциональная повторяемость по константе?

я даюсь это рекуррентное соотношение: T (n) = T (n − a) + T (a) + cn C> 0, а> = 1 .. моя проблема с Т (а), я не понимаю, как вы можете "рецидивирует" константа ?? Мол, если я пытаюсь построить рекур

1зной

1ответ

Что такое повторение, если базовый регистр равен O (n)?

Мы должны создать алгоритм и найти и решить его повторение. Нахождение рецидива меня насторожило. foo(A, C) if (C.Length = 0) Sum(A) else t = C.Pop() A.Push(t) foo(A,C)

1зной

6ответ

В PHP, как узнать, сколько месяцев прошло в этом месяце uptil сегодня?

Предположим, сегодня - 21 февраля 2011 г. (понедельник). Это третий понедельник этого месяца. Если дата указана в качестве входных данных, как я могу узнать, сколько понедельников прошло? В PHP, как у

4зной

2ответ

Есть ли в Ruby обширная библиотека/модуль для ISO 8601?

Есть ли уже реализация всей даты, времени, продолжительности и интервала использования стандарта ISO 8601 в рубине? Я имею в виду что-то вроде класса, в котором вы можете установить и получить такие д

6зной

1ответ

Как эффективно вычислить рекуррентные отношения в математике?

У меня есть рекурсия для решения. f(m,n)=Sum[f[m - 1, n - 1 - i] + f[m - 3, n - 5 - i], {i, 2, n - 2*m + 2}] + f[m - 1, n - 3] + f[m - 3, n - 7] f(0,n)=1, f(1,n)=n Однако следующий код ММА очень не

1зной

2ответ

Уточнение при добавлении двух чисел без использования каких-либо арифметических операторов

Я понял, как это решение работает. int add_no_arithm(int a, int b) { if (b == 0) return a; int sum = a^b; // add without carrying int carry = (a & b) << 1; // carry, but don’t add

1зной

2ответ

Рекуррентные отношения в структурах данных

В классе Data Structures мы рассматриваем такие рекуррентные отношения, как T (n) и большие O-задачи O (n). Я был бы признателен за любые ресурсы для их изучения, мой учебник не охватывает T (n), и пр