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

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

Решение тестов / курсов
База ответов ИНТУИТ.RU
Заказать решение курсов или тестов:
https://vk.com/id358194635
https://vk.com/public118569203

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

Заказать решение
Количество вопросов 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 ?

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

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

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

Что нужно для того чтобы алгоритм проталкивания предпотока работал за  O(V^3)?

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Чему равны b_j в дискретном преобразовании Фурье многочлена 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} Чему равен размер максимального паросочетания?

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

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

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

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

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

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

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

Пусть 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 размеры долей. Чему равно время работы алгоритма?

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

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

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

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

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

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

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

Пусть веса ребер полного графа заданы матрицей 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, чтобы можно было утверждать что они совпадают всюду?

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

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

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

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

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

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

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

Какие утверждения верны, сли  e(u) > 0 ?

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

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

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

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

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

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

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

Какое утверждение верно для игры Ним с начальной позицией {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?

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

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

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

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

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

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

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

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

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

Пусть (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

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

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

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

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

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

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

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

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

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