divide-and-conquer

0зной

1ответ

Переупорядочить нечетные и четные числа

Есть ли алгоритм O (n) для перестановки нечетных и четных чисел, сохраняющих порядок? Вспомогательные массивы могут использоваться для промежуточных результатов, но перегруппировка должна выполняться

algorithm complexity-theory divide-and-conquer 2016-02-29

---

0зной

1ответ

Поиск пика в 2D сетке с обходом

У нас есть сетка n-by-n, в которой нижний левый угол имеет координаты (0,0) и верхний правый (n, n). Ячейки в сетке имеют разные значения, и наша цель - найти локальный пик, который определяется как я

arrays algorithm multidimensional-array divide-and-conquer array-algorithms 2016-03-01

---

0зной

2ответ

Алгоритм для поиска пересечения отсортированных множеств

Я искал способы найти пересечение двух отсортированных множеств, которые более эффективны, чем так итеративно. В конце концов мой поиск привел меня к этому вопросу: intersection and union of n-arrays

algorithm divide-and-conquer set-intersection 2016-03-01

---

3зной

2ответ

Поиск максимального и минимального значений с использованием подхода divide and conquer

Я знаю, что это глупый вопрос, но я не понимаю этого. В этом коде взяты из http://somnathkayal.blogspot.in/2012/08/finding-maximum-and-minimum-using.html public int[] maxMin(int[] a,int i,int j,int ma

java arrays max min divide-and-conquer 2016-03-02

---

0зной

2ответ

ArrayIndexOutofBound в реализации QUICK-SORT

Я предполагаю, что мой код должен работать, но он бросает исключение ArrayIndexOutofBounds в сортировку, разделение и основные методы. Где я ошибаюсь? Вот код: import java.util.Scanner; public class

java algorithm quicksort divide-and-conquer 2016-03-13

---

0зной

3ответ

Напишите алгоритм, который возвращает элемент мажориты в списке

(10 баллов) Напишите алгоритм O (nlogn), чтобы найти элемент большинства из списка элементов. (Предположим, что число элементов является степенью 2). Опять же, единственной операцией, которую вы может

python algorithm python-3.5 divide-and-conquer 2016-03-15

---

0зной

1ответ

Чтобы найти самые большие и наименьшие элементы в массиве из n чисел, используя рекурсию

Я использую технику Divide и Conquer, которая уменьшает массив до половины на каждой итерации. Я структурирован с логикой кода. #include <stdio.h> void minmax(int a[], int min,int max, int l,int r)

c arrays algorithm recursion divide-and-conquer 2016-03-18

---