Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 17, средняя оценка - 4.71
konstantinx2525
5 / 0 / 0
Регистрация: 07.11.2010
Сообщений: 18
#1

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

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

Задача об отыскании наибольшей общей подпоследовательности (динамическое программирование). Даны две последовательности символов (строки), необходимо найти их наибольшую общую подпоследовательности, т.е. такую последовательность символов, которая бы входила в качестве подпоследовательности в обе исходные последовательности и была бы максимальной длины. Говорят, что последовательность s является подпоследовательностью последовательности w, если s состоит из тех символов, что и w, причем порядок их записи соответствует порядку в w. Например, имеется две последовательности символов «ABCDEFG» и «BTDEKLFG», тогда их наибольшая общая подпоследовательности – «BDEFG». Данная задача решается с помощью принципов динамического программирования
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.12.2010, 13:49
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Найти наибольшую общую подпоследовательность двух последовательностей (C++):

Найти наибольшую возрастающую подпоследовательность в массиве - C++
Здравствуйте. Требуется найти наибольшую возрастающую подпоследовательность в массиве (для 1 2 3 1 2 5 6 1 будет 1 2 5 6). Вот...

В двух строках найти подстроки и наибольшую подстроку - C++
char *beg_a , *beg_b; char a = "Father is strong"; char b = "In math give bool str"; char temp; int end_a,end_b,i; ...

Найти самую длинную общую подстроку двух строк - C++
Помогите пожалуйста с решением данной задачи,сам пробывал кроме библиотек и нескольких начальных строчек больше ничего не удалось(изучаю си...

Найти произведение двух последовательностей наиболее близкое к числу R - C++
Приветствую форумчане. Имеется задача: Даны две последовательности x \geq x ... \geq x и y \leq ... \leq y и число P. Найти...

Найти наибольшую по величине сумму двух соседних элементов массива - C++
Помогите с программой! Const N=10 ввод массивов с клавиатуры. Определить наибольшую по величине сумму двух соседних элементов массива.

В массиве найти произведение двух заданных последовательностей чисел; полученные произведения сравнить - C++
Доброго времени суток, нужен полный код си++ для задания: Одномерный массив X(8) задать в программе. Найти произведение первых четырех...

1
valeriikozlov
Эксперт С++
4672 / 2498 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
07.12.2010, 15:41 #2
Вам просто нужно алгоритм объяснить или код написать?
И еще есть вопросы:
- символы в начальных последовательностях только заглавные английские?
- если наибольших общих подпоследовательностей несколько, то выводим любую?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.12.2010, 15:41
Привет! Вот еще темы с ответами:

Найти площадь пересечения, то есть общую часть двух прямоугольников (не могу понять алгоритм решения) - C++
Помогите пожалуйста, не могу понять алгоритм решения задачи: Напишите программу, которая находит площадь пересечения, то есть общей...

БПФ и сравнение двух генетических последовательностей - C++
Надеюсь, что тут мне помогут. Написал БПФ, но теперь даже в голову не приходит, как мне использовать БПФ для сравнения двух ген....

Функция для сравнения двух символьных последовательностей - C++
С помощью поинтеров напишите функцию для сравнения двух символьных последовательностей ( без strcmp() ). плиз очень надо!

Объединение двух упорядоченных последовательностей чисел в одну - C++
Нужно составить программу объединения двух упорядоченных последовательностей чисел a1 ≤ a2 ≤ ... ≤ an и b1 ≤ b2 ≤ ... ≤ bm в одну...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru