Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
RHB
33 / 33 / 17
Регистрация: 27.01.2013
Сообщений: 200
1

Алгоритм Апостолико-Крошмора

02.02.2015, 18:19. Просмотров 960. Ответов 1

Всем привет!
Недавно заинтересовался темой поиска подстроки в строке, естественно начал с вики(https://ru.wikipedia.org/wiki/Поиск_подстроки) и натолкнулся на алгоритм с названием "Алгоритм Апостолико-Крошмора". Отсутствие описания данного алгоритма как на википедии, так и на первых трех страницах гугла, меня, мягко говоря, удивило.
Все, что мне удалось найти, это страница одного из авторов http://www-igm.univ-mlv.fr/~mac/.
Собственно, суть вопроса: кто-нибудь знает что-либо про этот алгоритм?
Может кто-нибудь воспользуется гуглом удачнее чем я?
0
Лучшие ответы (1)
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.02.2015, 18:19
Ответы с готовыми решениями:

Нужен алгоритм поиска пути в этом лабиринте (будь то волновой алгоритм или алгоритм правой/левой руки )
#include "stdafx.h" #include <iostream> #include <conio.h> using namespace std; void lab...

Волновой алгоритм поиска (Алгоритм A* / Алгоритм А стар)
Хочу разработать алгоритм для решения головоломки с подвижными дисками (перестановочная...

Линейный алгоритм, Алгоритм с ветвлениями, Циклический алгоритм Линейный алгоритм
Линейный алгоритм, Алгоритм с ветвлениями, Циклический алгоритм Линейный алгоритм 1. Объясни, что...

Построить алгоритм Маркова, который ищет НОД (Алгоритм Евклида)
Здравствуйте, ребята, выручайте. Весь инет перерыл, всю голову сломал, но не могу сделать. Суть в...

Алгоритм устранения непродуктивных нетерминалов, алгоритм построения недостижимых символов
Задание: найдите лишние нетерминалы в следующей грамматике с начальным нетерминалом S и в...

1
volvo
Супер-модератор
Эксперт Pascal/DelphiАвтор FAQ
28035 / 18690 / 7366
Регистрация: 22.10.2011
Сообщений: 32,744
Записей в блоге: 6
02.02.2015, 18:27 2
Лучший ответ Сообщение было отмечено RHB как решение

Решение

Прямая ссылка на архив с pdf: http://www.informatik.uni-bonn.de/II...7_exact.pdf.gz

11 параграф - Apostolico-Crochemore algorithm
1
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.02.2015, 18:27

Построить алгоритм ДО и алгоритм ПОКА для вычислений значения функции на отрезке [a,b] с шагом h.
Построить алгоритм ДО и алгоритм ПОКА для вычислений значения функции на отрезке с шагом h....

Вывести элементы, присутствующие в обоих массивах А и В. Алгоритм сортировки - подсчетом, алгоритм поиска - двоичный
Вывести элементы, присутствующие в обоих массивах А и В. Алгоритм сортировки - подсчетом, алгоритм...

Составить алгоритм-вычисление квадрата суммы двух чисел и алгоритм для вычисления функции
Здравствуйте!Мне нужно все с самого начала и точно,помогите пожалуйста! 1.составить...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.