Пользователь
Делаем бэкап музыкальной базы vkontakte с помощью Python
Слишком много странных комментариев, которые веселят только автора.
+30
ПосмотретьSpb Transport Online
Ура, будущее уже здесь.
+16
ПосмотретьОтправка multipart/form-data запроса в Qt
Не хватает ссылок на RFC по HTTP.
0
ПосмотретьНахождение максимальной общей подпоследовательности
Спасибо за замечание, я добавил эту информацию в пост.
0
ПосмотретьMail.Ru и Рамблер прикрыли возможность регистрации новых пользователей с кириллическими логинами
все правильно сделали…
+5
ПосмотретьIDE нового типа или Open-source проект Light Table
Эх, выглядит круто, но что-то смущает, не пойму что.
+8
ПосмотретьНахождение максимальной общей подпоследовательности
Если уж параллелить то Хиршберга
0
ПосмотретьНахождение максимальной общей подпоследовательности
С матрицей это второй по счету, метод зовется LCS_DYN. А первая реализация без матрицы, метод LCS_RECURSIVE.
0
ПосмотретьНахождение максимальной общей подпоследовательности
Что-то мне подсказывает, что вы говорите про второй алгоритм
0
ПосмотретьНахождение максимальной общей подпоследовательности
И да, повторю мысль, с реальной жизнью первый алгоритм не совместим, скачайте приложенный код и попробуйте сами.
0
ПосмотретьНахождение максимальной общей подпоследовательности
Если очень хочется, то можно реализовать работу с весами и в алгоритме Ханта-Шуманского, перебирая индексы из matchlist в порядке уменьшения веса.
0
ПосмотретьНахождение максимальной общей подпоследовательности
Все-таки эта близкая, но отличная от рассмотренной проблема. Найти за линейное время подстроку можно даже изменив немного код из топика.
0
ПосмотретьНахождение максимальной общей подпоследовательности
Я уже сильно не студент, так бы обязательно поучаствовал
0
ПосмотретьСюда
1
2Туда
Информация
- В рейтинге
- Не участвует
- Зарегистрирован
- Активность