Главная /
Структуры данных и модели вычислений /
Какая из таблиц задает функцию откатов для слова (aabaababaab) в алгоритме Кнута - Морриса - Пратта?
Какая из таблиц задает функцию откатов для слова (aabaababaab) в алгоритме Кнута - Морриса - Пратта?
вопрос
Правильный ответ:
| i | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 |
| f(i) | 0 | 1 | 0 | 0 | 1 | 2 | 3 | 0 | 1 | 2 | 3 |
| i | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 |
| f(i) | 0 | 1 | 2 | 0 | 2 | 3 | 4 | 0 | 1 | 2 | 3 |
| i | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 |
| f(i) | 0 | 1 | 0 | 1 | 2 | 3 | 4 | 0 | 1 | 2 | 3 |
Сложность вопроса
27
Сложность курса: Структуры данных и модели вычислений
82
Оценить вопрос
Комментарии:
Аноним
Если бы не эти подсказки - я бы не осилил c этими тестами интуит.
16 сен 2019
Аноним
Спасибо за помощь по intiut'у.
03 фев 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Пусть P и Q - соответственно одноместный и двухместный предикатные символы. Какие из перечисленных формул являются сколемовской формой формулы ∀x ∃y [P(x)& Q(x,y)]?
- # Какие из следующих операций выполняются за время Ο(1) при представлении списка массивом?
- # Какие из следующих операций выполняются за время Ο(1) при динамическом представлении списка с двухсторонними связями?
- # При каких способах представления разделенных множеств наиболее эффективно выполняется операция ОБЪЕДИНИТЬ?
- # Какие из записей являются регулярными избыточными b-арными (b=10) представлениями числа 1041045, представленного в обычной десятичной системе счисления?