All streams
Search
Write a publication
Pull to refresh
17
0
Send message
Слишком много странных комментариев, которые веселят только автора.
Ура, будущее уже здесь.
Не хватает ссылок на RFC по HTTP.
Спасибо за замечание, я добавил эту информацию в пост.
Эх, выглядит круто, но что-то смущает, не пойму что.
Если уж параллелить то Хиршберга
С матрицей это второй по счету, метод зовется LCS_DYN. А первая реализация без матрицы, метод LCS_RECURSIVE.
Что-то мне подсказывает, что вы говорите про второй алгоритм
И да, повторю мысль, с реальной жизнью первый алгоритм не совместим, скачайте приложенный код и попробуйте сами.
Если очень хочется, то можно реализовать работу с весами и в алгоритме Ханта-Шуманского, перебирая индексы из matchlist в порядке уменьшения веса.
Все-таки эта близкая, но отличная от рассмотренной проблема. Найти за линейное время подстроку можно даже изменив немного код из топика.
Я уже сильно не студент, так бы обязательно поучаствовал
2

Information

Rating
Does not participate
Registered
Activity