11
ответов
Поиск наименьшего числа k в массиве с Big-Oh (n) [duplicate]
Я попытался решить вопрос примерно 4 часа, и я не мог найти никакой идеи, которая удобна. Я сошел с ума. Пожалуйста, помогите :( Дайте алгоритм O (n), который, учитывая массив A [1..n] of ...
вопрос задан: 20 September 2012 13:49
11
ответов
Поиск максимального пространственного алгоритма в O (nlogn) [duplicate]
Алгоритм здесь. Все советы о том, как найти i и j. Я знаю, что мне нужно разделить диаграмму на 2 секции с одинаковым количеством точек в каждой стороне. Тогда как я сужу это, чтобы найти правильные i и j.
вопрос задан: 30 November 2010 13:21
9
ответов
How to optimally divide an array into two subarrays so that sum of elements in both are same, otherwise give an error?
How to optimally divide an array into two subarrays so that sum of elements in both subarrays is same, otherwise give an error? Example 1 Given the array 10, 20 , 30 , 5 , 40 , 50 , 40 , 15 It ...
вопрос задан: 3 March 2018 12:19
8
ответов
Как я могу ускорить мой шаблон XSLT «разделяй и властвуй», который заменяет определенные символы в строке?
ОБНОВЛЕНИЕ: я добавил ответ на этот вопрос, который включает почти все предложения, которые были даны. Исходному шаблону, приведенному в приведенном ниже коде, потребовалось 45605 мс для завершения реального мира ...
вопрос задан: 23 May 2017 12:00
4
ответа
Элемент большинства изображений JPEG с использованием Divide и conquer [duplicate]
У вас есть массив A с n изображениями JPEG, некоторые из которых идентичны. Вы можете проверить, равны ли два объекта, но вы не можете сравнивать их каким-либо другим способом - т. Е. вы можете проверить A [i] == A [j] и A [i]! = A [j] ...
вопрос задан: 10 March 2015 18:01
3
ответа
энное самое маленькое количество среди двух баз данных размера n каждое использование делит и завоевывает [закрытый]
У нас есть две базы данных размера n содержащий числа без повторений. Так, всего мы имеем 2n элементы. К ним можно получить доступ через запрос к одной базе данных за один раз. Запрос таков, что Вы даете его...
вопрос задан: 22 July 2019 15:47
3
ответа
разделите и завоюйте и рекурсия
Интересно, побеждает ли метод деления и, всегда делят проблему на подпроблемы того же типа? Тем же типом я подразумеваю, что можно реализовать его с помощью функции с рекурсией. Может разделить и завоевать...
вопрос задан: 12 February 2010 05:02
1
ответ
Сколько прямоугольников содержит ровно k единиц на сетке N * M
Вам дана сетка из 0 и 1, и ее размерность 1 ≤ N, M ≤ 2500 и число 0 ≤ K ≤ 6. Задача состоит в том, чтобы подсчитать количество прямоугольников в сетке, внутри которых находится ровно K. Он должен ...
вопрос задан: 19 March 2019 15:21
1
ответ
Преобразование рекурсивного алгоритма «разделяй и властвуй» в итерационную версию
Я хотел бы преобразовать рекурсивный алгоритм в массиве в итеративную функцию. Он не является хвостовым рекурсивным алгоритмом и имеет два рекурсивных вызова, за которыми следует некоторая операция. Алгоритм является ...
вопрос задан: 18 January 2019 15:58
1
ответ
Почему двоичный поиск является алгоритмом "разделяй и властвуй"?
На экзамене меня спросили, является ли двоичный поиск алгоритмом "разделяй и властвуй". Я ответил, что да, потому что вы делите проблему на более мелкие подпроблемы, пока не достигнете результата. Но ...
вопрос задан: 1 May 2017 09:18
0
ответов
Упростить вложенные циклы, содержащие внешние переменные
Я пытаюсь упростить фрагмент кода PHP, который выглядит следующим образом: public function collect ($ parameters, $ infos) {$ собрали = []; $ число = ложь; foreach ($ infos как $ info) {...
вопрос задан: 6 March 2019 14:00
0
ответов
Разница между алгоритмом «разделяй и властвуй» и динамическим программированием
В чем разница между алгоритмами «разделяй и властвуй» и алгоритмами динамического программирования? Чем отличаются два термина? Я не понимаю разницу между ними. Пожалуйста, возьмите простой ...
вопрос задан: 4 July 2018 05:34
0
ответов
Сложный вопрос об алгоритме [дубликат]
Возможный дубликат: самый быстрый способ найти пропущенное число в массиве чисел Ввод: несортированный массив A [1, .., n], который содержит все целые числа в диапазоне 0, .., n, кроме одного. Проблема в том, чтобы ...
вопрос задан: 23 May 2017 11:50
0
ответов
Как сделать так, чтобы эта функция Python выполнялась за O (log n) вместо O (n)?
def findMax (f, c): n = 1, в то время как f (n) <= c: n + = 1 return n Это функция Python высшего порядка, для которой задана функция f и максимальное число c возвращает наибольшее значение n, такое что f (n) ≤ ...
вопрос задан: 22 March 2017 19:16
0
ответов
Почему алгоритмы «разделяй и властвуй» часто работают быстрее, чем грубая сила?
Почему алгоритмы «разделяй и властвуй» часто работают быстрее, чем грубая сила? Например, чтобы найти ближайшую пару точек. Я знаю, что вы можете показать мне математическое доказательство. Но интуитивно, почему это...
вопрос задан: 15 June 2012 00:54
0
ответов
Динамическое программирование и разделяй и властвуй
Я читал заметки по динамическому программированию и натолкнулся на следующий комментарий. Если подзадачи не являются независимыми, то есть подзадачи поделитесь подзадачами, затем разделите и победите ...
вопрос задан: 24 January 2012 04:21
0
ответов
Как найти мультипликативные разделы любого целого числа?
Я ищу эффективный алгоритм для вычисления мультипликативных разделов для любого заданного целого числа. Например, число таких разбиений для 12 равно 4, то есть 12 = 12 x 1 = 4 x 3 = 2 x 2 ...
вопрос задан: 19 December 2011 07:27
0
ответов
Алгоритм разделения и покорения для деревьев
Я пытаюсь написать алгоритм разделения и покорения для деревьев. Для шага разделения мне нужен алгоритм, который разбивает заданный неориентированный граф G=(V,E) с n узлами и m ребрами на поддеревья по ...
вопрос задан: 19 November 2011 11:17
0
ответов
решение T(n) = 2T(n/2) + log n [закрыто]
Я пытаюсь решить T(n) = 2T(n/2) + log n подставил n = 2^k T(2^k) = 2T(2^(k-1)) + k T(2^k) = 2^2 T(2^(k-1)) + 2(k-1) + k после k шагов
T(2^k) = 2^k T(1) + 2^(k-1) + 2 * (2^(k-2)) +....+k Итак ...
вопрос задан: 29 September 2011 05:42
0
ответов
Найдите наименьший элемент в массиве, имеющем шаблон
Массив задан таким образом, что значение его элемента увеличивается с 0-го индекса до некоторого (k-1 ) индекс. При k значение минимально, а затем оно снова начинает увеличиваться до n-го элемента. Найдите ...
вопрос задан: 28 September 2011 20:13
0
ответов
Организация строк в массиве для устранения растущих подпоследовательностей
Следующая проблема взята из проблем по алгоритмам (задача 653): вам дана матрица номеров N x 2. Найдите алгоритм o (n log n), который переписывает строки в массиве такой, что это ...
вопрос задан: 31 August 2011 10:27