1 / 1 / 3
Регистрация: 02.03.2018
Сообщений: 30
1

Наибольшая общая подпоследовательность

21.04.2018, 21:12. Показов 2734. Ответов 1

Author24 — интернет-сервис помощи студентам
Здравствуйте, подскажите, пожалуйста, каким способом можно найти НОП для количества строк >=2
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
21.04.2018, 21:12
Ответы с готовыми решениями:

Наидлиннейшая общая подпоследовательность
Как оптимизировать алгоритм если на вход даются 2 строки длина каждой из которых не больше 1000000...

Наибольшая общая подстрока
На днях отправил резюме в Яндекс. Откуда мне прислали задание-найти наибольшую общую подстроку....

Наибольшая общая подпоследовательность
Я правда не знаю в том ли разделе я создал. Надо определить наибольшую общую...

Наибольшая общая подпоследовательность
Здравствуйте, написал код для задачи Наибольшая общая подпоследовательность Задана...

1
194 / 174 / 30
Регистрация: 10.07.2012
Сообщений: 800
23.04.2018, 18:03 2
Лучший ответ Сообщение было отмечено Chvick как решение

Решение

например, использовать суффиксный автомат.
1
23.04.2018, 18:03
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
23.04.2018, 18:03
Помогаю со студенческими работами здесь

Наибольшая общая подпоследовательность с восстановлением ответа
Даны две последовательности, требуется найти и вывести их наибольшую общую подпоследовательность. ...

наибольшая общая подпоследовательность с восстановлением ответа
#include <bits/stdc++.h> using namespace std; int main() { ...

Наибольшая монотонная подпоследовательность
Пожалуйста, подскажите не готовый ответ, а идею. Хочется самой дойти. Дана конечная...

Наибольшая возрастающая подпоследовательность
Дна последовательность, нужно найти её наибольшую возрастающую подпоследовательность. Входные...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru