|
Грымзик |
Самая длинная общая подпоследовательность строк  12.06.2008, 14:37 |
|
09/08/06
17
|
|
Мне необходимо написать программу, находящую самую длинную общую подпоследовательность текстовых строк среди 5 входных текстовых файлов. Кто-нибудь знает какой алгоритм нужно тут применять, и где можно прочесть про него?
|
|
|
|
 |
|
maxal |
12.06.2008, 17:38 |
|
| Модератор |
 |
11/01/06
5702
|
|
|
|
|
|
Грымзик |
03.07.2008, 16:26 |
|
09/08/06
17
|
|
Мне необходимо свести поиск наибольшей общей подпоследовательности к поиску максимальной возрастающей подпоследовательности. Это написано в Гасфилде. Также там на стр 359 написана идея поиска таким же методом наибольшей общей подпоследовательности сразу для нескольких строк (что мне и надо), и что для этого просто надо немного преобразовать основной алгоритм. Может кто-нибудь знает как именно?
|
|
|
|
|
  |
Страница 1 из 1
|
[ Сообщений: 3 ] |
|
Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы
