divide-and-conquer

0зной

1ответ

Какой подход к хранению элементов в связанном списке быстрее?

В моем учебнике по алгоритму есть вопрос, на который я не уверен, и надеялся, что кто-то сможет разработать/объяснить: Когда вы разрабатываете алгоритм разделения и завоевания для хранения элементов в

algorithm linked-list divide-and-conquer 2013-11-23

---

0зной

2ответ

Т (п) = Т (п-1) + 10/п

То, что я сделал до сих пор является: T(n-1) + 10/n T((n-1)-1) + 10/(n-1) + 10/n = T(n-2) + 10/(n+1) + 10/n T((n-2)-1) + 10/(n+2) + 10/(n+1) + 10/n = T(n-3) + 10/(n+2) + 10/(n+1) + 10/n Предп

divide-and-conquer recurrence 2013-12-10

---

1зной

1ответ

Пример свойств алгоритмов «разделяй и властвуй»

У меня возникли проблемы с пониманием следующего свойства алгоритмов разделения и покорения. Рекурсивный метод, который делит проблему размера N на два независимых (непустых) частей, что оно решает ре

algorithm recursion divide-and-conquer 2014-01-30

---

0зной

1ответ

Объединить реализацию сортировки перетасовывает массив, но не сортирует

Я начинающий программист. Это моя реализация алгоритма MergeSort в Java. Я не могу исправить ошибку. Массив перетасовывается, но не сортируется. Может кто-нибудь указать на мою ошибку? public static i

java sorting merge divide-and-conquer 2014-01-31

---

0зной

3ответ

понимание этого алгоритма слияния?

У меня есть следующий код void mergesort(int size, int ar[], int temp[]) { if(size <=1) { return;} else { int i = 0; int mid = size/2; int *left = &ar[0];

c++ algorithm recursion mergesort divide-and-conquer 2013-12-25

---

2зной

1ответ

На месте реализации алгоритма Штрассена?

Мне удалось реализовать решение на месте, хотя манипуляции с индексами для наивного Divide & Conquer алгоритм для матричного умножения, который требует 8 рекурсивных вызовов в каждом повторении. Однак

algorithm divide-and-conquer in-place strassen 2013-11-13

---

3зной

2ответ

Реализация C для D & C быстрее, чем решение Naive для матричного умножения?

И деление & Решение Conquer (D & C) и решение Naive для матричного умножения реализованы «на месте» с языком программирования C. Таким образом, динамического распределения памяти вообще нет. Как мы уз

c algorithm optimization gcc divide-and-conquer 2013-11-13

---