Это упражнение для парней из CS, чтобы они блистали теорией. Представьте, что у вас есть 2 контейнера с элементами. Папки, URL-адреса, файлы, строки, это действительно не имеет значения. Что такое алгоритм AN для вычисления добавленного и...

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

Приложение моей компании по разведению кошек отслеживает колонну кошек. Периодически ему нужно сравнивать previousOrder с currentOrder (каждый из них - ArrayList<Cat> ) и уведомлять обработчиков кошек о любых изменениях. Каждая кошка...

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

Даны 2 строки s и t . Мне нужно найти для каждой подстроки на s расстоянии редактирования (расстояние Левенштейна) до t . На самом деле мне нужно знать для каждой i позиции в s , каково минимальное расстояние редактирования для всех...

Я весь день работал над проблемой, с которой, похоже, не мог справиться. Задача состоит в том, чтобы показать, что рекурсивная реализация расстояния редактирования имеет временную сложность (2 max (n, m) ), где n & m - длина измеряемых слов....

В PSQL (на котором, как мне кажется, основан Redshift) есть функции подобия строк, такие как levenshtein / levenshtein_less_equal [ http://www.postgresql.org/docs/9.1/static/fuzzystrmatch.html ]. Эти функции, похоже, не вошли в Redshift [...

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

Я пытаюсь заставить работать мой алгоритм Levenshtein Edit Distance, но по какой-то причине количество правок выходит неверным. Я не вижу, где моя ошибка, и мне было интересно, видит ли кто-нибудь, что я делаю неправильно. Вход 5 ATCGTT...

Я создаю инструмент для исправления орфографии и хотел реализовать зашумленный канал с помощью теоремы Байеса. Для этого мне нужно рассчитать вероятность P(X|W), где X — заданное (с ошибкой) слово, а W — возможное исправление. Вероятность задается...