Recurrence – вопросы и ответы

-5
голосов
1
ответ
Я должен описать повторение для l_n, количество лобстеров, пойманных в году n Задача гласит: рыба-хобби оценивает количество омаров, которых он поймает через год, в среднем по количеству, которое о...
1 месяц, 3 недели назад Mr.T
83
голоса
1
ответ
У Гарри Поттера есть n смесей перед ним, расположенных в ряд. Каждая смесь имеет один из 100 различных цветов (цвета имеют числа от 0 до 99). Он хочет смешать все эти смеси вместе. На каждом шаге о...
1 месяц, 3 недели назад newbie_old
-4
голоса
2
ответа
Пусть алгоритмы X: T(n) = 7T(n/2)+n^2, and Y: T(n) = aT(n/4)+n^2 Мне нужно найти наибольшее значение для a , так что алгоритм Y асимптотически быстрее алгоритма X
1 месяц, 3 недели назад user3462616
65
голосов
1
ответ
Как я могу построить ревальвацию в R. Любое решение с базовым графиком, ggplot2, решеткой или выделенным пакетом приветствуется. Например: Представьте, что у меня есть эти данные: mydata <- data...
1 месяц, 3 недели назад skan
53
голоса
2
ответа
Я пытаюсь понять, как решать рекуррентные отношения. Я понимаю это до такой степени, что нам нужно упростить. T(N) = T(N-1) + N-1 Initial condition: T(1)=O(1)=1 T(N) = T(N-1) + N-1 T(N-1) = T(N-2) ...
1 месяц, 3 недели назад Harry Tiron
53
голоса
1
ответ
Я решал рекуррентное соотношение для перемешивания чисел второго рода S(n, k) if ----------------------------------------- 1 k=1 or k=n 0 k=0 or k>n k*S(n-1, k) + S(n-1, k-1) otherwise метод под...
1 месяц, 3 недели назад humblefool
106
голосов
1
ответ
У меня есть строка → 'abcabcabclslslsokjokjokj' Мне нужно найти алгоритм, который способен идентифицировать все рекурсии (или, по крайней мере, один самый длинный уникальный) Я нашел (\w+?)\1+ (раб...
1 месяц, 3 недели назад Nishutosh Sharma
82
голоса
6
ответов
Я хочу найти N-й номер уравнения повторения T(n)=T(n-1)+3T(n-2)+3T(n-3)+(n-4),T(1)=T(4)=1,T(2)=T(3)=3 поэтому, если вы ввели 2,5,9 в качестве входных данных, вывод должен быть T(2)=3,T(5)=20,T(9)=6...
1 месяц, 3 недели назад Cyclotron3x3
53
голоса
1
ответ
Я знаком с решением повторений с итерацией: t(1) = c1 t(2) = t(1) + c2 = c1 + c2 t(3) = t(2) + c2 = c1 + 2c2 ... t(n) = c1 + (n-1)c2 = O(n) Но что, если бы у меня было повторение без основания? Как...
1 месяц, 3 недели назад gator
74
голоса
3
ответа
Следующий код возвращает все возможные последовательности букв, которые могла бы представлять последовательность цифр, используя клавиатуру телефона для отображения цифр на буквы, как на следующем ...
1 месяц, 3 недели назад Sanket
84
голоса
1
ответ
Я пытаюсь создать ежедневное событие Как с 14-секунд до 2013 года до 18-sep-2013 между 10:00 UTC до 15:30 UTC. ежедневно Я использую следующий запрос DTSTART;VALUE=DATE:20130914T100000Z\r\nRRULE:FR...
1 месяц, 3 недели назад Jayant Varshney
53
голоса
3
ответа
Мне нужно решить повторение T (n) = 2T (n 1/2 ) + 1 Мне нужно найти асимптотическую сложность времени. Я использую метод дерева рекурсии, но я застреваю. Я знаю, что ответ Θ (log n), но я не уверен...
1 месяц, 3 недели назад Mahe
91
голос
2
ответа
Я пытаюсь решить T (n) = 2T (n/2) + log n замещенный n = 2 ^ k T(2^k) = 2T(2^(k-1)) + k T(2^k) = 2^2 T(2^(k-1)) + 2(k-1) + k after k steps T(2^k) = 2^k T(1) + 2^(k-1) + 2 * (2^(k-2)) +....+k Итак, ...
1 месяц, 3 недели назад Rohit chauhan
53
голоса
1
ответ
Как я могу найти N-й член для этого рекуррентного отношения F(n) = F(n-1) + F(n-2) + F(n-1)*F(n-2) Я должен найти N-й член для этого рекуррентного отношения по модулю 10^9+7 . Я знаю, как найти N-й...
1 месяц, 3 недели назад Mark Samuel
-4
голоса
1
ответ
Я работаю над этими рецидивистскими отношениями, но я в тупике. T(n) = 2T(n/4) + T(n/2) + n^2 Я видел их с одним рекурсивным вызовом, но не с двумя.
1 месяц, 3 недели назад Eric
65
голосов
2
ответа
Итак, вопрос: A0 = 4, A (n) = A (n-1) - n До сих пор у меня есть A (1) = 3, A (2) = 1, A (3) = -2, А (4) = -6. Я понимаю, как получить эти цифры, и я мог бы бесконечно подняться, если захочу. Но мн...
1 месяц, 4 недели назад GonePhisin
52
голоса
2
ответа
Я видел некоторые рекуррентные отношения вроде T (n) = T (n-1) +T (n-2) + cn Это можно просто преобразовать в некоторые алгоритмы. Но мой вопрос здесь: могут ли рекуррентные соотношения формы T (n)...
1 месяц, 4 недели назад pC_
77
голосов
2
ответа
Я пытаюсь решить повторение с использованием метода подстановки. Рекуррентное соотношение: T (n) = 4T (n/2) +n 2 Я предполагаю, что T (n) является Θ (nlogn) (и я уверен в этом из-за основной теорем...
2 месяца назад yrazlik
66
голосов
1
ответ
Найти плотную асимптотическую оценку: T (n) = 1, если n = 1 2T (n/4) + T (n/2) + n 2, если n> 1 Я попробовал рисовать дерево повторения. Первая строка у меня была n 2 вторая строка у меня (3/8) ...
2 месяца назад amitooshacham
53
голоса
1
ответ
Каков наилучший способ разработки схемы db, в которой хранятся сотни тысяч событий с повторяемостями, и которые будут поддерживать миллионы запросов, задающих, какие события будут происходить в диа...
2 месяца назад MatteoSp
83
голоса
2
ответа
Я пытаюсь проанализировать производительность рекурсивной программы, которую я написал. Основной код Cost(x) { 1 + MIN(Cost(x-1), Cost(x-2), Cost(x-3)) } Я хочу написать отношение повторения для ко...
2 месяца назад CyberShot
75
голосов
1
ответ
В моем приложении я реализовал функции проверки версии приложения с помощью bundleVersion String. Теперь я хочу запускать эту функцию каждый день в 8:00 утра. Это приложение на основе киосков, кото...
2 месяца назад Nitya
105
голосов
1
ответ
Этот вопрос пришел в экзамен, и я не знаю, как это сделать, может кто-нибудь мне помочь или дать какой-то намек. Я думаю, что мастер-метод здесь не применим? Пожалуйста помоги. T (n) = T (n/2) + θ ...
2 месяца назад user1313623
84
голоса
1
ответ
Я борюсь с динамическим программированием и отчаянно нуждаюсь в помощи! Я был бы очень признателен. В течение нескольких часов я пытался преобразовать рекурсивный метод в нерекурсивный, но не смог ...
2 месяца назад PetroCepura
53
голоса
2
ответа
См. Главу. Я пытаюсь применить метод к этому вопросу: Easy: разрешить T (n) = T (n-1) +n методом Итерации . Что я до сих пор это, но я не знаю, как исходить отсюда: T (n) = T (n-1) + n 2 T (n-1) = ...
2 месяца назад Ken
84
голоса
2
ответа
Я написал рекурсивный алгоритм, который работает в Θ(n) . Одним из рекуррентных уравнений для n > 0 является T(n) = T(v) + T(n - 1 - v) + c где c - константа, а v - переменная, которая может име...
2 месяца назад George
53
голоса
1
ответ
Я изучал повторение с помощью слайда, найденного в (слайд 7 и 8): http://www.cs.ucf.edu/courses/cop3502h/spring2012/Lectures/Lec8_RecurrenceRelations.pdf Я просто не могу согласиться (возможно, я н...
2 месяца назад user3430608
53
голоса
1
ответ
Если у вас квадратная область, которая содержит различные числа, то каков результат каждого рекуррентного отношения?: T (n) = 3T (n/2) + c и T (n) = 2T (n/2) + cn Я знаю, что первый должен привести...
2 месяца назад Ashley Pinkman
74
голоса
1
ответ
Я должен решить это рекуррентное отношение с методом дерева, потому что теорема Мастера не применяется. T (n) = (2 + 1/log n) T (n/2)
2 месяца назад tanee
83
голоса
1
ответ
Я использую решение динамического программирования для копирования проблемы с книгами. Идея решения взята из здесь и здесь . Описание проблемы
2 месяца назад faizanjehangir
53
голоса
1
ответ
Я пытаюсь выполнить асимптотический анализ для следующей рекурсивной функции для эффективного способа питания числа. У меня возникают проблемы с определением рекуррентного уравнения из-за наличия р...
2 месяца назад EnterTheArena
53
голоса
1
ответ
Недавно я столкнулся с проблемой повторения: T (n) = 2 * T (ceil ((sqrt (n))) +1 Т (1) = 1; Я не могу видеть, что эта функция вообще прекращается, когда я рисую свое дерево повторений. Общая форма ...
2 месяца назад CaladanBrood
54
голоса
1
ответ
Может ли кто-нибудь помочь в решении рекуррентных отношений алгоритма разделения и покорения со следующим уравнением? Я уверен, что вы не можете использовать главную теорему здесь, потому что она н...
2 месяца назад SKeney
53
голоса
5
ответов
Ниже приведена рекурсивная функция для генерации силового набора void powerset(int[] items, int s, Stack<Integer> res) { System.out.println(res); for(int i = s; i < items.length; i++) { re...
2 месяца назад peter
65
голосов
1
ответ
Я нахожусь на первых этапах рекурсии обучения для своего класса структур данных, и наш профессор сказал нам, что мы должны иметь возможность использовать рекурсивный метод и иметь возможность приду...
2 месяца, 1 неделя назад user4910881
53
голоса
1
ответ
При решении сложного рекуррентного уравнения, такого как T(N) = 2 T(N/4 + √N) + (√10) N ;T(1) = 1 Я попытался внести некоторую смену переменных, чтобы упростить задачу и решить ее по мастер-теореме...
2 месяца, 1 неделя назад Amr Ashraf
91
голос
1
ответ
Я создал событие с повторным правилом "FREQ = MONTHLY, BYMONTHDAY = 16; COUNT = 10". Я видел это событие в двух приложениях Android Calendars, а также на веб-сайте Календаря Google. Я могу читать в...
2 месяца, 1 неделя назад codingForFun
78
голосов
3
ответа
Я пытаюсь понять основы, поскольку это связано с формированием выражения замкнутой формы из суммирования. Я понимаю цель, но не понимаю, для чего следовать, чтобы достичь цели. Найти замкнутую форм...
2 месяца, 1 неделя назад Busturdust
64
голоса
2
ответа
У меня была идея общей функции для рекуррентных отношений в Clojure: (defn recurrence [f inits] (let [answer (lazy-seq (recurrence f inits)) windows (partition (count inits) 1 answer)] (concat init...
2 месяца, 1 неделя назад Thumbnail
-4
голоса
1
ответ
Как найти Big O для следующей рекурсивной функции с использованием рекурсивного метода: T(n)=(n-1)T(n-1)+(n-1)T(n-2)
2 месяца, 1 неделя назад Firas Gerges
Чтобы , пожалуйста,
Выберите тему жалобы:

Другая проблема