divide-and-conquer

2зной

1ответ

Как избавиться от часовых в сортировке?

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

algorithm mergesort divide-and-conquer 2013-09-14

---

0зной

1ответ

Weird bug in mergesort

Я только что запрограммировал следующую простую функцию слияния в mergesort, которая точно соответствует той, что написана в книге CLRS. #include<iostream> #include<vector> #include<limits> using

c++ mergesort divide-and-conquer 2013-09-15

---

1зной

3ответ

Понимание глубинных методов проектирования алгоритмов

«Разработка правильного алгоритма для данного приложения - сложная задача, требующая значительного творческого акта, взятия проблемы и вытаскивания решения из эфира. Это намного сложнее, чем принимать

algorithm dynamic-programming backtracking greedy divide-and-conquer 2013-09-24

---

3зной

1ответ

Доминирующий набор точек в O (n)

Итак, если указаны две точки A (x1, y1) и B (x2, y2), а если x1 < = x2 и y1 < = y2, то мы говорим, что B доминирует А. Теперь, учитывая множество пунктов, я хочу узнать все недооцененные точки. Тривиа

algorithm big-o time-complexity divide-and-conquer closest-points 2013-09-27

---

3зной

1ответ

Обратный связанный список размером с 7 миллионов узлов эффективно использует потоки

Мне задали этот вопрос, чтобы отменить один и тот же список с размером 7 миллионов узлов, эффективно используя потоки. Использование рекурсии не представляется выполнимым, если существует так много уз

multithreading singly-linked-list divide-and-conquer 2013-08-10

---

0зной

4ответ

как иметь дело с большим текстовым файлом (около 300M)

Существует текстовый файл (около 300M), и мне нужно посчитать десять самых обитаемых слов (некоторые слова остановки исключены). Тест-машина имеет 8 ядер и систему Linux, любой язык программирования п

algorithm data-structures text-files word-count divide-and-conquer 2013-08-12

---

4зной

3ответ

Сложность неэффективного разделяй и властвуй алгоритм

Экземпляр размера n делится на p≥2 экземпляров каждого размера n-a, где a является небольшой integer и p является constant. Расчетная стоимость этой операции (т. Е. Деление на экземпляры) представляет

algorithm complexity-theory big-o divide-and-conquer 2013-10-06

---

4зной

3ответ

Понимание двойной рекурсии

Я могу легко понять рекурсию, если в функции есть только один рекурсивный вызов. Тем не менее, я действительно смущаюсь, когда вижу две или более рекурсивных вызова внутри одной и той же функции. Прим

java algorithm recursion divide-and-conquer 2013-10-07

---