Описание тега recurrence
Рекуррентное отношение - это уравнение, которое рекурсивно определяет последовательность после того, как заданы один или несколько начальных членов: каждый последующий член последовательности определяется как функция предыдущих членов.
1
ответ
Как решить следующие повторения и найти привязку к тэте
T (n) = T (n-1) + n ^ c T (n) = T (n-1) + c ^ n где с постоянная
21 фев '16 в 22:52
2
ответа
Объявление объекта как переменной-члена
Я пишу игровой движок (использующий библиотеки SFML) и не могу заставить его работать. Я пишу часть кода GUI, и я хочу объявить объект того же класса внутри себя (родительский / дочерний, чтобы я мог связать объекты вместе). Я не могу сделать это, п…
24 июн '16 в 15:59
0
ответов
T(n) = 4T(n/2) + n2 решение с использованием метода дерева повторений
При использовании основного метода решение этой рекуррентности T(n) = 4T(n/2) + n2 равно "n2*logbase2 N", но с использованием дерева рекуррентности; высота его дерева будет: (№ листа)N=d^h ==> N=4^h ==> logbase4 N = h и, наконец, T (n) = O (n^2*logb…
13 июн '14 в 12:28
1
ответ
Как создать рекуррентную переменную с TensorFlow
Это звучит очень просто, но я не могу найти информацию в Интернете. Мне, вероятно, не хватает фундаментального понимания. Я хотел бы сделать что-то простое: рекуррентная переменная. Сказать: Z(t) = W * Z(t-1) с некоторыми фиксированными (но обучаемы…
11 июл '16 в 16:43
0
ответов
Застрял в решении рекуррентных отношений с использованием доменного преобразования (на телескопическом этапе)
Итак, я пытаюсь решить эту рекуррентную связь, используя преобразование домена: T (1) = 1 T (n) = T ((n + 2) / 4) + 2, n> 1 Пока это то, что я пытался сделать: когда мы выполняем преобразование домена, нам нужно рассмотреть g(n) = n и, таким образом…
17 окт '18 в 14:45
1
ответ
Рекуррентное отношение числа сравнений в бинарном поиске
У меня есть сомнения в отношении рекуррентности числа сравнений в бинарном поиске. Я читал, что повторение может быть записано как T(n) = T(n/2) + 1 на этом сайте http://faculty.simpson.edu/lydia.sinapova/www/cmsc250/LN250_Weiss/L14-RecRel.htm По мо…
15 авг '17 в 09:31
1
ответ
Найти решение для повторения: T(N) = 2 T(N/4 + √N) + (√10) N
При решении сложного уравнения повторения, как это T(N) = 2 T(N/4 + √N) + (√10) N ;T(1) = 1 Я попытался внести некоторые изменения в переменные, чтобы упростить их и решить с помощью основной теоремы, но мне это не удалось, поэтому я выбрал доминиру…
20 апр '16 в 23:55
0
ответов
Расширение рекуррентного отношения с помощью суммирования
Я застрял на этом рекуррентном отношении, изображенном в ссылках ниже. Я должен составить дерево рекурсии для повторения и в конечном итоге решить его, но мне просто нужна помощь, чтобы понять, как именно к этому подойти. До сих пор я интерпретирова…
27 сен '14 в 07:46
0
ответов
Написание рекуррентных отношений / перечисление EBS
В наборе задач моего курса по структуре данных я столкнулся с вопросом, что я не уверен, как действовать в варианте b. Может кто-нибудь помочь мне найти путь, чтобы решить б? Набор чрезвычайно скучных строк (EBS) строится с использованием символов a…
10 окт '18 в 23:01
1
ответ
Мой код каталонского числа в C не работает (используя формулу повторения)
Я пытаюсь вставить все каталонское число в массиве, но мой код не работает. Описание: Вставить элементы в каталонской последовательности в массив, заданный инициализированным только для C[0]. Входы: адрес массиваn: следующая позиция для заполнения; …
31 июл '13 в 14:10
1
ответ
Большое тета-время выполнения этой рекурсивной функции
Мне нужна небольшая помощь в определении времени работы Big-Theta для этой функции. int recursive(int n) { sum = 0; for (int i = 1; i <= n; i++) sum++ if (n > 1) return sum + recursive(n-1); else return n; } Я знаю, каково было бы время выполн…
03 фев '13 в 01:35
1
ответ
Рекуррентное отношение следующей функции
Я пытаюсь определить рекуррентное отношение следующей рекурсивной функции.. Я думаю, что я сделал это правильно, но хотел бы получить некоторую информацию о моем методе решения.. Solve for C(n) the number of additions that this function does: //prec…
01 дек '13 в 21:31
2
ответа
Решить повторение: T(n) = T(n^(1/2)) + Θ(lg lg n)
Начал изучение алгоритмов. Я понимаю, как найти тэта-нотацию из "регулярного повторения", такого как T(n) = Tf(n) + g(n), Но я потерян с этим повторением: проблема 1-2e: T (n) = T (√n) + Θ (lg lg n) Как выбрать метод для поиска тета? И что это за по…
22 июн '12 в 01:34
1
ответ
Неприятное уравнение повторения: T(n) = 2*T(ceil((sqrt(n)))+1
Недавно я столкнулся с проблемой повторения: T (n) = 2 * T (ceil ((sqrt (n))) + 1 Т (1)=1; Я не могу видеть, как эта функция завершается вообще, когда я рисую свое дерево повторений. Общая форма узла в дереве (n1/2i ) становится 1 только тогда, когд…
24 июн '14 в 13:40
2
ответа
Решение рекурсивной последовательности
В последнее время я решал некоторые задачи из Google Foobar для развлечения, и теперь я застрял в одном из них более 4 дней. Речь идет о рекурсивной функции, определенной следующим образом: R(0) = 1 R(1) = 1 R(2) = 2 R(2n) = R(n) + R(n + 1) + n (for…
04 дек '14 в 19:34
1
ответ
Неверный аргумент "String.sub / Bytes.sub"
У меня есть небольшая проблема с упражнением, которое я делаю. Я пытаюсь рекурсивно считать гласные в строке, но у меня появляется эта странная ошибка. Может кто-нибудь объяснить мне, почему? let rec nb_voyelle = function chaine -> if chaine == "…
09 фев '19 в 18:15
1
ответ
Как сделать рецидив в SED (слишком сложное решение)
У меня очень большой файл (>20 ГБ, выделенная часть файла) с дампом LDAP db. Тот же срезанный вывод: P[containerVrsn:U(0)recordVrsn:U(0)size:U(188)ownGid:G[mdp:U(1090171286)seqNo:U(4920)]logicalDbNo:U(1)classVrsn:U(1)timeStamp:U(0)dbRecord:T[classNo…
06 окт '15 в 05:32
1
ответ
Сложность повторения
Найдите жесткую асимптотику: T (n) = 1, если n = 1 2T (n / 4) + T (n / 2) + n2, если n> 1 Я попытался нарисовать дерево повторения. Первый ряд у меня был n2, второй ряд у меня был (3/8) (n4), третий ряд у меня был (27/1024) (n8).. Не знаю, как продо…
25 май '13 в 10:34
2
ответа
PHP дата библиотека для повторения
Мне нужно что-то для проекта PHP, которое позволит мне вернуться к нечетной дате, например "каждую вторую субботу месяца" или "каждую четвертую пятницу месяца". Любая помощь будет с благодарностью!
06 сен '12 в 06:56
0
ответов
Что не так в этом повторении?
Постановка задачи: Однажды Blue Mary идет в ближайший супермаркет, чтобы купить некоторые товары. У нее есть рюкзак, емкость которого V-Max. Она находит, что на рынке есть много товаров, каждый из которых имеет объем Vi(он всегда будет кратен 10 и м…
29 июл '16 в 11:48