Форум программистов, компьютерный форум CyberForum.ru

Поиск лексикографически минимальной подпоследовательности - C++

Восстановить пароль Регистрация
 
Ваниль
 Аватар для Ваниль
5 / 5 / 1
Регистрация: 09.05.2013
Сообщений: 43
10.05.2013, 09:35     Поиск лексикографически минимальной подпоследовательности #1
Доброго времени суток. Есть у меня следующая задача:

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

Проблема в том, что я никак не пойму, что есть пересечения слева/справа. Если это наложение одного вхождения подстроки на другое, то как тогда соблюдать монотонное убывание? Если, например, aba может накладывать как ababa, то как быть с cba? Или же этот момент следует понимать иначе?

Добавлено через 17 часов 58 минут
Была ошибка в условии. Вопрос разрешён.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.05.2013, 09:35     Поиск лексикографически минимальной подпоследовательности
Посмотрите здесь:

Поиск самой длинной неубывающей подпоследовательности C++
C++ Поиск монотонной подпоследовательности
Поиск путей с минимальной суммой цифр C++
C++ поиск минимальной строки
лексикографически упорядочены числа C++
C++ Поиск минимальной строки
C++ Поиск строки с минимальной суммой элементов
Поиск минимальной суммы в дереве C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 18:44. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru