Главная /
Алгоритмы: построение и анализ /
С помощью чего можно решать задачу поиска образца в наборе строк?
С помощью чего можно решать задачу поиска образца в наборе строк?
вопросПравильный ответ:
хеш таблиц
суффиксных деревьев
венгерского алгоритма
жадного алгоритма
конечных автоматов
Сложность вопроса
87
Сложность курса: Алгоритмы: построение и анализ
90
Оценить вопрос
Комментарии:
Аноним
Нереально сложно
17 фев 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какое утвеждение верно?
- # Какое условие соответствует тому что точки образуют систему точек общего положения?
- # Пусть веса ребер полного графа заданы матрицей A= \begin{pmatrix} - & 100 & -4 & -5 \\ 100 & - & -2 & -1 \\ -4 & -2 & - & -3 \\ -5 & -1 & -3 & - \\ \end{pmatrix}. В каком порядке жадный алгоритм будет выбирать ребра максимального покрывающего поддерева?
- # Что такое чередующаяся цепь?
- # Память необходимая для хранения суффиксного дерева для входного слова длины n из алфавита мощности m равна