1360 / 988 / 119
Регистрация: 30.07.2010
Сообщений: 5,297
|
||||||
1 | ||||||
Наибольшая общая подпоследовательность с восстановлением ответа20.03.2011, 15:30. Показов 9330. Ответов 2
Метки нет Все метки)
(Условие
Даны две последовательности, требуется найти и вывести их наибольшую общую подпоследовательность.
Формат входных данных В первой строке входных данных содержится число N – длина первой последовательности (1 ≤ N ≤ 1000). Во второй строке заданы члены первой последовательности (через пробел) – целые числа, не превосходящие 10000 по модулю. В третьей строке записано число M – длина второй последовательности (1 ≤ M ≤ 1000). В четвертой строке задаются члены второй последовательности (через пробел) – целые числа, не превосходящие 10000 по модулю. Формат выходных данных Требуется вывести наибольшую общую подпоследовательность данных последовательностей, через пробел. Решение
Что неверно?
0
|
|
20.03.2011, 15:30 | |
Ответы с готовыми решениями:
2
наибольшая общая подпоследовательность с восстановлением ответа Наибольшая возрастающая подпоследовательность за O(NlogN) Наибольшая общая подпоследовательность Наибольшая общая подпоследовательность |
![]() 476 / 444 / 34
Регистрация: 20.11.2009
Сообщений: 1,293
|
|
20.03.2011, 17:28 | 2 |
Векторы сами нулями инициализируются.
Контртест: Код
5 5 6 1 2 6 6 1 2 3 4 5 6
2
|
1360 / 988 / 119
Регистрация: 30.07.2010
Сообщений: 5,297
|
|
20.03.2011, 21:19 [ТС] | 3 |
Хохол, гран-мерси
0
|
20.03.2011, 21:19 | |
20.03.2011, 21:19 | |
Помогаю со студенческими работами здесь
3
Наибольшая возрастающая подпоследовательность Наибольшая монотонная подпоследовательность
Наибольшая пилообразная подпоследовательность Наибольшая возрастающая подпоследовательность (LIS) Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |