algorithm - список вопросов по программированию algorithm

0

ответов

Нечеткая группировка, группировка похожих слов

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

вопрос задан: 23 May 2017 12:13

0

ответов

Три метода обнаружения мыши для холста HTML5, ни одного адекватного

Я создал библиотеку холста для управления сценами фигур для некоторых рабочих проектов. Каждая фигура - это объект, с которым связан метод рисования. Во время обновления холста, каждая фигура на ...

javascript algorithm graphics html5-canvas

вопрос задан: 23 May 2017 12:13

0

ответов

Элегантный тест «Слева от» для полилинии

Дано: (X,Y) координата, которая является положением транспортного средства. Массив (X,Y), являющихся вершинами полилинии. Обратите внимание, что полилиния состоит только из прямых сегментов, без дуг. Что я хочу: Чтобы ...

algorithm geometry math

вопрос задан: 23 May 2017 12:13

0

ответов

Как автоматически определять теги (ключевые слова) из заданного текста?

Она должна вести себя так же, как панель инструментов Delicious для Firefox; он перечисляет возможные теги для нажатия. Эффект показан ниже: Код должен уметь находить ключевые слова для текста. Любой хороший алгоритм или ...

algorithm full-text-search text-analysis

вопрос задан: 23 May 2017 12:13

0

ответов

Как быстро хешировать URL

У меня уникальная ситуация, когда мне нужно создавать хеши на лету. Вот моя ситуация. Этот вопрос связан с здесь. Мне нужно сохранить много URL-адресов в базе данных, которые необходимо проиндексировать. URL ...

c# algorithm c#-4.0 hash

вопрос задан: 23 May 2017 12:12

0

ответов

Распределение среди пользователей алгоритма совместного голосования

Пользователи моего приложения (на самом деле это игра) отвечают на вопросы, чтобы получить очки. Вопросы задают другие пользователи. Из-за объема я не могу все проверить сам, поэтому решил использовать краудсорсинг ...

algorithm distribution collaborative-filtering

вопрос задан: 23 May 2017 12:11

0

ответов

Вычислить, является ли целое число POT (степень двойки) [дубликат]

Возможные дубликаты: запрос на определение того, является ли число степенью двойки Как проверить, является ли число степенью двойки. Для этого прототипа мне требуется тело функции: bool isPOT (int x); Итак, это ...

c algorithm bit-manipulation

вопрос задан: 23 May 2017 12:11

0

ответов

Алгоритм отслеживания тенденций

Я работаю над своего рода микро-форумом, на котором специальное сообщение публикует быстрое сообщение (размером примерно с твит), на которое подписчики могут ответить на собственные сообщения такого же размера. ...

ruby algorithm statistics

вопрос задан: 23 May 2017 12:11

0

ответов

Какой алгоритм параллельной сортировки имеет наилучшую среднюю производительность?

В последовательном случае сортировка занимает O (n log n). Если у нас будет O (n) процессоров, мы будем надеяться на линейное ускорение. Существуют параллельные алгоритмы O (log n), но они имеют очень высокую константу. Они также не ...

algorithm sorting concurrency

вопрос задан: 23 May 2017 12:10

0

ответов

Найти не -общие элементы в списках

Я пытаюсь написать фрагмент кода, который может автоматически учитывать выражение. Например, если у меня есть два списка [1,2,3,4] и [2,3,5], код должен уметь находить общие элементы в двух...

algorithm discrete-mathematics python set list

вопрос задан: 23 May 2017 12:10

0

ответов

реализация медианы scala

Какова быстрая реализация медианы в scala? Вот что я нашел в коде розетки: def median (s: Seq [Double]) = {val (lower, upper) = s.sortWith (_ <_). SplitAt (s.size / 2) if (s .. ..

algorithm scala median

вопрос задан: 23 May 2017 12:10

0

ответов

Альфа-бета-обрезка для Minimax

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

algorithm language-agnostic artificial-intelligence minimax alpha-beta-pruning

вопрос задан: 23 May 2017 12:10

0

ответов

Невозможно понять правильность алгоритма Петерсона

У меня есть сценарий для обсуждения здесь для Петерсона Алгоритм: flag [0] = 0; flag [1] = 0; очередь; P0: flag [0] = 1; поворот = 1; ...

algorithm operating-system

вопрос задан: 23 May 2017 12:10

0

ответов

Быстрый (er) алгоритм определения длины самой длинной общей подпоследовательности (LCS)

Проблема: требуется длина LCS между двумя строками. Размер строк не превышает 100 символов. Алфавит - обычный ДНК, 4 символа «ACGT». Динамический подход не быстрый ...

algorithm optimization edit-distance lcs

вопрос задан: 23 May 2017 12:10

0

ответов

Y Координата для данного X Cubic Bezier

Этот вопрос очень похож на: квадратичная кривая Безье: Y координата для данного х? Но этот кубический ... Я использую функцию Getbezier для расчета координат Y кривой Безье. ...

javascript algorithm math bezier

вопрос задан: 23 May 2017 12:09

0

ответов

Есть ли способ получить размер переменной PHP в байтах?

В настоящее время у меня есть скрипт CLI PHP, использующий Zend Framework, который, похоже, использует все больший объем памяти во время работы. Он просматривает большой набор моделей, извлеченных из базы данных ...

algorithm

вопрос задан: 23 May 2017 12:09

0

ответов

Быстрое решение проблемы суммы подмножества

Рассмотрим такой способ решения проблемы суммы подмножества: подмножества...

algorithm subset-sum

вопрос задан: 23 May 2017 12:09

0

ответов

выигрышная ситуация в настольной игре - алгоритм поиска

Я ищу, возможно, эффективный алгоритм для обнаружения «выигрышной» ситуации в игре «гомоку» (пять в ряд) на доске размером 19x19. Выигрышная ситуация возникает, когда одному из игроков удается собрать пять и ...

javascript arrays algorithm multidimensional-array

вопрос задан: 23 May 2017 12:09

0

ответов

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

В прошлом я изучал классические задачи и алгоритмы DP (монеты, самая длинная возрастающая подпоследовательность, самая длинная общая подпоследовательность и т. Д.). Я знаю, что эти алгоритмы имеют практическое применение (...

algorithm dynamic-programming

вопрос задан: 23 May 2017 12:09

0

ответов

Сложности реализации nth_element

Кто-нибудь знает ожидаемое время работы и время работы в худшем случае для разных реализаций std::nth_element? Я использую этот алгоритм почти каждый день. Меня особенно интересует...

algorithm nth-element stl c++

вопрос задан: 23 May 2017 12:09

0

ответов

Слияние двух двоичных деревьев поиска

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

algorithm binary-tree

вопрос задан: 23 May 2017 12:09

0

ответов

Найти кратчайший путь, который проходит через некоторую произвольную последовательность узлов?

В этом более раннем вопросе запросил ОП Как найти кратчайший путь в графе, который идет от U в V, а также проходит через некоторое узкое w. Принятый ответ, который довольно хорош, должен был запустить Dijkstra ...

algorithm graph shortest-path graph-algorithm dijkstra