Публикации по теме 'recurrence'
Лучший способ программной обработки повторения
Обработка повторений является важным аспектом систем планирования и управления событиями.
Обработка повторяющихся событий — важный аспект систем планирования и управления событиями. Работа с повторениями событий может быть сложной задачей для программиста, и важно иметь решение, которое надежно и гибко .
Одним из таких решений является RRULE (правило повторения) и его реализация в формате iCalendar .
RRULE — это спецификация, определяющая, как повторяющиеся события должны..
Вопросы по теме 'recurrence'
Отношение повторения для цикла
Вопрос в том, чтобы установить рекуррентное отношение, чтобы найти значение, заданное алгоритмом. Ответ должен быть выражен в терминах teta ().
foo = 0;
for int i=1 to n do
for j=ceiling(sqrt(i)) to n do
for k=1 to ceiling(log(i+j))...
1373 просмотров
schedule
30.09.2021
Отношение рекуррентности - какая это сумма?
Мне нужно решить: T (n) = T (n-1) + O (1)
когда я нахожу общее T (n) = T (n-k) + k O (1), какая это сумма? Я имею в виду, когда я дойду до базового случая: n-k = 1; k = n-1 Это «сумма k, k = от 1 до n»? но результат этой суммы равен n (n-1) / 2,...
379 просмотров
schedule
12.10.2021
Преобразование рекурсии в динамическую и вычисление ее временной сложности
Я решаю код, и моя функция рекурсии получила что-то вроде этого->
int rec(n)
{
if(n>=(n/2+n/3+n/4))
{
return n;
}
else
{
return rec(n/2) + rec(n/3) + rec(n/4);
}
}
Мне было интересно, какова будет временная...
200 просмотров
schedule
29.11.2021
алгоритм для ранца 0-1 с 2 мешками?
формально, скажем, у нас есть 2 мешка вместимостью c1 и c2. Есть N позиций с прибылью pi и весом wi. Как и в задаче о рюкзаке 0-1, нам нужно заполнить c1 и c2 этими элементами, чтобы общая прибыль была максимальной. Предположим, что pi и wi -...
1286 просмотров
schedule
03.12.2021
Расширение отношения повторяемости и поиск закрытой формы
У меня есть фрагмент алгоритма, и я должен найти наихудшее повторение и найти его закрытую форму. Пока что у меня повторение наихудшего случая:
T(n)= 2T(n/4) + C for n > 1.
Я попытался расширить его, и сейчас у меня есть такая форма:
T...
389 просмотров
schedule
09.10.2021
Решение закрытой формы Towers of Hanoi
Итак, я пытаюсь найти решение в закрытой форме для проблемы Ханойских башен. Я понимаю, что рекуррентное соотношение T (n) = 2T (n-1) + 1, потому что для перемещения вершины башни вперед и назад требуется T (n-1), поэтому их два, а " + 1 »-...
1519 просмотров
schedule
15.10.2021
Определение рекуррентного отношения для данного алгоритма
void function(int A[], int i, int j){
if (j == i+1)
if (A[i] > A[j])
swap(A,i,j)
else {
int k = (j-i+1)/3;
function(A,i,j-k);
function(A,i+k,j);
function(A,i,j-k);...
42 просмотров
schedule
27.10.2021
Решение отношения повторения без итерации
Как мне это решить?
T(n) = T(n/4) + T(3n/4) + cn
Ответ - \ theta (nLogn)
Как этот ответ может быть получен с помощью основной теоремы или любого другого эффективного метода?
307 просмотров
schedule
08.11.2021
Основная теорема и повторения
Я хочу узнать, как решить основную теорему для этого кода:
unsigned long fac (unsigned long n ) {
if (n == 1 )
return 1;
else
return fact(n-1)*n;
}
Исходя из того, что я только 1 раз назвал себя a = 1. Кроме этого...
366 просмотров
schedule
22.10.2021
Как вы выбираете замены переменных в рекуррентных отношениях?
В нашем классе Data Structures мы учимся решать рекуррентные отношения в 1 переменной. К сожалению, некоторые вещи появляются «на ровном месте».
Например, некоторые упражнения уже говорят вам, как заменить переменную n:
Вычислить T(n) для n =...
467 просмотров
schedule
27.03.2022
Не удается получить API повторения Google Calendar PHP
Я пытаюсь получить повторение события с помощью API Календаря Google на PHP, и это не показывает мне повторение.
Следующий код - это код, который я использую:
$params = array(
'orderBy' => 'startTime',...
409 просмотров
schedule
30.03.2022
Доказательство индукции $T(n) = 9T(n/3) + n^2$
Как я могу доказать, что повторение
Т(n) = 9T(n/3) + n 2
приводит к T(n) = O(n 2 log(n)) с использованием метода подстановки и доказательства по индукции? Мне не разрешено использовать основную теорему.
Используя индукцию и...
2475 просмотров
schedule
28.03.2022
Решить рекуррентное соотношение методом Мастера -> T(n) = 2T(n/2) + n^2, когда n четное, и T(n) = 2T(n/2) + n^3, когда n нечетное
T(n) ={ 2T(n/2) + n^2 when n is even and T(n) = 2T(n/2) + n^3 when n is odd
Я решил это отдельно, и я получаю решение как theta(n^2) , если n четное, и theta(n^3) , если n нечетное, из случая 3 теоремы мастера. Но я не должен решать эту...
1071 просмотров
schedule
06.04.2022
Плагин повторяющихся событий для схемы базы данных CakePHP / PHP и MySQL
Введение
Здравствуйте, я потратил немало времени на поиск подходящего решения для повторяющихся событий в предстоящем проекте. Раньше я работал с событиями и повторяющимися событиями, и я никогда не находил и не разрабатывал решение, которое мне...
1031 просмотров
schedule
13.04.2022
Как найти рекуррентное отношение из рекурсивного алгоритма
Я знаю, как найти рекуррентное отношение из простых рекурсивных алгоритмов.
For e.g.
QuickSort(A,LB, UB){
key = A[LB]
i = LB
j = UB + 1
do{
do{
i = i + 1
}while(A[i] < key)
do{
j...
1920 просмотров
schedule
10.05.2022
Временная сложность рекурсивной функции, где размер n уменьшается случайным образом
Я создал следующий псевдокод, но не знаю, как рассчитать его сложность:
(Псевдокод)
MyFunction(Q, L)
if (Q = empty) return
M = empty queue
NM = empty queue
M.Enqueue(Q.Dequeue)
while (Q is not empty)
pt =...
149 просмотров
schedule
08.05.2022
[iOS] Как получить событие календаря, одно повторение как одно событие?
Я получаю событие календаря в виде следующего кода:
NSDate *startDate1 = [NSDate date];
NSDate *endDate1 = [NSDate distantFuture];
NSPredicate *predicate = [eventStore predicateForEventsWithStartDate:startDate1 endDate:endDate1...
1695 просмотров
schedule
18.05.2022
Вычислить временную сложность рекуррентного уравнения
У меня проблемы с вычислением сложности следующего рекуррентного уравнения.
Мне довольно сложно ее решить. Может ли кто-нибудь помочь мне решить эту проблему? Заранее спасибо.
164 просмотров
schedule
15.05.2022
Применение основной теоремы, когда есть три термина?
Как бы я решил решить этот тип повторения, используя основную теорему?
T(n) = 4T(n/2) + n 2 + logn
Я понятия не имею, как это сделать, но я уверен, что это можно решить с помощью основной теоремы. Должен ли я игнорировать одно из...
667 просмотров
schedule
21.05.2022
Рекуррентное соотношение, описывающее длину линейки
На предыдущем экзамене по структурам данных и алгоритмам мне задали следующий вопрос:
Consider the following sequences of numbers which are the relative lengths of the subdivisions on a ruler.
Write a recurrence relation that describes the...
211 просмотров
schedule
25.05.2022