recurrence

2зной

1ответ

Лучший случай/худшие случаи повторения отношений

Итак, у меня есть psuedocode, который я должен проанализировать для класса. Я пытаюсь выяснить лучший случай и худший случай с точки зрения тэта. Я выяснил лучший случай, но у меня проблемы с худшим с

0зной

1ответ

php CMS, код работает от index.php, но он не работает из более глубокой папки проекта CMS

У меня есть простая рекуррентная функция для вывода значений массива на веб-страницу. Он отлично работает, если я использую его от cms3\index.php. Но работает только частично (первый раунд), если я ис

0зной

2ответ

Башни Ханоя Закрытое решение формы

Итак, я пытаюсь найти решение закрытой формы для проблемы Башни Ханоя. Я понимаю, что рекуррентное отношение есть T (n) = 2T (n-1) + 1, потому что он принимает T (n-1), чтобы переместить верхнюю часть

1зной

1ответ

Формула для разветвления?

Есть ли закрытая форма для подсчета общего количества процессов после n вилок? Например, что-то вроде: int main() { fork(); fork(); fork(); } я придумал формулу n(n+1)/2 + n-1. Когда n = 3, как

0зной

1ответ

Найти повторяющееся отношение из фрагмента кода

Я знаю некоторые основные правила для создания повторяющегося отношения от кода вроде этого; if n=0 return 1 else return F(n-1)*n рекуррентное соотношение этого кода F(n)=F(n-1)*n for n>0 Но у меня

1зной

1ответ

Определить CN и время comlexity для функции повторения

public static int test(int N) { if (N == 1) return 1; return (3 * (test(N/2) + test(N/2)) + f(N)) } public static void f(int a) { for (int i = 1; i <= a; i++) System.out.println

0зной

1ответ

Найти CN и временную сложность

Через моего исследование для рецидивов я пытался решить эти рецидивы вы можете проверить это для меня public static int java(int N) { if (N == 1) return 1; return (java(N/2) + java(N/2)

2зной

1ответ

Выполнение выбора действия с использованием динамического программирования

Как реализовать задачу выбора задачи с использованием динамического программирования (упражнение CLRS 16.1-1). Я реализовал его с помощью Greedy Method, который работает в линейном времени (при услови