4
ответа
Я могу использовать алгоритм разности простого текста для отслеживания изменений XML?
Я работаю в Flex/AS3 над (для простоты) XML-редактор. Я должен обеспечить функциональность отмены/восстановления. Конечно, одно решение состоит в том, чтобы снабдить весь исходный текст каждым редактированием. Однако сохранить...
вопрос задан: 23 May 2017 12:33
2
ответа
Как ускорить расчет длины самой длинной общей подстроки?
У меня есть две очень больших строки, и я пытаюсь узнать их Самую Длинную Общую Подстроку. Один путь использует суффиксные деревья (предполагаемый иметь очень хорошую сложность, хотя сложная реализация), и...
вопрос задан: 8 February 2017 14:24
1
ответ
Самая длинная общая подпоследовательность
Рассмотрите 2 последовательности X [1.. m] и Y [1.. n]. memoization алгоритм вычислил бы LCS вовремя O (m*n). Там какой-либо лучший алгоритм должен узнать LCS wrt время? Я предполагаю memoization, сделанный по диагонали...
вопрос задан: 9 June 2010 05:53
0
ответов
Быстрый (er) алгоритм определения длины самой длинной общей подпоследовательности (LCS)
Проблема: требуется длина LCS между двумя строками. Размер строк не превышает 100 символов. Алфавит - обычный ДНК, 4 символа «ACGT». Динамический подход не быстрый ...
вопрос задан: 23 May 2017 12:10
0
ответов
Как найти самую длинную общую подстроку с помощью C++
Я искал в Интернете реализацию C++ самой длинной общей подстроки, но не нашел подходящей. алгоритм LCS, который возвращает саму подстроку, так что это не просто LCS.Мне было интересно,...
вопрос задан: 26 July 2016 22:09
0
ответов
Как работают diff / patch и насколько они безопасны?
Относительно того, как они работают, мне было интересно работать на низком уровне: что вызовет конфликт слияния? Используется ли контекст также инструментами для применения патча? Как они справляются с изменениями ...
вопрос задан: 10 November 2015 17:01
0
ответов
Преобразование строки в строку-палиндром с минимальным количеством вставок
Чтобы найти минимальное количество вставок, необходимых для преобразования данной строки (строк) в палиндром I найти самую длинную общую подпоследовательность строки (lcs_string) и ее реверс. Поэтому ...
вопрос задан: 23 May 2012 23:30
0
ответов
Самая длинная общая подпоследовательность из 3+ строк
Я пытаюсь найти самую длинную общую подпоследовательность из 3 или более струны. В статье Википедии есть отличное описание того, как это сделать для двух строк, но я немного не уверен, как расширить это до ...
вопрос задан: 20 February 2011 13:16
0
ответов
Найти самую длинную возрастающую последовательность
Вам дана последовательность чисел, и вам нужно найти самую длинную возрастающую подпоследовательность из заданного ввода (не обязательно непрерывную). Я нашел ссылку на это (Самая длинная возрастающая подпоследовательность на ...
вопрос задан: 11 February 2011 19:42
0
ответов
эффективная библиотека алгоритмов самой длинной общей подпоследовательности?
Я ищу эффективную (по пространству) реализацию алгоритма LCS для использования в программе на C ++. Входные данные - две последовательности произвольного доступа целых чисел.
В настоящее время я использую динамическое программирование ...
вопрос задан: 7 September 2010 13:25