Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.63/8: Рейтинг темы: голосов - 8, средняя оценка - 4.63
0 / 0 / 0
Регистрация: 11.03.2013
Сообщений: 36
1

Наибольшая общая подпоследовательность

31.03.2013, 17:43. Просмотров 1670. Ответов 6
Метки нет (Все метки)


Я правда не знаю в том ли разделе я создал.
Надо определить наибольшую общую подпоследовательность. Код писать не надо. Я хотел бы узнать по какому принципу заполняется массив элементов и по какому принципу делается шаг. Если можно, объясните пожалуйста на этом примере.
1.fabcfbcdea
dabfaccaad
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
31.03.2013, 17:43
Ответы с готовыми решениями:

Наибольшая общая подпоследовательность
Здравствуйте, написал код для задачи Наибольшая общая подпоследовательность Задана...

Наибольшая возрастающая подпоследовательность (LIS)
Доброго времени суток! Я не сильно разбираюсь в шарпе(совсем) и при выполнении одного задания...

Четночередующаяся возрастающая подпоследовательность
Четночередующаяся возрастающая подпоследовательность ограничение времени на тест: 0.5 сек....

Найти максимально длинную подпоследовательность чисел
• В заданной последовательности целых чисел найти максимально длинную под-последовательность чисел...

6
Заблокирован
31.03.2013, 19:47 2
в данном примере их две fa и ab, как правило в таких задачах требуется найти длину наибольшей общей последовательности.
1
75 / 50 / 14
Регистрация: 28.03.2013
Сообщений: 175
31.03.2013, 20:01 3
на псевдокоде будет что-то вида
void func (substing, количество символов с первого)
если есть во второй последовательности, то
{
if (больше чем текущая максимальная), максимальная = текущая
func(subring,n+1)
}

вторая функция скармливает ей подстроки первой, начиная с i'того элемента
1
Заблокирован
31.03.2013, 20:04 4
alechka, неа..
0
75 / 50 / 14
Регистрация: 28.03.2013
Сообщений: 175
31.03.2013, 20:06 5
Цитата Сообщение от loro Посмотреть сообщение
alechka, неа..
есть более красивый способ (я верю, должен быть, а то моё решение - в лоб)? рассказывайте, уже интересно ^^
0
Master of Orion
Эксперт .NET
6079 / 4935 / 905
Регистрация: 10.07.2011
Сообщений: 14,522
Записей в блоге: 5
31.03.2013, 20:35 6
Префикс-функция
0
75 / 50 / 14
Регистрация: 28.03.2013
Сообщений: 175
31.03.2013, 21:16 7
Цитата Сообщение от Psilon Посмотреть сообщение
Префикс-функция
спасибо, буду знать!
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
31.03.2013, 21:16

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь или здесь.

Наибольшая общая подпоследовательность
Здравствуйте, подскажите, пожалуйста, каким способом можно найти НОП для количества строк >=2

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

Наибольшая возрастающая подпоследовательность
program true2; {$APPTYPE CONSOLE} uses SysUtils; const n=5; plusinf=88; ...

Наибольшая монотонная подпоследовательность
Пожалуйста, подскажите не готовый ответ, а идею. Хочется самой дойти. Дана конечная...


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

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

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