Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 2003.12.26;
Скачать: CL | DM;

Вниз

Строки   Найти похожие ветки 

 
Александр из Минска ©   (2003-12-15 15:26) [0]

Подскажите алгоритм (или что-нибудь из стандартных функций) для определения схожести двух строк. Например,
s1 := "11011";
s2 := "0011";
После вычислений дожно вывести максимальную схожую строку ("11").


 
Семен Сорокин ©   (2003-12-15 15:31) [1]

а если строки такие:
s1 := "110011";
s2 := "0011";
как будет выглядеть "максимальная схожая строка"?


 
Александр из Минска ©   (2003-12-15 15:33) [2]

Это уже не важно, так как мне нужна длина этой макс. строки...


 
REA ©   (2003-12-15 15:34) [3]


> После вычислений дожно вывести максимальную схожую строку
> ("11").

А почему не 011?


 
Romkin ©   (2003-12-15 15:40) [4]

Максимальная общая строка из двух? Есть такой алгоритм :) Смотри динамическое программирование, вроде там. Это один из канонических примеров, попробуй поискать "максимальная подпоследовательность"


 
Александр из Минска ©   (2003-12-15 15:41) [5]

Прошу прощения, должно быть 011...


 
Romkin ©   (2003-12-15 15:42) [6]

Ну да, как я и сказал http://algolist.manual.ru/search/lcs/index.php


 
Александр из Минска ©   (2003-12-15 15:45) [7]

Всем спасибо, сейчас опробую :)



Страницы: 1 вся ветка

Текущий архив: 2003.12.26;
Скачать: CL | DM;

Наверх




Память: 0.47 MB
Время: 0.021 c
1-86456
Zilog_
2003-12-13 11:28
2003.12.26
Как Tcolor преобразовать в шестнадцатиричное представление


1-86364
AlexNx
2003-12-15 17:35
2003.12.26
Modal or not Modal


14-86543
Думкин
2003-12-03 06:07
2003.12.26
С днем рождения! 3 декаабря.


7-86580
crocodile_
2003-10-22 14:33
2003.12.26
WMI


7-86574
The X
2003-10-21 19:44
2003.12.26
Определение сер. # HDD (заводского)