Алгоритм Кнута - Морриса - Пратта Реферат по разным дисциплинам | Диплом Шоп | diplomshop.ru
ДИПЛОМ ШОП
Готовые дипломы и дипломы на заказ

Библиотека

Как купитьЗаказатьСкидкиПродатьВакансииКонтактыНаши партнёрыВойти

Реферат / Разное / Алгоритм Кнута - Морриса - Пратта

Готовые ????????

Реферат  Алгоритм Кнута - Морриса - Пратта

Предмет:Разное.
Кол-во страниц:11.
Цена:200 руб.

Содержание:

Алгоритм Кнута-Морриса-Пратта (КМП) получает на вход слово

X=x[1]x[2]... x[n]

и просматривает его слева направо буква за буквой, заполняя при этом массив натуральных чисел l[1]... l[n], где

l[i]=длина слова l(x[1]...х[i])

(функция l определена в предыдущем пункте). Словами: l[i] есть длина наибольшего начала слова x[1]...x[i], одновременно являющегося его концом.

и т.д.

Реферат  Алгоритм Кнута - Морриса - Пратта


200 руб.

 


Поиск работ


нам 10 лет

Услуги

Информация