divide-and-conquer

7зной

2ответ

Как эффективно вычислить сходство косинусов между миллионами строк

Мне нужно вычислить сходство косинусов между строками в списке. Например, у меня есть список из более чем 10 миллионов строк, каждая строка должна определять сходство между собой и каждой другой строк

java python algorithm divide-and-conquer cosine-similarity 2013-02-23

---

0зной

2ответ

алгоритм разделения и покоя

Мне дана доска размером 2^k * 2^k, и одна из плиток случайно удалена, что делает ее недостаточной доской. Задача состоит в том, чтобы заполнить «тромины», которые представляют собой L-образную фигуру

java recursion divide-and-conquer 2013-02-27

---

0зной

1ответ

Реализация Coreman MergeSort в java не производит корректного вывода

Я пытаюсь реализовать алгоритм MergeSort Coreman в Java. Но это всегда дает мне неправильный вывод. До сортировки: [86, 8, 60, 9, 49, 73, 37, 59, 98, 69] После сортировки: [8, 8, 9, 37, 37, 49, 49, 59

java algorithm sorting mergesort divide-and-conquer 2013-03-05

---

-3зной

1ответ

и алгоритм завоевания - поиск шаблона в строке

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

algorithm divide-and-conquer 2013-05-01

---

9зной

1ответ

Учитывая набор n точек (x, y), можно ли найти число пар точек с отрицательными наклонами между ними в O (n logn) времени?

Учитывая набор n точек на двумерной плоскости вида (x,y), цель состоит в том, чтобы найти число пар всех точек (xi,yi) и (xj, yj) так, чтобы линия, соединяющая две точки, имела отрицательный наклон. П

algorithm computational-geometry divide-and-conquer 2013-05-08

---

0зной

1ответ

Разделяй и властвуй для матриц вращающихся

Я попытался решить 2-ю проблему б, г подзадачи от этого упражнения: http://courses.engr.illinois.edu/cs473/sp2010/homework/hw1.pdf Я решил Ь к следующим образом: Мой первый вопрос заключается в том, ч

complexity-theory time-complexity divide-and-conquer blit rotational-matrices 2013-03-27

---

2зной

4ответ

Разделите и победите - почему он работает?

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

algorithm complexity-theory big-o divide-and-conquer 2013-03-27

---