Ответы на ИНТУИТ

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

Заказать решение

Количество вопросов 179

Применим монотонное преобразование к функции веса ребер. Какое утверждение верно?

перейти к ответу ->>

Какой тег соответствует динамическому программированию?

перейти к ответу ->>

В алгоритме Укконена при добавлении нового символа

перейти к ответу ->>

Как формулируется третья аксиома матроидов?

перейти к ответу ->>

Где использутся символ бесконечности?

перейти к ответу ->>

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

перейти к ответу ->>

Из какой вершины может идти суффиксная ссылка в неявную вершину?

перейти к ответу ->>

Что такое сеть?

перейти к ответу ->>

Пусть два многочлена совпадают в n точках, при каком условии можно утверждать, что они равны друг другу?

перейти к ответу ->>

Квадраты корней степени 10 из 1 это в точности ...

перейти к ответу ->>

Чему рано время построения префикс функции для строки длины m?

перейти к ответу ->>

В чем заключается эффект горизонта?

перейти к ответу ->>

При применении ранговой эвристики максимальная глубина дерева (отвечающего за одно из множеств в структуре непересекающихся подмножеств)

перейти к ответу ->>

Вершина "dummy" добавляется для того чтобы ...

перейти к ответу ->>

Если в остаточной сети существует путь соединяющий s и t, то

перейти к ответу ->>

Какое утверждение верно для игры Ним с начальной позицией {2,2,1}?(каждая цифра означает число камней в соответствующей куче)

перейти к ответу ->>

Какие теги соответствуют генетическим алгоритмам?

перейти к ответу ->>

Какое утверждение верно?

перейти к ответу ->>

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

перейти к ответу ->>

Что такое симметрическая разность множеств A и B?

перейти к ответу ->>

Сколько суффиксных ссылок в боре на n вершинах?

перейти к ответу ->>

Какие утверждения верны для следующей матрицы $A= \begin{pmatrix}0 & 1 & 1 & 1 & 0 \\1 & 0 & 0 & 1 & 0\\0 & 0 & 1 & 0 & 1\\1 & 1 & 1 & 1 & 0\\\end{pmatrix}$ ?

перейти к ответу ->>

Как определяется нимбер произвольной игры A?

перейти к ответу ->>

Чему равна величина проталкиваемого потока на шаге PUSH?

перейти к ответу ->>

Какие утверждение верно?

перейти к ответу ->>

Для игры Ним {7,2,1} нимбером является:

перейти к ответу ->>

Какие утверждения верны?

перейти к ответу ->>

Пусть мы имеем бор для строки "aba", и хотим из него получить бор для строки "abaa"

перейти к ответу ->>

За какое время работает алгоритм проталкивания предпотока при оптимальной реализации?

перейти к ответу ->>

Пусть на начало второго шага венгерского алгоритма мы работали со следующим двумя строками $\begin{pmatrix}3 & 0 & 1 & 5 & 4\\3 & 1 & 2 & 8 & 2\\ \end{pmatrix}$ как будут выглядеть эти строки к концу второго шага?

перейти к ответу ->>

Какое условие соответствует тому что точки $\left\{ a_i \right\}$ образуют систему точек общего положения?

перейти к ответу ->>

Какие из следующих множеств являются симплексами?

перейти к ответу ->>

Пусть веса ребер полного графа заданы матрицей $A= \begin{pmatrix}- & 100 & -4 & -5 \\100 & - & -2 & -1 \\-4 & -2 & - & -3 \\-5 & -1 & -3 & - \\\end{pmatrix}$ . В каком порядке жадный алгоритм будет выбирать ребра максимального покрывающего поддерева?

перейти к ответу ->>

Если набор строк в матрице инцедентности линейно независим над GF(2), то

перейти к ответу ->>

Какая операция отвечает за объединение двух множеств в "структуру неперсекающихся множеств"?

перейти к ответу ->>

Какие из следующих систем подмножеств являются матроидами?

перейти к ответу ->>

Какие утверждения верны?

перейти к ответу ->>

Что такое сжатие путей?

перейти к ответу ->>

Чему равно время работы алгоритма Прима?

перейти к ответу ->>

Применим монотонное преобразование к функции веса ребер. Какие утверждения верны?

перейти к ответу ->>

Пусть A и B два минимальных покрывающих дерева в графе G. Какое утверждение верно?

перейти к ответу ->>

Что такое величина потока $\left| f \right|$ ?

перейти к ответу ->>

Как ищется путь в остаточной сети в алгоритме Энлмонса-Карпа

перейти к ответу ->>

Пусть двудольный граф задан следующей матрицей $\begin{pmatrix}1 & 1 & 1 & 1 & 1\\0 & 1 & 1 & 0 & 0\\0 & 0 & 1 & 0 & 1\\0 & 0 & 0 & 0 & 1\\\end{pmatrix}$ Чему равен размер максимального паросочетания?

перейти к ответу ->>

Какое множество вершин называется контролирующим?

перейти к ответу ->>

Почему мы хотим иметь матрицу в которой нет отрицательных значений и моного нулей(настолько много, что оптимальное назначение имеет нулевую стоимость)?

перейти к ответу ->>

Пусть на начало второго шага венгерского алгоритма мы работали со следующим двумя строками $\begin{pmatrix}3 & 0 & 1 & 5 & 4\\3 & 1 & 3 & 8 & 3\\ \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 & 1 & 2 & 2 & 3\\ \end{pmatrix}$ . Как будут выглядеть эти строки к концу пятого шага?

перейти к ответу ->>

Вбирите верные утверждения

перейти к ответу ->>

Какова сложность по памяти задачи "эндшпиль"?

перейти к ответу ->>

Какое утверждение верно?

перейти к ответу ->>

Какими свойствами обладает фунция предпотока?

перейти к ответу ->>

Какая формальная запись соответствут условию "если ребро идет круто вниз, то по нему течет максимальный поток"?

перейти к ответу ->>

При выполнении каких условий можно делать операцию PUSH(u,v)?

перейти к ответу ->>

При выполении каких условий можно делать операцию LIFT(v) , $v \neq s, v \neq t$ ?

перейти к ответу ->>

В чем заключается алгоритм проталкивания предпотока?

перейти к ответу ->>

Что нужно для того чтобы алгоритм проталкивания предпотока работал за ?

перейти к ответу ->>

В строке "mississippi" строка "mi"

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Построим бор по словам "good","bad","bed","better". Какое утверждение верно?

перейти к ответу ->>

Для того чтобы построить бор по слову длины n надо ...

перейти к ответу ->>

Какие утверждения верны?

перейти к ответу ->>

Пусть мы имеем бор для строки "abca", и хотим из него получить бор для строки "abcad"

перейти к ответу ->>

Какие утверждения верны для сжатого суффиксного бора?

перейти к ответу ->>

По какой формуле можно посчитать количество неявных вершин в суффиксом дереве для слова s

перейти к ответу ->>

Какое утверждение верно?

перейти к ответу ->>

Какие утверждения верны?

перейти к ответу ->>

Память необходимая для хранения суффиксного массива для входного слова длины n из алфавита мощности m равна

перейти к ответу ->>

Нулевым позициям в графе игры Ним соответствуют

перейти к ответу ->>

Игра называется нейтральной, если:

перейти к ответу ->>

Чему равен нимбер игры ?(игра "ромашка" с начальной позицией 3 лепестка вряд)

перейти к ответу ->>

Интерполяционный многочлен Лагранжа это

перейти к ответу ->>

Чему равно $e^{i\pi}$ ?

перейти к ответу ->>

Чему равны в дискретном преобразовании Фурье многочлена $p(x) = a_n\cdot x^n + \ldots + a_1 \cdot x + a_0$

перейти к ответу ->>

Квадраты корней степени 9 из 1 это в точности ...

перейти к ответу ->>

Чему равно время работы врямя работы алгоритма дискретного преобразования Фурье для многочлена степени n?

перейти к ответу ->>

Сколько примитивных корней степени 5 из 1?

перейти к ответу ->>

Какая из следующих игр Ним является игрой с симетричной стратегией?

перейти к ответу ->>

Квадраты корней степени 8 из 1 это в точности ...

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Построим бор по словам "good","bad","bed","better". Какое утверждение верно?

перейти к ответу ->>

Пусть двудольный граф задан следующей матрицей $\begin{pmatrix}1 & 1 & 1 & 1 & 1\\0 & 0 & 1 & 0 & 0\\0 & 0 & 1 & 0 & 1\\0 & 0 & 0 & 0 & 1\\0 & 1 & 0 & 0 & 1\\0 & 0 & 1 & 0 & 1\\\end{pmatrix}$ Чему равен размер максимального паросочетания?

перейти к ответу ->>

Чему равно $\sqrt{i}$ ?

перейти к ответу ->>

Какое утверждение верно?

перейти к ответу ->>

Что понимается под неявной вершиной?

перейти к ответу ->>

Что такое сеть?

перейти к ответу ->>

Пусть h - правильная высотная функция, а ребро (u,v) круто идет вниз. Какие утверждения тогда верны?

перейти к ответу ->>

Что такое примитивный корень степени n из 1?

перейти к ответу ->>

Если в графе степень всех вершин равна двум, то

перейти к ответу ->>

Проблема суффиксных ссылок из листьев в неявные вершины решается с помощью

перейти к ответу ->>

Пусть A и B два максимальных покрывающих дерева в графе G. Какое утверждение верно?

перейти к ответу ->>

Чему равна сумма всех примитивных корней степени 5 из 1?

перейти к ответу ->>

Что такое чередующаяся цепь?

перейти к ответу ->>

Какими свойствами обладает функция потока $f:V\times V \rightarrow R_+$ ?

перейти к ответу ->>

Какая абривеатура означает обратное дискретное преобразование Фурье?

перейти к ответу ->>

Чему равна сумма всех корней степени n из 1?

перейти к ответу ->>

Что является аналогом нимберов для цветных игр?

перейти к ответу ->>

Для игры Ним {3,3,2,1} нимбером является:

перейти к ответу ->>

Игра называется конечной, если:

перейти к ответу ->>

Сколько вершин в графе иры Ним для начальной позиции {2,2}? (начальную {2,2} и конечную {0,0} тоже считать)

перейти к ответу ->>

В каком порядке идут вершины в "boundary-path"?

перейти к ответу ->>

Построим бор по словам "good","bad","bed","better". Какое утверждение верно?

перейти к ответу ->>

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

перейти к ответу ->>

Чему равно время работы алгоритма Кнутта-Морриса-Пратта?

перейти к ответу ->>

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

перейти к ответу ->>

В строке "abaaba" строка "aba"

перейти к ответу ->>

Какие утверждения верны?

перейти к ответу ->>

Какое утверждение верно, если на шаге LIFT подымается вершина v?

перейти к ответу ->>

Какой тег соответствует жадным алгоритмам?

перейти к ответу ->>

Что известно про минимальное контролирующее множество в двудольном графе?

перейти к ответу ->>

Пусть двудольный граф задан следующей матрицей $\begin{pmatrix}1 & 1 & 1 & 1 & 1\\0 & 0 & 1 & 0 & 0\\0 & 0 & 1 & 0 & 1\\0 & 0 & 0 & 0 & 1\\\end{pmatrix}$ Чему равен размер максимального паросочетания?

перейти к ответу ->>

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

перейти к ответу ->>

Как определяется остаточная сеть ?

перейти к ответу ->>

Какие идеи используются в алгоритме Крускала?

перейти к ответу ->>

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

перейти к ответу ->>

Пусть веса ребер полного графа заданы матрицей $A= \begin{pmatrix}- & 6 & 4 & 3 \\6 & - & 3 & 5 \\4 & 3 & - & 1 \\3 & 5 & 1 & - \\\end{pmatrix}$ . В каком порядке жадный алгоритм будет выбирать ребра максимального покрывающего поддерева?

перейти к ответу ->>

Пусть k точек в $R_{k-1}$ заданы векторами $\left\{ \vec{v_i} \right\}$ . Какое выражение соответствкет условию того что это система общего положения?

перейти к ответу ->>

В скольких точках должны совпадать два многочлена степени n, чтобы можно было утверждать что они совпадают всюду?

перейти к ответу ->>

Применим монотонное преобразование к функции веса ребер. Какое утверждение верно?

перейти к ответу ->>

Какое утверждение верно?

перейти к ответу ->>

Какие утверждения верны?

перейти к ответу ->>

Какие утверждения верны, сли ?

перейти к ответу ->>

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

перейти к ответу ->>

Пусть в графе G пять разных минимальных покрывающих деревьев. Вова загодал K - одно из них. Пятя знает граф G но не знает какое минимальное покрывающее дерево, которое загадал Петя. Какие утверждения верны?

перейти к ответу ->>

Как выражаются в обратном дискретном преобразовании Фурье?

перейти к ответу ->>

Какое утверждение верно для игры Ним с начальной позицией {2,1,1}?(каждая цифра означает число камней в соответствующей куче)

перейти к ответу ->>

Свободные вершины это...

перейти к ответу ->>

Память необходимая для хранения суффиксного дерева для входного слова длины n из алфавита мощности m равна

перейти к ответу ->>

Пусть на начало пятого шага венгерского алгоритма мы работали со следующим двумя строками $\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}$ как будут выглядеть эти строки к концу пятого шага?

перейти к ответу ->>

Какова сложность алгоритма нахождения минимального контролирующего множества в двудольном графе?

перейти к ответу ->>

Какая из этих игр является конечной?

перейти к ответу ->>

Что такое покрывающее дерево?

перейти к ответу ->>

Какие утверждения верны, если алгоритм проталкивания предпотока остановился?

перейти к ответу ->>

Пусть на начало второго шага венгерского алгоритма мы работали со следующим двумя строками $\begin{pmatrix}3 & 0 & 3 & 5 & 4\\3 & 1 & 2 & 2 & 3\\ \end{pmatrix}$ как будут выглядеть эти строки к концу второго шага?

перейти к ответу ->>

Пусть в задаче о назначениях N работ. Все элементы матрици цен неотрицательны. В матрице цен есть подматрица размера m*n без нулевых элементов и m+n>N. Какие утверждения тогда верны?

перейти к ответу ->>

Какое утверждение верно?

перейти к ответу ->>

Какой псевдокод отвечает операции LIFT?

перейти к ответу ->>

Какой тег соответствует сливанию групп городов в один в задаче коммивояжера?

перейти к ответу ->>

Чему равен нимбер игры ? (игра "ромашка" с начальной позицией 4 липестка вряд)

перейти к ответу ->>

Что такое матроид?

перейти к ответу ->>

Как определяется остаточная сеть ?

перейти к ответу ->>

Пусть (v, de) это reference pair для префикса abcde, тогда

перейти к ответу ->>

Пусть k точек в $R_{k-1}$ заданы векторами $\left\{ \vec{v_i} \right\}$ . Какое выражение соответствует условию того что это система общего положения?

перейти к ответу ->>

Что такое симплекс?

перейти к ответу ->>

Пусть веса ребер полного графа заданы матрицей $A= \begin{pmatrix}- & 2 & 4 & 5 \\2 & - & 1 & 1 \\4 & 1 & - & 3 \\5 & 1 & 3 & - \\\end{pmatrix}$ . В каком порядке жадный алгоритм будет выбирать ребра максимального покрывающего поддерева?

перейти к ответу ->>

Какие утверждения верны для следующей матрицы $A= \begin{pmatrix}1 & 1 & 0 & 0 & 1 \\0 & 0 & 0 & 1 & 0\\0 & 0 & 1 & 0 & 1\\0 & 0 & 1 & 1 & 0\\1 & 1 & 0 & 0 & 0\\\end{pmatrix}$ ?

перейти к ответу ->>

Какая операция отвечает за нахождение представителя множества в "структуре неперсекающихся множеств"?

перейти к ответу ->>

Какими свойствами обладает функция потока $f:V\times V \rightarrow R_+$ ?

перейти к ответу ->>

Что такое паросочетание?

перейти к ответу ->>

В строке "abacaba" строка "ca"

перейти к ответу ->>

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

перейти к ответу ->>

Пусть мы имеем бор для строки "abc", и хотим из него получить бор для строки "abca"

перейти к ответу ->>

Как называется первая нелистовая вершина в "boundary-path"?

перейти к ответу ->>

Пусть явная вершина v соответствует суффиксу abc, тогда reference pair для суффикса abcde это

перейти к ответу ->>

Для игры Ним {3,3,2,7} нимбером является:

перейти к ответу ->>

Пусть у нас усть суффиксное дереводля слова s1 на очередном шаге мы добавляем один символ и строим суффиксное дерево для слова s2. Тогда вершине "end point" соответствеут ...

перейти к ответу ->>

Какие вершины являются явными?

перейти к ответу ->>

Пусть величину d протолкнули на шаге PUSH по ребру (u,v). Какой код тогда отвечает за изменение потоков и излишков?

перейти к ответу ->>

Какое утвеждение верно?

перейти к ответу ->>

Какие утверждения верны для следующей матрицы $A= \begin{pmatrix}0 & 1 & 0 & 0 & 1 \\1 & 0 & 0 & 1 & 0\\0 & 0 & 1 & 0 & 1\\1 & 1 & 1 & 1 & 0\\\end{pmatrix}$ ?

перейти к ответу ->>

Сколько различных позиций (реальных шахматных) в задаче "эндшпиль" из лекции?

перейти к ответу ->>

Какие свойства общие для функций потока и предпотока?

перейти к ответу ->>

Какими свойствами обладает высотная фунция h?

перейти к ответу ->>

Задача поиска наименьшего периода в периодической строке длины n решается за время

перейти к ответу ->>

Для того чтобы хранить бор для слова длины n надо

перейти к ответу ->>

Что позволяет символ бесконечности?

перейти к ответу ->>

Время работы алгоритма Укконена для входного слова длины n равно

перейти к ответу ->>

Какие утверждения верны для конечного поля?

перейти к ответу ->>

Какое утверждение верно для игры Ним с начальной позицией {2,2,3}?(каждая цифра означает число камней в соответствующей куче)

перейти к ответу ->>

Чему равно время работы алгоритма обратного дискретного преобразования Фурье для многочлена степени n?

перейти к ответу ->>

Какие утвеждения верны?

перейти к ответу ->>

В алгоритме LIFT-TO-FRONT

перейти к ответу ->>

Какая операция отвечает за добавление нового одноэлементного множества в "структуру неперсекающихся множеств"?

перейти к ответу ->>

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

перейти к ответу ->>

Чему равно время работы алгоритма Крускала?

перейти к ответу ->>

Какие утверждения верны?

перейти к ответу ->>

ИНТУИТ ответы на тесты

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

Применим монотонное преобразование к функции веса ребер. Какое утверждение верно?

Какой тег соответствует динамическому программированию?

В алгоритме Укконена при добавлении нового символа

Как формулируется третья аксиома матроидов?

Где использутся символ бесконечности?

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

Из какой вершины может идти суффиксная ссылка в неявную вершину?

Что такое сеть?

Пусть два многочлена совпадают в n точках, при каком условии можно утверждать, что они равны друг другу?

Квадраты корней степени 10 из 1 это в точности ...

Чему рано время построения префикс функции для строки длины m?

В чем заключается эффект горизонта?

При применении ранговой эвристики максимальная глубина дерева (отвечающего за одно из множеств в структуре непересекающихся подмножеств)

Вершина "dummy" добавляется для того чтобы ...

Если в остаточной сети существует путь соединяющий s и t, то

Какое утверждение верно для игры Ним с начальной позицией {2,2,1}?(каждая цифра означает число камней в соответствующей куче)

Какие теги соответствуют генетическим алгоритмам?

Какое утверждение верно?

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

Что такое симметрическая разность множеств A и B?

Сколько суффиксных ссылок в боре на n вершинах?

Какие утверждения верны для следующей матрицы ?

Как определяется нимбер произвольной игры A?

Чему равна величина проталкиваемого потока на шаге PUSH?

Какие утверждение верно?

Для игры Ним {7,2,1} нимбером является:

Какие утверждения верны?

Пусть мы имеем бор для строки "aba", и хотим из него получить бор для строки "abaa"

За какое время работает алгоритм проталкивания предпотока при оптимальной реализации?

Пусть на начало второго шага венгерского алгоритма мы работали со следующим двумя строками как будут выглядеть эти строки к концу второго шага?

Какое условие соответствует тому что точки образуют систему точек общего положения?

Какие из следующих множеств являются симплексами?

Пусть веса ребер полного графа заданы матрицей . В каком порядке жадный алгоритм будет выбирать ребра максимального покрывающего поддерева?

Если набор строк в матрице инцедентности линейно независим над GF(2), то

Какая операция отвечает за объединение двух множеств в "структуру неперсекающихся множеств"?

Какие из следующих систем подмножеств являются матроидами?

Какие утверждения верны?

Что такое сжатие путей?

Чему равно время работы алгоритма Прима?

Применим монотонное преобразование к функции веса ребер. Какие утверждения верны?

Пусть A и B два минимальных покрывающих дерева в графе G. Какое утверждение верно?

Что такое величина потока ?

Как ищется путь в остаточной сети в алгоритме Энлмонса-Карпа

Пусть двудольный граф задан следующей матрицей Чему равен размер максимального паросочетания?

Какое множество вершин называется контролирующим?

Почему мы хотим иметь матрицу в которой нет отрицательных значений и моного нулей(настолько много, что оптимальное назначение имеет нулевую стоимость)?

Пусть на начало второго шага венгерского алгоритма мы работали со следующим двумя строками как будут выглядеть эти строки к концу второго шага?

Пусть на начало пятого шага венгерского алгоритма мы работали со следующими строками . Как будут выглядеть эти строки к концу пятого шага?

Вбирите верные утверждения

Какова сложность по памяти задачи "эндшпиль"?

Какое утверждение верно?

Какими свойствами обладает фунция предпотока?

Какая формальная запись соответствут условию "если ребро идет круто вниз, то по нему течет максимальный поток"?

При выполнении каких условий можно делать операцию PUSH(u,v)?

При выполении каких условий можно делать операцию LIFT(v) ,?

В чем заключается алгоритм проталкивания предпотока?

Что нужно для того чтобы алгоритм проталкивания предпотока работал за ?

В строке "mississippi" строка "mi"

Для образца "sissisippi" значение префикс функции

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

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

Построим бор по словам "good","bad","bed","better". Какое утверждение верно?

Для того чтобы построить бор по слову длины n надо ...

Какие утверждения верны?

Пусть мы имеем бор для строки "abca", и хотим из него получить бор для строки "abcad"

Какие утверждения верны для сжатого суффиксного бора?

По какой формуле можно посчитать количество неявных вершин в суффиксом дереве для слова s

Какое утверждение верно?

Какие утверждения верны?

Память необходимая для хранения суффиксного массива для входного слова длины n из алфавита мощности m равна

Нулевым позициям в графе игры Ним соответствуют

Игра называется нейтральной, если:

Чему равен нимбер игры ?(игра "ромашка" с начальной позицией 3 лепестка вряд)

Интерполяционный многочлен Лагранжа это

Чему равно ?

Чему равны в дискретном преобразовании Фурье многочлена

Квадраты корней степени 9 из 1 это в точности ...

Какие утверждения верны для следующей матрицы $A= \begin{pmatrix}0 & 1 & 1 & 1 & 0 \\1 & 0 & 0 & 1 & 0\\0 & 0 & 1 & 0 & 1\\1 & 1 & 1 & 1 & 0\\\end{pmatrix}$ ?

Какое условие соответствует тому что точки $\left\{ a_i \right\}$ образуют систему точек общего положения?

Что такое величина потока $\left| f \right|$ ?

Пусть двудольный граф задан следующей матрицей $\begin{pmatrix}1 & 1 & 1 & 1 & 1\\0 & 1 & 1 & 0 & 0\\0 & 0 & 1 & 0 & 1\\0 & 0 & 0 & 0 & 1\\\end{pmatrix}$ Чему равен размер максимального паросочетания?

При выполении каких условий можно делать операцию LIFT(v) , $v \neq s, v \neq t$ ?

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

Чему равно $e^{i\pi}$ ?

Чему равны в дискретном преобразовании Фурье многочлена $p(x) = a_n\cdot x^n + \ldots + a_1 \cdot x + a_0$

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

Чему равно $\sqrt{i}$ ?

Какими свойствами обладает функция потока $f:V\times V \rightarrow R_+$ ?

Пусть двудольный граф задан следующей матрицей $\begin{pmatrix}1 & 1 & 1 & 1 & 1\\0 & 0 & 1 & 0 & 0\\0 & 0 & 1 & 0 & 1\\0 & 0 & 0 & 0 & 1\\\end{pmatrix}$ Чему равен размер максимального паросочетания?

Пусть k точек в $R_{k-1}$ заданы векторами $\left\{ \vec{v_i} \right\}$ . Какое выражение соответствкет условию того что это система общего положения?

Пусть k точек в $R_{k-1}$ заданы векторами $\left\{ \vec{v_i} \right\}$ . Какое выражение соответствует условию того что это система общего положения?