|
5 / 5 / 1
Регистрация: 09.05.2013
Сообщений: 44
|
|
| 1 | |
Поиск лексикографически минимальной подпоследовательности10.05.2013, 09:35. Показов 1729. Ответов 0
Метки нет (Все метки)
Дано две строки символов. Необходимо найти лексикографически минимальную монотонно убывающую подпоследовательность в первой последовательности, котороя входит в первую последовательность с пересечниями как слева, так и справа, и встречается во второй последовательности равноудалённо от середины. Проблема в том, что я никак не пойму, что есть пересечения слева/справа. Если это наложение одного вхождения подстроки на другое, то как тогда соблюдать монотонное убывание? Если, например, aba может накладывать как ababa, то как быть с cba? Или же этот момент следует понимать иначе? Добавлено через 17 часов 58 минут Была ошибка в условии. Вопрос разрешён.
0
|
|
(| 10.05.2013, 09:35 | |
|
Ответы с готовыми решениями:
0
Поиск лексикографически минимальной строки Поиск подпоследовательности
Поиск подпоследовательности в списке |
| 10.05.2013, 09:35 | |
| 10.05.2013, 09:35 | |
|
Помогаю со студенческими работами здесь
1
Поиск самой длинной неубывающей подпоследовательности
Поиск наибольшей общей подпоследовательности методом методом полного перебора Поиск минимальной суммы в дереве Поиск строки с минимальной суммой элементов Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
