Результаты поиска по запросу "divide-and-conquer"
Теорема магистра с f (n) = log n
Для теоремы магистраT(n) = a*T(n/b) + f(n) Я использую 3 случая: Еслиa*f(n/b) = c*f(n) для некоторой константыc > 1 тогдаT(n) = (n^log(b) a)Еслиa*f(n/b) = f(n) тогдаT(n) = (f(n) log(b) n)Еслиa*f(n/b) = c*f(n) для некоторой константыc < 1 ...
Объединяй горизонты, разделяй и властвуй
Я пытаюсь решить знаменитую проблему горизонта (см. Рисунок): вход (1,11,5), (2,6,7), (3,13,9), (12,7,16), (14,3,25), (19,18,22), (23 , 13,29), (24,4,28) В случае возврата, точки, находящиеся за другими зданиями, должны исчезнуть, а координаты ...
Группировка символов Максимальная длина сбалансированной подпоследовательности
Рассмотрим B как последовательность символов группировки (,), [,], {и}. B называется сбалансированной последовательностью, если она имеет длину 0 или B имеет...
Проверка эквивалентности n объектов
Предположим, что нам дано «n» объектов и подпрограмма, которая принимает два входа и говорит, эквивалентны ли они или нет (например, он может выдавать 1 как ...
n-е наименьшее число среди двух баз данных размером n, каждая из которых использует разделяй и властвуй [закрыто]
у нас есть две базы данных размера n, содержащие числа без повторов. Итак, всего у нас 2n элементов. Они могут быть доступны через запрос к одной базе данных...
Алгоритмы: как соотносятся «разделяй и властвуй» и сложность времени O (nlogn)?
В моем классе Алгоритмы и структуры данных первый
Динамическое программирование и разделяй и властвуй
я читалзаметки о динамическом программировании [http://www.es.ele.tue.nl/education/5MC10/Solutions/knapsack.pdf]и я столкнулся со следующим комментарием. Если подзадачи не являются независимыми, то есть подзадачи имеют общие подзадачи, то ...
Теорема магистра с f (n) = log n
Для мастератеорема
Попытка создать эффективный алгоритм для функции в Haskell
Я ищу эффективное решение за полиномиальное время для следующей проблемы:Реализуем рекурсивную функцию узла x y для вычисления (x, y) -го числа в числовом тр...