Алгоритмы: построение и анализ

<<- Назад к вопросам

С помощью чего можно решать задачу поиска образца в наборе строк?

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа

хеш таблиц(Верный ответ)

суффиксных деревьев(Верный ответ)

жадного алгоритма

конечных автоматов(Верный ответ)

венгерского алгоритма

Похожие вопросы

Конечный автомат решающий задачу поиска образца в наборе строк не допускает слово если ...

Конечный автомат решающий задачу поиска образца в наборе строк длины которых m_i

работает за время

Для того чтобы решать задачу поиска подстроки в тексте, нужно построить ...

Будем искать максимальное паросочетание следующим способом: на каждом шаге ищем чередующийся путь с помощью поиска в глубину и увеличиваем имеющееся паросочетание с помощью этого пути. Пусть m и n размеры долей. Чему равно время работы алгоритма?

Какие преобразования, приводящие задачу к эквивалентный, можно делать с матрицей цен в задаче о назначениях?

Какое условие соответствует тому, в наборе ребер есть цикл?

Для образца "sissisippi" значение префикс функции $\pi (8) = ?$

Для образца "sissisippi" значение префикс функции $\pi (6) = ?$

Для образца "sissisippi" значение префикс функции $\pi (3) = ?$

Какие идеи могут улучшить алгоритм поиска лучшего хода в "middle game" позиции?