|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
27.08.2016, 12:39 | #1 |
Новичок
Джуниор
Регистрация: 27.08.2016
Сообщений: 1
|
Выполнить трассировку алгоритма Д. Кнута - Дж. Морриса - В. Пратта с использованием как массива граней br, так и массива brs для следующих примеров
Здравствуйте, уважаемые форумчане! Может и о многом прошу, но времени разбираться самому увы, уже нет... Прошу помочь в решении таких задач:
1. Выполнить трассировку алгоритма Д. Кнута - Дж. Морриса - В. Пратта с использованием как массива граней br, так и массива brs для следующих примеров: 1). T = abbabaabbaababba, P = abbab; 2). T = abcabdabcabeabcabdabcabc, P = abda; 3). T = abcabdabcabcabcabd, P = abcabc; 4). T = abcabcabdabcabcabcb, P = abcabcabc. 2. Пусть образец P и текст Т имеют вид: Р = (abcd)^t и Т = (фисв)^r, где t и r - натуральные числа, причем t < r. (Например, пусть t = 2, r = 5, тогда Р = abcabcd, T = abcdabcdabcdabcdabcdabcd.) Сколько сравнений потребуется алгоритму Д. Кнута - Дж. Морриса - В. Пратта для нахождения всех вхождений Р в Т? 3. Разработайте полную версию программы поиска образца в тексте по алгоритму Д. Кнута - Дж. Морриса - В. Пратта. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Алгоритм Кнута — Морриса — Пратта. Ошибка!! Паскаль | WizzzIDizzzI | Помощь студентам | 1 | 25.05.2011 16:46 |
Задачи в Паскале. блок-схему и трассировку для следующих задач | Игорь Н. | Помощь студентам | 3 | 25.10.2010 08:52 |
Алгоритм Кнута-Морриса-Пратта или Рабина-Карпа (язык С++). Может у кого-нибудь есть готовый рабочий ? | Беата | Помощь студентам | 7 | 27.03.2010 10:50 |
Алгоритм Кнута-Морриса-Пратта | Crazy_Gamer | Помощь студентам | 1 | 17.12.2009 18:27 |