Вопросы по теме 'recurrence'
Как я могу реализовать это уравнение в Java?
Хорошо, это скорее дополнительный вопрос: Как вычислить оптимальные пути для тура коммивояжера Bitonic?
Прежде всего, для битонического тура задачи коммивояжера у меня есть следующее рекуррентное соотношение:
(a) When i = 1 and j = 2, l(i; j)...
897 просмотров
schedule
19.10.2023
Правило повторения +vCalendar
Правило повторения: это свойство определяется именем свойства RRULE. Это свойство определяет правило или повторяющийся шаблон для повторяющегося объекта vCalendar на основе базовой грамматики правила повторения XAPIA CSA. Значение свойства является...
1703 просмотров
schedule
13.12.2022
Точечная игра и динамическое программирование
Пытаюсь решить вариант точечной игры с динамическим программированием.
В обычной игре с точками используется линия из точек. Каждый игрок берет одну или две точки на соответствующем конце линии, и тот, у кого не осталось точек, побеждает.
В...
2263 просмотров
schedule
19.05.2022
Докажите, что время работы оптимизированной сортировки слиянием равно тета (NK + Nlog (N/K))?
Хорошо, я знаю, что Mergesort имеет наихудшее время тета (NlogN), но его накладные расходы высоки и проявляются в нижней части дерева рекурсии, где выполняются слияния. Кто-то предложил остановить рекурсию, как только размер достигнет K, и в этот...
1871 просмотров
schedule
27.01.2023
Проблема Башни Провидения
Башни Провидения — это разновидность классической задачи о Ханойских башнях. Есть четыре штифта, обозначенные A, B, C и D, и N дисков разных размеров. Первоначально все диски находятся на стержне А, уложенном в порядке уменьшения размера снизу...
783 просмотров
schedule
19.03.2023
Вычислите функцию Бесселя в MATLAB, используя формулу Jm+1=2mj(m) -j(m-1)
Я попытался реализовать функцию Бесселя, используя эту формулу, это код:
function result=Bessel(num);
if num==0
result=bessel(0,1);
elseif num==1
result=bessel(1,1);
else
result=2*(num-1)*Bessel(num-1)-Bessel(num-2);
end;
Но...
3499 просмотров
schedule
16.06.2023
Алгоритм динамического программирования
Бинарное дерево T является полусбалансированным, если для каждого узла m в T:
R(m)/2 <= L(m) <= 2*R(m),
где L (m) - количество узлов в левом поддереве m, а R (m) - количество узлов в правом поддереве m.
(a) Напишите рекуррентное...
881 просмотров
schedule
07.03.2023
Android Calendar API вставляет повторяющееся событие
С помощью API Календаря Google .
После просмотра rfc2445 я все еще не могу установить повторение события.
private String[] days = {"SU", "MO", "TU", "WE", "TH", "FR", "SA"};
private String rrule = "RRULE:FREQ=WEEKLY;WKST=MO;BYDAY=";
private...
3463 просмотров
schedule
04.01.2023
Практика большого O и нахождение рекуррентных соотношений
Я готовлюсь к экзамену по структурам данных/алгоритмам, и я хотел решить некоторые практические задачи, связанные с поиском рекуррентных отношений для рекурсивных функций и большим временем выполнения O для фрагментов кода... может ли кто-нибудь...
440 просмотров
schedule
30.05.2022
Фоновые задачи Windows 8 (TimeTrigger)?
Я новичок в Windows 8. Я хотел бы напомнить пользователю о задаче, хранящейся в моем приложении.
Запланированное уведомление позволяет мне поднять тост и обновить плитку приложения, чтобы напомнить пользователю. Но он не поддерживает повторение...
878 просмотров
schedule
16.01.2023
Как решить этот рецидив?
У меня такой рецидив f(n)=(2*f(n-1)+2*f(n-2))%10007;
Теперь для конкретного n мне нужно найти:
g(n)=(f(n)f(0)+f(n-1)f(1)+....+f(0)f(n))%10007.
Например, если n=3,
g(3)=(f(3)f(0)+f(2)f(1)+f(1)f(2)+f(0)f(3))%10007.
n может...
505 просмотров
schedule
10.04.2023
Время выполнения функции НОД рекурсивно (алгоритм Евклида)
Мне удалось найти только сообщения о том, как реализовать функцию gcd как рекурсивно, так и итеративно, однако я не смог найти этот. Я уверен, что он есть в Stackoverflow, однако я не смог его найти, поэтому прошу прощения, если это дубликат...
15493 просмотров
schedule
20.04.2022
Не удается прочитать событие календаря с правилом повторения
Я создал событие с правилом повторения "FREQ=MONTHLY;BYMONTHDAY=16;COUNT=10". Я видел это событие в двух моих приложениях Android Calendars, а также на веб-сайте Google Calendar. Я могу прочитать все другие события из своего приложения, но не вижу...
925 просмотров
schedule
15.12.2022
Как сделать рекуррентные соотношения?
Итак, день назад нас учили рекуррентным отношениям, и нам дали несколько кодов для практики:
int pow(int base, int n){
if (n == 0)
return 1;
else if (n == 1)
return base;
else if(n%2 == 0)
return pow(base*base, n/2);
else
return...
167 просмотров
schedule
28.06.2022
Как найти высоту рекуррентного дерева?
Я понимаю, что когда у вас есть T(n) в форме T(n) = a*T(n/b) + cn, высота h = основание b числа n и дерево идет к T(1) ( Как определить высоту дерева рекурсии из рекуррентного отношения? ). Но я не понимаю, как найти высоту T(n) в виде T(n) =...
1740 просмотров
schedule
15.01.2024
Может ли кто-нибудь помочь понять рекуррентное отношение?
Я изучаю временную сложность и имею эту функцию:
public static double pow( double x, int n ) {
if( n==0 ) return 1.0;
return x*pow(x,n-1);
}
Мне нужно найти рекуррентное соотношение для его временной сложности, и я знаю, что ответ...
143 просмотров
schedule
03.06.2022
Найдите тета: T (n) = T (n ^ (1/2)) + 1
Я пробовал это в течение многих часов, и я продолжаю приходить к log (logn) (где log - это основание 2), но это не согласуется с теоремой Мастера, которая утверждает, что это будет просто log (n).
425 просмотров
schedule
23.05.2022
Деревья рекурсии и асимптотическая сложность: T(n) = T(n/3) + T(n/2) + n
Я пытаюсь использовать деревья рекурсии, чтобы найти асимптотическую сложность этой функции:
T(n) = T(n/3) + T(n/2) + n , если n > 5 ; иначе T(n) = 1
Я сделал дерево рекурсии и определил, что каждый уровень имеет сложность _(5/6)^k *...
438 просмотров
schedule
12.07.2022
определение рекуррентного соотношения для количества умножений алгоритма
у меня есть алгоритм
R(N)
{
if(n<=2) return n;
else
sum=0;
for i=1 to n-2
sum+=(n-1)*R(i)
return sum;
}
Я хочу получить повторение для количества операций умножения, выполняемых R (n). если...
474 просмотров
schedule
12.10.2022
Как удалить путь в дереве, начиная с листа?
У меня есть объекты, организованные в виде дерева (не бинарного). Каждый узел имеет набор свойств Children и Parent. Все это уже представлено в TreeView. Я хотел бы щелкнуть лист и удалить его таким образом, чтобы лист удалялся, он поднимался к...
140 просмотров
schedule
03.09.2022