Префикс-функция. Алгоритм Кнута-Морриса-Пратта - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Префикс-функция. Алгоритм Кнута-Морриса-Пратта, слайд №1

Префикс-функция. Алгоритм Кнута-Морриса-Пратта, слайд №2

Префикс-функция. Алгоритм Кнута-Морриса-Пратта, слайд №3

Префикс-функция. Алгоритм Кнута-Морриса-Пратта, слайд №4

Префикс-функция. Алгоритм Кнута-Морриса-Пратта, слайд №5

Префикс-функция. Алгоритм Кнута-Морриса-Пратта, слайд №6

Префикс-функция. Алгоритм Кнута-Морриса-Пратта, слайд №7

Префикс-функция. Алгоритм Кнута-Морриса-Пратта, слайд №8

Префикс-функция. Алгоритм Кнута-Морриса-Пратта, слайд №9

Префикс-функция. Алгоритм Кнута-Морриса-Пратта, слайд №10

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Префикс-функция. Алгоритм Кнута-Морриса-Пратта. Доклад-сообщение содержит 10 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Префикс-функция. Алгоритм Кнута-Морриса-Пратта.

Слайд 2

Описание слайда:

Префикс-функция. Определение Дана строка s [0 .. n – 1]. Требуется вычислить для неё префикс-функцию, то есть массив чисел prefix [0 .. n – 1], где prefix[i] определяется следующим образом: это такая длина наибольшего собственного суффикса подстроки s[0 .. i], совпадающего с её префиксом (собственный суффикс – значит не совпадающий со всей строкой). В частности, значение prefix[0] = 0. Математически определение префикс-функции можно записать следующим образом: