Главная /
Алгоритмы: построение и анализ /
В алгоритме Укконена при добавлении нового символа
В алгоритме Укконена при добавлении нового символа
вопросПравильный ответ:
просматривается весь новый boundary-path
просматривается только та часть boundary-path, которая идет после active point
просматривается только та часть boundary-path, которая идет между active point и end point
Сложность вопроса
90
Сложность курса: Алгоритмы: построение и анализ
90
Оценить вопрос
Комментарии:
Аноним
Зачёт сдан. Лечу в бар отмечать 4 за тест интуит
23 авг 2020
Аноним
Гранд мерси за подсказками по intuit.
18 май 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Игра называется конечной, если:
- # Пусть в графе G пять разных минимальных покрывающих деревьев. Вова загодал K - одно из них. Пятя знает граф G но не знает какое минимальное покрывающее дерево, которое загадал Петя. Какие утверждения верны?
- # Пусть на начало второго шага венгерского алгоритма мы работали со следующим двумя строками \begin{pmatrix} 3 & 0 & 1 & 5 & 4\\ 3 & 1 & 2 & 8 & 2\\ \end{pmatrix} как будут выглядеть эти строки к концу второго шага?
- # В чем заключается алгоритм проталкивания предпотока?
- # Построим бор по словам "good","bad","bed","better". Какое утверждение верно?