Вопросы по теме 'recurrence'
Как определить высоту дерева рекурсии из рекуррентного отношения?
Как определить высоту рекурсивного дерева, построенного при работе с повторяющимися средами выполнения? Чем он отличается от определения высоты обычного дерева?
http://homepages.ius.edu/rwisman/C455/html/notes/Chapter4/ch4-9.gif
edit:...
31792 просмотров
schedule
29.02.2024
3-й ‹day_of_week› месяца - MySQL
Я работаю над повторяющимся приложением для событий. У меня есть диапазон дат, скажем, с 1 января 2010 года по 31 декабря 2011 года. Я хочу эффективно возвращать все 3-й четверг (произвольный) каждого месяца. Я мог бы сделать это довольно просто в...
240 просмотров
schedule
14.01.2023
Решение рекуррентного соотношения методом итерации
как решить T(n) = T(n-1) + n с помощью итеративного метода, и ответ theta(n^2)
4312 просмотров
schedule
08.08.2023
Большой вопрос О - Алгоритмический анализ III
У меня следующий вопрос:
Решите рекуррентное соотношение, упростив ответ, используя нотацию Big 'O':
f(0) = 2
f(n) = 6f(n-1)-5, n>0
Я знаю, что это неоднородное рекуррентное соотношение первого порядка, и я пытался ответить на вопрос,...
456 просмотров
schedule
05.06.2022
Решение рекуррентного соотношения T(n) = √n T(√n) + n
Можно ли решить рекуррентное соотношение
T(n) = √n T(√n) + n
Используя основную теорему? Это не по форме
Т (п) = а Т (п / б) + f (п)
но эта проблема дается в упражнении CLRS, глава 4.
48792 просмотров
schedule
17.07.2022
Повторяемость T(n)= 2T(n/2) + (n-1)
У меня есть это повторение:
T(n)= 2T(n/2) + (n-1)
Моя попытка выглядит следующим образом:
дерево такое:
T(n) = 2T(n/2) + (n-1)
T(n/2) = 2T(n/4) + ((n/2)-1)
T(n/4) = 2T(n/8) + ((n/4)-1)
...
высота дерева: (n/(2 h ))-1 = 1 ⇒ h =...
3928 просмотров
schedule
21.04.2024
Как запросить все события в заданный день, используя модель системных расписаний SQL Server?
Учитывая эту модель: системные расписания и при условии, что в БД было несколько событий с различными комбинациями повторяемости: ежедневно, ежедневно каждые 3 дня, еженедельно по вторникам. каждые 2 недели, ежемесячно 28 числа, ежемесячно второго...
3908 просмотров
schedule
11.02.2024
Решение повторяемости T (n) = 2T (n/2) + Θ (1) подстановкой
Так что я почти уверен, что это O (n) (но может быть и нет?), Но как вы решаете это с заменой?
Если вы предполагаете, что T (n) ‹ = c * n, каковы шаги индукции?
24641 просмотров
schedule
14.02.2023
Решение рекурсивной последовательности
В последнее время я ради развлечения решал некоторые задачи из Google Foobar, и вот уже более 4 дней застрял в одной из них. Речь идет о рекурсивной функции, определенной следующим образом:
R(0) = 1
R(1) = 1
R(2) = 2
R(2n) = R(n) + R(n + 1) + n...
969 просмотров
schedule
28.06.2023
Медиана рекуррентного отношения медианного алгоритма
Я знаю, что рекуррентное уравнение линейного выбора (медианный алгоритм медиан) выглядит следующим образом:
T(n) <= an + T(n/5) + T(7n/10)
Но откуда берутся эти термины? Я пытался понять, но я очень запутался. Кто-нибудь может пролить...
1830 просмотров
schedule
02.01.2024
Уравнение простой повторяемости разрешения
Мне нужно найти рекуррентное уравнение следующей функции.
public static boolean f(int[] a) {
return fr(a, 0);
}
private static boolean fr(int[] a, int i) {
int n = a.length;
if(i >= n-1)
return true;
else if(a[i] >...
27 просмотров
schedule
17.10.2023
Эффективное приближение n-го члена без потери точности
Задача Учитывая рекуррентное соотношение для g n в виде
g 0 = c, где — постоянная двойная. g n = f( g n-1 ) , где f – линейная функция.
затем найдите значение другого повторения, заданное выражением
h n = g n /exp(n)
ограничения:...
59 просмотров
schedule
28.08.2023
Решение рекуррентных ситуаций методом подстановки
Итак, в настоящее время я прохожу курс «Алгоритмы», и у меня возникла проблема с повторениями и получением времени выполнения. Мне было интересно, может ли кто-нибудь объяснить мне с точки зрения непрофессионала, как решить с помощью метода...
1068 просмотров
schedule
09.06.2022
Решение рекуррентных уравнений с дробями с использованием метода рекурсивного дерева
Я пытаюсь понять, как решать рекуррентные уравнения, и я могу легко решить их, используя метод рекурсивного дерева, если уравнение выглядит примерно так, например:
T(1) = 1;
T(n) = n + 2T(n/2) for n > 1
Но у меня возникли проблемы с...
619 просмотров
schedule
22.05.2022
Рекурсивная функция пасхального яйца на java
Мне дали задание на java, оно включает в себя игру с пасхалкой, которая начинается, когда я даю вам n яиц, и заканчивается, когда у вас остается ровно m яиц. На любом этапе игры, допустим, у вас осталось n яиц, тогда вы можете отдать часть яиц, но вы...
839 просмотров
schedule
13.06.2024
Объект повторения REST API календаря Outlook
Я получаю события календаря из Outlook365, используя их RESTful API в качестве документа здесь https://msdn.microsoft.com/en-us/office/office365/api/calendar-rest-operations
Когда событие повторяется, вместо того, чтобы показывать мне RRULE, как...
1050 просмотров
schedule
26.04.2022
Рекуррентное отношение с переменной, выраженной через n
Я написал рекурсивный алгоритм, который работает в Θ(n) .
Одним из рекуррентных уравнений для n > 0 является T(n) = T(v) + T(n - 1 - v) + c , где c — константа, а v — переменная, которая может принимать значения в фиксированном диапазоне...
164 просмотров
schedule
12.06.2022
Как получить появление каждые n недель в SQL/TSQL
У меня есть имена функций CronTabSchedule в DLL для генерации даты из выражения CRON. Я добавил столбец, который возвращает номер недели каждой даты
Вот вызов функции:
SELECT DATEPART( wk, Occurrence) as week_number, Occurrence FROM...
506 просмотров
schedule
03.08.2022
Решение рекуррентных уравнений
Мой профессор дал мне несколько практических задач. Но они не являются домашним заданием или оцениваются, они предназначены для практики перед предстоящим тестом. Я бы спросил своего профессора, но она печально известна тем, что не очень помогает....
48 просмотров
schedule
28.05.2022
как найти рекуррентное соотношение из алгоритма
Я пытаюсь понять рекуррентные отношения. Я нашел способ определить максимальный элемент в массиве целых чисел с помощью рекурсии. Ниже приведена функция. При первом вызове n — это размер массива.
int ArrayMax(int array[], int n) {
if(n ==...
3055 просмотров
schedule
23.06.2023