Связь и интернет Архив Программирование
   
Сделать стартовойСделать закладку            
   ПОИСК  
   
Главная / Алгоритмы / Поиск в строках, массивах, последовательностях /
8  Perl
8  PHP
8  JavaScript
8  HTML
8  DHTML
8  XML
8  CSS
8  C / C++
8  Pascal и Delphi
8  Турбо Ассемблер
8  MySQL
8  CASE-технологии
8  Алгоритмы
8  Python
8  Обратная связь
8  Гостевая книга
Новости о мире


8  Расстояния между строками
8  Задача о расстоянии между строками.
8  Задача о наибольшей общей подпоследовательности.
8  Более углубленное изучение вопроса
Общие подпоследовательности. Дистанция - Программирование от RIN.RU
Общие подпоследовательности. Дистанция

Обозначения


Cтрока x длины |x| = m записывается как x1x2 ... xm, где xi представляет i-й символ x.


Подстрока xixi+1 ... xj строки x, где i<=j<=m, будет обозначаться x(i,j). В случае, когда i>j, обращенная подстрока обозначается так xR(i,j).


Обычно x будет обозначать искомый образец, а y - текстовую строку; |x| = m, |y| = m и, конечно, m<=n.


Пример:


x = trismegistus

|x| = 12

x(7,10) = gist

xR(7,4) = gems






SpeedSIP значительно снижает расходы на телефонную связь и сервисы:
  • бесплатные звонки внутри сети,
  • выгодные международные и междугородные звонки,
  • СМС по всему миру,
  • покупка прямого номер любой страны,
  • видеосвязь и видеоконференции.


  • В этом разделе :

    8  Расстояния между строками
    Понятие функции, измеряющей расстояние, или метрики, используется в самых разных областях и часто используется для оценки сходства двух векторов.

    8  Задача о расстоянии между строками.
    Для данных строк x и y, где |x|, |y| > 0, и метрики d, задающей расстояния между строками, вычислить d(x,y).

    8  Задача о наибольшей общей подпоследовательности.
    Общая подпоследовательность двух строк - это строка, являющаяся подпоследовательностью каждой из них. Самая длинная из таких строк называется, понятное дело, самой длинной общей подпоследовательностью.

    8  Более углубленное изучение вопроса


    8  Расстояния между строками
    8  Задача о расстоянии между строками.
    8  Задача о наибольшей общей подпоследовательности.
    8  Более углубленное изучение вопроса

     
      
      
        Copyright ©  RIN 2003 - 2004      * Обратная связь
    Полный спектр услуг Металл-А Смотрите здесь.