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

Найти наибольшую общую подпоследовательность двух последовательностей - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ hеlp одномерные массивы http://www.cyberforum.ru/cpp-beginners/thread205286.html
Помогите плизз если не трудно 1.дана последовательность из N чисел. Найти сумму первой и последней положительных элементов. 2.дана последовательность из N целых чисел. Найти значение минимального четного элемента и его местоположение. 3.дана неупорядоченная последовательность вещественных чисел. Упорядочить по возрастанию методом выбора. 4.дана последовательность целых чисел А1, А2, ... ,...
C++ Обработка одномерных массивов. Помогите решить. Удалить из массива последнюю группу элементов, представляющих собой знакочередующийся ряд. Найти максимальный и минимальный элементы массива до и после удаления. http://www.cyberforum.ru/cpp-beginners/thread205279.html
C++ Уменьшить число в 2 раза (деление нацело)
Дано натуральное число N. Уменьшить число в 2 раза (деление нацело). Проверить, изменилось ли после уменьшения количество разрядов в числе (функцией оформить определение количества разрядов числа). Помогите решить, буду очень признательна.
Программирование циклических процессов. C++
Помогите пожалуйста решить. Вводится последовательность целых чисел, 0 – конец последователь- ности. Определить содержит ли последовательность хотя бы два рядом стоящих положительных числа.
C++ текстовые файлы http://www.cyberforum.ru/cpp-beginners/thread205267.html
помогите пожалуйста с решением задачи: Найти множество всех слов, которые встречаются в каждом из двух заданных предложений. Сделать задачу с помощью текстовых файлов.
C++ "След" матрицы Даны две квадратные матрицы. Напечатать ту из них, которая имеет минимальный "след" (т.е. сумму элементов главной диагонали). Использовать функцию для нахождения следа матрицы и функцию печати матрицы. Помогите пожалуйста. Буду очень благодарна. подробнее

Показать сообщение отдельно
konstantinx2525
5 / 0 / 0
Регистрация: 07.11.2010
Сообщений: 16

Найти наибольшую общую подпоследовательность двух последовательностей - C++

07.12.2010, 13:49. Просмотров 2190. Ответов 1
Метки (Все метки)

Задача об отыскании наибольшей общей подпоследовательности (динамическое программирование). Даны две последовательности символов (строки), необходимо найти их наибольшую общую подпоследовательности, т.е. такую последовательность символов, которая бы входила в качестве подпоследовательности в обе исходные последовательности и была бы максимальной длины. Говорят, что последовательность s является подпоследовательностью последовательности w, если s состоит из тех символов, что и w, причем порядок их записи соответствует порядку в w. Например, имеется две последовательности символов «ABCDEFG» и «BTDEKLFG», тогда их наибольшая общая подпоследовательности – «BDEFG». Данная задача решается с помощью принципов динамического программирования
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru