Для строки "abcdabscabcdabid" префикс функция равна

вопрос

Правильный ответ:

Оставить комментарий

Отправить

• # Чему равно время работы алгоритма обратного дискретного преобразования Фурье для многочлена степени n?
• # Пусть веса ребер полного графа заданы матрицей A= \begin{pmatrix} - & 6 & 4 & 3 \\ 6 & - & 3 & 5 \\ 4 & 3 & - & 1 \\ 3 & 5 & 1 & - \\ \end{pmatrix}. В каком порядке жадный алгоритм будет выбирать ребра максимального покрывающего поддерева?
• # Как формулируется третья аксиома матроидов?
• # Пусть на начало пятого шага венгерского алгоритма мы работали со следующим двумя строками \begin{pmatrix} 3 & 0 & 1 & 0 & 4\\ 3 & 1 & 0 & 2 & 3\\ 3 & 0 & 2 & 2 & 3\\ 0 & 1 & 2 & 2 & 3\\ 3 & 2 & 2 & 1 & 2\\ \end{pmatrix} как будут выглядеть эти строки к концу пятого шага?
• # Какие свойства общие для функций потока и предпотока?