Вопросы по теме 'recurrence'
Логика повторения календаря PHP
Я знаю, что существует миллион проектов, в которых это уже реализовано. Сказав, что я пытаюсь создать онлайн-календарь с использованием PHP и MySQL, вот что я планирую:
таблицы в базе данных
((calendar_item)
id, title, start_date, start...
4444 просмотров
schedule
07.01.2024
Дерево рекурсии, решение рекуррентных уравнений
Насколько мне известно, существует 4 способа решения рекуррентных уравнений: 1- деревья рекурсии 2- подстановка 3- итерация 4- производная
Нас просят использовать Подстановку, которая нам понадобится, чтобы угадать формулу для вывода. Я читал в...
3477 просмотров
schedule
22.06.2022
Как мне обновить ПРАВИЛО iCal при переносе встречи?
Я переключаю календарь своего приложения с Telerik Scheduler на jQuery fullcalendar. Я сохраняю повторяющиеся события в базе данных с помощью правил iCal RRULE.
Вопрос в том, когда кто-то перетаскивает событие на новую дату, как я могу обновить...
1660 просмотров
schedule
20.04.2022
Как я могу вычислить количество символов, необходимых для превращения строки в палиндром?
Недавно я нашел задачу на конкурс, в которой вас просят вычислить минимальное количество символов, которое нужно вставить (в любом месте) в строку, чтобы превратить ее в палиндром.
Например, при наличии строки: "abcbd" мы можем превратить ее в...
8182 просмотров
schedule
29.07.2023
Есть ли полная библиотека/модуль для ISO 8601 в ruby?
Существует ли уже реализация всех дат, времени, продолжительности и интервалов использования стандарта ISO 8601 ? в рубине? Я имею в виду что-то вроде класса, где вы можете установить и получить такие детали, как год, месяц, день, день_недели,...
1256 просмотров
schedule
14.11.2022
Должен ли я хранить даты или правила повторения в моей базе данных при создании календарного приложения?
Я создаю приложение календарного веб-сайта ( ASP.NET MVC ) (подумайте о простой версии Outlook), и я хочу начать поддерживать повторяющиеся календарные события (ежемесячно, ежегодно и т. Д.)
прямо сейчас я храню фактические даты в моем, но я хотел...
12668 просмотров
schedule
13.03.2022
Повторяемость T (n) = T (n ^ (1/2)) + 1
Я наблюдал за этим повторением и хотел проверить, правильный ли подход я выбрал.
T(n) = T(n^(1/2)) + 1
= T(n^(1/4)) + 1 + 1
= T(n^(1/8)) + 1 + 1 + 1
...
= 1 + 1 + 1 + ... + 1 (a total of rad n times)
= n^(1/2)
Таким образом, ответ придет к...
28833 просмотров
schedule
07.03.2023
как понять код: вычислить число 1 в диапазоне (0: а)
Я вижу код, который используется для вычисления общего количества 1-битов во всех целых числах в диапазоне (0, а).
int count(int a)
{
int sum = 0;
while(a)
{
sum +=1;
a = a & (a-1);
}
return sum;
}
long...
102 просмотров
schedule
01.06.2024
Асимптотические обозначения и формирование рекуррентных соотношений путем анализа алгоритмов
Я просмотрел множество лекций, видео и источников, касающихся асимптотических обозначений. Я понял, что такое О, Омега и Тета. Но почему в алгоритмах мы всегда используем только нотацию Big Oh, а не тета и омега (знаю, это звучит нубски, но,...
663 просмотров
schedule
29.06.2023
Метод подстановки для решения повторяемости
Прежде всего извините за такой простой вопрос.
Но у меня возникают трудности с пониманием метода замены для решения повторений. Я следую Введению в Algo.s -CLRS. Поскольку я не могу найти достаточно примеров, и двусмысленность является главной...
6994 просмотров
schedule
02.01.2023
Нахождение рекуррентного соотношения и возведения матрицы в степень
Я пытаюсь найти рекуррентное отношение для этой проблемы на Codechef:
http://www.codechef.com/problems/BWALL
Я знаю, что как только я найду его, я смогу легко решить его, используя матричное возведение в степень. Но мне трудно понять, как он...
467 просмотров
schedule
14.10.2023
Каково время выполнения: T(n) = 2T(n-1) + 3T(n-2)+ 1
Я понимаю, что это похоже на последовательность Фибоначчи, которая имеет экспоненциальное время выполнения. Однако это рекуррентное соотношение имеет больше ветвей. Каковы асимптотические границы T(n) = 2T(n-1) + 3T(n-2)+ 1 ?
3347 просмотров
schedule
17.04.2023
Математическое рецидивое отношение для расчета сложности самой длинной распространенной подпоследовательности
Я хочу математически рассчитать рецидивную связь для проблем алгорит LCS. Моя цель - применить теорему Учителя для расчета сложности o (2 ^ n).
/* Returns length of LCS for X[0..m-1], Y[0..n-1] */
int lcs( char *X, char *Y, int m, int n )
{
if...
3598 просмотров
schedule
15.04.2022
рекуррентное уравнение из алгоритма Фибоначчи
Я хочу найти рекуррентное уравнение для вычисления временной сложности
int Fib(int n)
{
if (n <= 1)
return n;
else
return Fib(n - 1) + Fib(n - 2);
}
Я могу решить рекуррентное уравнение, но мне трудно найти...
1639 просмотров
schedule
10.02.2023
Строить рекуррентное отношение для этого кода?
Мне нужно построить рекуррентное соотношение для следующего алгоритма (T(n) обозначает количество элементарных действий) и найти его временную сложность:
Alg (n)
{
if (n < 3) return;
for i=1 to n
{
for j=i to 2i
{...
483 просмотров
schedule
14.04.2022
Преобразование кода в рекуррентное отношение
Я готовлюсь к экзамену, и я столкнулся с некоторыми проблемами, которые мне нужно решить - работая с базовыми случаями:
Я перехожу от кода к рекуррентному отношению, а не наоборот
Пример 1:
if(n==1) return 0;
Теперь рекуррентное...
3061 просмотров
schedule
29.05.2023
Двойная индукция в Coq
По сути, я хотел бы доказать это следующим результатом:
Lemma nat_ind_2 (P: nat -> Prop): P 0 -> P 1 -> (forall n, P n -> P (2+n)) ->
forall n, P n.
это рекуррентная схема так называемой двойной индукции.
Я два раза...
1404 просмотров
schedule
12.02.2023
Как найти несколько ki наименьших элементов в массиве?
Я борюсь с домашним заданием, и мне нужно немного подтолкнуть - вопрос в том, чтобы разработать алгоритм, который за время O (nlogm) найдет несколько наименьших элементов 1<k1<k2<...<kn , и у вас есть m * k. Я знаю, что простой алгоритм...
1861 просмотров
schedule
24.02.2022
Основная теорема и метод замены на (n-1)
Какой метод следует использовать для решения этого повторения?
T(n)= { Θ(1) if n = 1
{ T(n-1) + Θ(n) if n > 1
375 просмотров
schedule
12.05.2022
Как провести асимптотический анализ этого странного повторения?
Я наткнулся на это странное рекуррентное уравнение:
T(n,h) = T(n/2, h1) + T(n/2, h-h1) + nh
а также:
T(1,h) = O(h)
Мне нужно найти асимптотическую верхнюю границу . Я никогда не сталкивался с рекуррентным отношением с двумя...
137 просмотров
schedule
07.02.2023
