Вопросы по теме 'recurrence'
Как бы вы сохранили возможное повторяющееся время?
Мне нужно сохранить, происходит ли что-то один раз, ежедневно, в будние дни, еженедельно, в некоторые дни недели, в некоторые дни месяца, которые могут быть числовыми или символическими, например, первый понедельник каждого месяца и т. Д....
2917 просмотров
schedule
11.08.2022
Высоко масштабируемая схема базы данных для повторяющихся событий
Каков наилучший способ разработать схему БД, в которой хранятся сотни тысяч событий с повторяемостью, и которая будет поддерживать миллионы запросов, спрашивающих, какие события произойдут в диапазоне дат?
Я имею в виду, что создание таблиц для...
371 просмотров
schedule
24.07.2023
Решение повторения T (n) = 2T (n/2) + n ^ 4
Я изучаю курс MIT и книгу CLRS Introduction to Algorithms .
В настоящее время я пытаюсь решить повторение (со страницы 107)
Т(n) = 2T(n/2) + n 4
Если я создам рекуррентное дерево, я получу:
Уровень 0: n 4
Уровень 1 2(n/2) 4...
23536 просмотров
schedule
19.10.2022
Повторяющееся отношение Домашнее задание Борьба
Вот вопрос: Решите рекуррентность, получив тета-границу для T(n), учитывая, что T(1) = тета(1).
T(n) = n + T(n-3)
Попытка решения:
T(n) = T(n-6) + (n-3) + n
= T(n-9) + (n-6) + (n-3) + n
= T(n-(n-1)) + [(n-n) + (n-(n-3)) + (n-(n-6))...
1018 просмотров
schedule
05.08.2022
Количество единиц в двоичном дополнительном представлении целых чисел в диапазоне
Эта проблема взята из Codesprint 2011 года ( http://csfall11.interviewstreet.com/ ):
Одной из основ информатики является знание того, как числа представлены в дополнении до 2. Представьте, что вы записываете все числа от A до B включительно в...
6659 просмотров
schedule
21.06.2023
SQL Recur каждые x будние дни каждые x недель
Я пытаюсь написать sql-запрос, который в зависимости от того, что выбирает пользователь, будет повторяться каждый x день каждые x недель. Таким образом, пользователь выберет повторение задания по вторникам каждые 2 недели. Предоставляемые значения:...
4615 просмотров
schedule
09.04.2023
разбор iCal RRULE (из RFC 5545)
Я ищу решение для анализа повторяющегося события с рубином (на рельсах).
Я хотел бы проанализировать часть RRULE встречи, чтобы узнать, происходит ли это между двумя датами.
Например, у меня есть это правило:...
1817 просмотров
schedule
30.03.2024
Задание Cron запускается каждые x недель и в определенные дни
Я хочу создать задание cron, которое запускается каждые x недель и в определенные дни недели. например: запускать каждые 2 недели в полночь каждое воскресенье и понедельник.
выражение cron сохраняется для каждого «плана», и я использую функцию...
18263 просмотров
schedule
31.03.2022
Когда полы и потолки имеют значение при решении повторений?
Я сталкивался с местами, где при решении повторений пренебрегали полами и потолками.
Пример из CLRS (глава 4, стр. .83) , где пол не учитывается:
Здесь ( стр.2, упражнение 4.1– 1 ) — это пример, когда потолок игнорируется: (EDIT: я...
7261 просмотров
schedule
24.10.2022
Существует ли стандарт для хранения и анализа строк для повторения даты календаря?
Я пытаюсь сохранить информацию о повторяющихся событиях в базе данных. Я хочу сохранить рекордер в таблице базы данных со следующими полями.
Дата начала – Дата и время
Дата окончания - DateTime
RecurrencePattern — строка
Я хотел...
1906 просмотров
schedule
15.06.2022
Извлечение предметов из рюкзака с помощью динамического программирования
Я новичок в динамическом программировании и попробовал свою первую проблему DP. Постановка проблемы
Учитывая рюкзак размера C и n предметов размеров s[] со значениями v[], максимизируйте вместимость предметов, которые можно положить в рюкзак....
2075 просмотров
schedule
13.10.2022
Алгоритм повторения календаря в Android
Ищу алгоритм для реализации повторения календаря в моем приложении для Android. частота рецидивов - ежедневно, еженедельно, ежемесячно, ежегодно. Мне нужны даты возникновения, количество вхождений до даты окончания назначения. Алгоритм может быть...
386 просмотров
schedule
11.05.2022
метод рекурсивного дерева для решения повторений
Я практиковал метод дерева рекурсии, используя эту ссылку: http://www.cs.cornell.edu/courses/cs3110/2012sp/lectures/lec20-master/lec20.html .. 1-й пример был в порядке, но во втором примере он вычисляет высоту дерева как log(основание 3/2) n .....
9046 просмотров
schedule
14.01.2023
Счетные головки — динамическое программирование
Проблема:
При заданных целых числах n и k вместе с p 1 ,p 2 ,..., p n ; where p i ε [0, 1] вы хотите определить вероятность того, что выпадет ровно k решка, когда n смещенных монет подбрасываются независимо случайным образом, где p i –...
7149 просмотров
schedule
31.07.2023
нижняя и верхняя границы
у меня есть следующее рекуррентное соотношение:
T(n) = 2T(n/3) +5(n/6) + n
и не могу определить правильную нижнюю и верхнюю границы. для верхней границы я сделал:
T(n) = 2T(n/3) +5T(n/3) +n = 7T(n/6) +n
что, согласно основной...
841 просмотров
schedule
03.02.2023
Решение повторяемости T (n) = T (n/2) + lg n?
У меня возникли некоторые проблемы с тем, как решить рекуррентные отношения.
T(n) = T(n/2) + log2(n), T(1) = 1, где n — степень числа 2.
Это домашнее задание, так что не давайте мне ответ. Я просто думал, как запустить проблему.
На...
15181 просмотров
schedule
16.02.2023
Рекуррентное соотношение для убывающей экспоненты имеет возрастающие значения
n <- 35
F <- rep(0,n)
N <- rep(0,n)
F[1] <- 1
F[2] <- 1/3
for (k in 3:n) F[k] <- (10/3)*F[k-1]- F[k-2]
F
N <- seq(from=1, to=n, by=1)
Если вы не знакомы с решением линейного рекуррентного уравнения, это не имеет значения. В...
1158 просмотров
schedule
05.12.2023
Рекуррентное отношение динамического программирования
Я пытаюсь найти и решить отношение повторяемости для подхода динамического программирования к UVA # 11450 . В качестве оговорки, это часть домашнего задания, которое я в основном выполнил, но меня не смущает анализ.
Вот мой (рабочий) код:...
831 просмотров
schedule
20.07.2022
рекуррентный рекуррентный
Хорошо, я борюсь с конкретной математикой Кнута, и есть несколько примеров, которые я еще не понимаю.
J(n) = 2*J(n/2) - 1
это из первой главы. В частности, он решает проблему Иосифа Флавия для тех, кто может быть знаком с конкретной...
606 просмотров
schedule
24.03.2024
PHP MYSQL Создание событий без повторяющейся даты окончания для календаря jquery
Что я пробую!
Я делаю календарь событий, используя jquery, php и mysql. Созданные события сохраняются в базе данных mysql, а затем извлекаются и отображаются в календаре. События содержат дату начала и окончания. В случае, если пользователь...
1628 просмотров
schedule
24.04.2022