1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Tauka |
27.04.2005 19:50
Сообщение
#1
|
|
Новичок ![]() Группа: Пользователи Сообщений: 28 Репутация: 0 |
Есть два предложения из простых смволов латынского алфавита.
Цель: надо найти найбольшую общую последовательность. Например: 1. aacdgtserf 2. ascfde Наибольшая общая последовательность тут будет "acde" -------------------- С уважением,
Таука. |
![]() ![]() |
| klem4 |
30.04.2005 10:44
Сообщение
#2
|
![]() Perl. Just code it! ![]() ![]() ![]() ![]() ![]() ![]() Группа: Модераторы Сообщений: 4 100 Пол: Мужской Реальное имя: Андрей Репутация: 44 |
тебе осталось только подкорректировать, чтобы выводила большую из 2-х
теперь вроде привильно :low:
-------------------- perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
|
Tauka Вот такая последовательность 27.04.2005 19:50
klem4 вот что-то типа, щас накатал, не оч рационально, н... 28.04.2005 9:58
volvo :yes:
А если вместо
k := 0;
...
inc(k);
s[k]:=s1... 28.04.2005 10:28
Guest 1) axjx
2) satjx
выводит ax а должно ajx 28.04.2005 16:20
volvo Между прочим, тестовые примеры принято давать вмес... 28.04.2005 16:23
virt поищи алгоритм нудельмана - вунша.
добавил позже, 28.04.2005 21:14![]() ![]() |
|
Текстовая версия | 8.12.2025 22:46 |