9. Даны две последовательности A=(ai) , I=1..n, (n,<=10) и В=(bj), J=1..m, (m<=10) целых чисел., Найти максимальную длину последовательности |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
9. Даны две последовательности A=(ai) , I=1..n, (n,<=10) и В=(bj), J=1..m, (m<=10) целых чисел., Найти максимальную длину последовательности |
AlexStalker |
16.10.2006 0:29
Сообщение
#1
|
Группа: Пользователи Сообщений: 4 Пол: Мужской Репутация: 0 |
...являющейся подпоследовательностью обеих последовательностей
Собственно сабж... Количество операций порядка n*k. В инете нашел алгоритм... Но для меня это сложновато... ДИскретная матеша и все такое... Первый курс универа, а задачи непонятные совсем... Сообщение отредактировано: AlexStalker - 16.10.2006 0:31 |
volvo |
16.10.2006 9:07
Сообщение
#2
|
Гость |
Цитата(AlexStalker @ 15.10.2006 23:29) В инете нашел алгоритм... Но для меня это сложновато... Ты думаешь, что специально для тебя, чтобы облегчить тебе понимание проблемы, мы выбросим на помойку метод Вагнера, алгоритм Машека, ... и изобретем Путь AlexStalker ? Напрасно... Есть алгоритм, есть его описание - разбирайся. Общие подпоследовательности. Дистанция |
Текстовая версия | 20.09.2024 18:08 |