divide-and-conquer

3зной

1ответ

Back Tracking Vs. Greedy Algorithm Максимальный независимый набор

Я реализовал алгоритм обратной трассировки, используя как алгоритм жадного алгоритма, так и алгоритм обратного слежения. алгоритм отслеживания обратно следующим образом: MIS(G= (V,E): a graph): larges

performance algorithm puzzle divide-and-conquer 2013-05-28

---

0зной

2ответ

Разделяй и властвуй матрицы умножения базового варианта + как разбить матрицу на 4 четверти

я пытался кодировать разделяй и властвуй алгоритм умножения матричный Там же проблема, когда я пытаюсь разделить матрицу на четыре четверти дает me Ошибка ArrayOutOfIndexBound Я не уверен, что я прав

java matrix multiplication divide-and-conquer 2013-07-25

---

0зной

2ответ

Действительно ли побеждает ли разделение и завоевание против увеличения объема памяти?

Я только что закончил кодирование некоторых классических алгоритмов разделяй и властвуй, и я придумал следующий вопрос: (больше для любопытства) Следует признать, что во многих случаях, разделяй и вла

c++ algorithm memory-management divide-and-conquer 2013-07-30

---

0зной

1ответ

Ошибка реализации Quicksort

Я пытался реализовать quicksort. Но контроль, похоже, никогда не выходит из функции quicksort. Любая помощь приветствуется. Несколько указателей: Я использую первый элемент в качестве опоры. Я знаю, ч

c++ algorithm quicksort divide-and-conquer 2013-08-07

---

0зной

1ответ

Как применить динамическое программирование в SPOJ Feynman?

я решал эту проблему ->http://www.spoj.com/problems/SAMER08F/ (очень простая проблема) ... Got AC на мой первый идти ... Мое решение было, как это (довольно прямо вперед): #include<iostream> using na

c++ algorithm dynamic-programming divide-and-conquer 2013-08-08

---

1зной

2ответ

Разница между разделом и покорением И вычесть и покорить?

Я читал о рекурсии и решении рекуррентных уравнений. Прошел через термин «вычесть и победить». Как это отличается от техники «Разделить и побеждать». Могу ли я решить эти проблемы, используя те же мет

algorithm recursion divide-and-conquer 2013-08-09

---

0зной

1ответ

Функция для возврата количества повторяющихся чисел в отсортированном массиве

Я хочу вернуть количество повторяющихся значений в отсортированном массиве. Например: а = {1, 1, 2, 3, 4, 4}, FRATELLI (п) должен возвращать 2. (Они являются 1, 1 и 4, 4) я попытался использовать реку

c++ algorithm recursion divide-and-conquer 2013-06-21

---

0зной

1ответ

Карта Уменьшить или другой шаблон распределенного/параллельного проектирования?

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

parallel-processing mapreduce distributed-computing divide-and-conquer fork-join 2013-07-11

---