Ответы на вопросы из коллекции "Алгоритмы: построение и анализ"

Новинка

-37%

Вопрос №1142244

Вопрос есть в коллекциях

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

O(V*logE)
O(E+V)
O(E*logV)

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142243

Вопрос есть в коллекциях

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

он не может сделать очередной переход по дереву своих состояний
он спустился до листовой вершины в дереве своих состояний, и при этом просмотрел все слово
он просмотрел все слово, но еще не спустился до листовой вершины в дереве своих состояний
он спустился до листовой вершины в дереве своих состояний, но еще не просмотрел все слово

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142242

Вопрос есть в коллекциях

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

make_set
find_set
unite

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142241

Вопрос есть в коллекциях

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

операции PUSH и LIFT используются апосредованно через DISCHARGE
после применения DISCHARGE вершина может быть перенесена в начало списка обрабатываемых вершин
DISCHARGE для каждой вершины применяется только один раз

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142240

Вопрос есть в коллекциях

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

куффиксная ссылка из вершины для строки s, ведет в вершину для строки получающейся из s отрезанием первого символа
суффиксная ссылка из вершины для строки s, ведет в вершину для строки получающейся из s отрезанием какого-то количества первых символов
суффиксная ссылка из вершины для строки s, ведет в вершину для строки соответствующей наиьольшему собственному суффиксу s

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142239

Вопрос есть в коллекциях

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

O(n^2)
O(n)
O(n*log n)

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142238

Вопрос есть в коллекциях

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

первый игрок может гарантировать себе выйгрыш
второй игрок может гарантировать себе выйгрыш
может случиться ничья

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142237

Вопрос есть в коллекциях

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

для любого элемента есть обратный
любой элемент в какой-то степени равен любому другому элементу поля
любой элемент является корнем из единицы

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142236

Вопрос есть в коллекциях

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

O(n)
O(n * log n)
O(n2)

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142235

Вопрос есть в коллекциях

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

непроизводить операций с листьями
быстро просматривать листья
не производить операций с листьями если структура дерева не меняется

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142234

Вопрос есть в коллекциях

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

O(n3) памяти
O(n2) памяти
O(n*log n ) памяти

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142233

Вопрос есть в коллекциях

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

O(n2)
O(n*log n)
O(n)

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142232

Вопрос есть в коллекциях

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

64*64
64*63*2
63*62*2
63*62

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142231

Вопрос есть в коллекциях

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

в игре Ним при правильной игре обоих игроков выигрывает второй игрок тогда и только тогда, когда ее нимбер оканчивается на ноль
в игре Ним при правильной игре обоих игроков проигрывает второй игрок тогда и только тогда, когда ее нимбер равен нулю
в игре Ним при правильной игре обоих игроков выигрывает второй игрок тогда и только тогда, когда ее нимбер равен нулю

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142230

Вопрос есть в коллекциях

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

f(u,v)-=d;f(v,u)+=d;e(u)-=d;e(v)+=d;
f(u,v)+=d;f(v,u)=-f(u,v);e(u)-=d;e(v)+=d;
f(u,v)+=d;f(v,u)-=d;e(u)-=d;e(v)-=d;

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142229

Вопрос есть в коллекциях

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

корень
dummy
вершины дерева степени два и более
листовые вершины
вершины дерева у которых два и более ребенка

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142228

Вопрос есть в коллекциях

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

наибольший суффикс слова s2, являющийся суффиксом s1
наибольший суффикс слова s2 являющийся подсловом s1
наибольший суффикс слова s2, являющийся префиксом s1

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142227

Вопрос есть в коллекциях

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

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142226

Вопрос есть в коллекциях

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

(v, abcde)
(v, de)
(abc, de)

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142225

Вопрос есть в коллекциях

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

end point
active point
root

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142224

Вопрос есть в коллекциях

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

тогда нужно добавить 3 вершины и 3 суффиксных ссылки
тогда нужно добавить 4 вершины и 4 суффиксных ссылки
тогда нужно добавить 4 вершины и 5 суффиксных ссылок

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142223

Вопрос есть в коллекциях

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

является суффиксом
является префиксом
не является ни суффиксом, ни префиксом

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142222

Вопрос есть в коллекциях

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

это подмножество ребер двудольного графа, такое что в нем нет ребер с общими вершинами
это разбиение вершин графа на пары
это пары вершин и инцидентных им ребер

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142221

Вопрос есть в коллекциях

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

make_set
find_set
unite

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142220

Вопрос есть в коллекциях

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

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

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142219

Вопрос есть в коллекциях

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

v - это явная вершина
префиксу abcde соответствует явная вершина
v соответствует префиксу abc
v соответствует префиксу abcde

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142218

Вопрос есть в коллекциях

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

scale
macro
local
meta

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142217

Вопрос есть в коллекциях

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

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

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142216

Вопрос есть в коллекциях

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

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

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142215

Вопрос есть в коллекциях

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

это дерево, которое является подграфом и содержит все вершины
это дерево, которое содержит все ребра
это дерево, которое содержит все вершины

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142214

Вопрос есть в коллекциях

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

это такой корень, что среди его целых степеней есть все остальные корни
это такой корень, что среди его степеней есть все остальные корни степени n
это такой корень, что среди его целых степеней есть все остальные корни степени n

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142213

Вопрос есть в коллекциях

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

в графе обязательно найдется цикл
в графе могут быть циклы, и может их не быть
в графе нет циклов

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142212

Вопрос есть в коллекциях

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

добавления этих неявных вершин в дерево
отказа от суффиксных ссылок в листьях
добавления ссылок на фиктивные вершины

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142211

Вопрос есть в коллекциях

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

веса ребер в A в точности совпадают с весами ребер в B
сумма весов ребер в A может не совпадать с суммой весов ребер в B
сумма весов ребер в A в точности совпадают с суммой весов ребер в B, а значения весов могут не совпадать

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142210

Вопрос есть в коллекциях

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

-1
1
0

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142209

Вопрос есть в коллекциях

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

это цепь из ребер графа, в которой нечетные ребра - это ребра из паросочетания
это цепь нечетной длины из ребер графа, в которой четные ребра - это ребра из паросочетания
это цепь нечетной длины из ребер графа в, которой четные ребра - это ребра из паросочетания
это цепь из ребер графа, в которой четные ребра - это ребра из паросочетания

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142208

Вопрос есть в коллекциях

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

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142207

Вопрос есть в коллекциях

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

числа Конвея
цветные нимберы
числа Хакенбуша

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142206

Вопрос есть в коллекциях

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

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142205

Вопрос есть в коллекциях

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

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

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142204

Вопрос есть в коллекциях

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

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142203

Вопрос есть в коллекциях

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

сперва листовые, потом неявные, потом не листовые явные
сперва листовые, потом неявные и не листовые явные вперемешку
сперва листовые, потом не листовые явные

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142202

Вопрос есть в коллекциях

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

хеш таблиц
суффиксных деревьев
жадного алгоритма
конечных автоматов
венгерского алгоритма

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142201

Вопрос есть в коллекциях

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

O(n)
O(nm)
O(n+m)

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142200

Вопрос есть в коллекциях

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

000120012345601
000120012345001
00120012345601

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142199

Вопрос есть в коллекциях

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

является и суффиксом, и префиксом
является префиксом
является суффиксом

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142198

Вопрос есть в коллекциях

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

scale
local
macro
meta

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142197

Вопрос есть в коллекциях

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

его мощность не меньше мощность максимального паросочетания
его мощность не больше мощность максимального паросочетания
его мощность может быть меньше мощности максимального паросочетания
его мощность может быть больше мощности максимального паросочетания

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142196

Вопрос есть в коллекциях

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

min( O(n2*m), O(n*m2))
O(n2*m2)
max( O(n2*m), O(n*m2))
O(n*m)

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142195

Вопрос есть в коллекциях

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

ранговая эвристика
обход в ширину
сжатие путей
жадность

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142194

Вопрос есть в коллекциях

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

строки соответствующие этим ребрам в матрице инцедентности линейно зависимы
строки соответствующие этим ребрам в матрице инцедентности линейно зависимы над GF(2)
строки в матрице инцедентности для графа содержащего эти ребра линейно зависимы над GF(2)

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142193

Вопрос есть в коллекциях

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

в n+1 точке
в n точках
в n-1 точке

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142192

Вопрос есть в коллекциях

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

альфа-бета отсечения
упорядочивание просматриваемых ходов по эвристическому признаку
эвристическое отсечение
кэширование
пристрелка в узком окне

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142191

Вопрос есть в коллекциях

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

Петя может назвать вес минимального ребра в K
Петя может назвать веса всех ребер в K
Петя может назвать все вершины K
Петя может назвать все ребра K

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142190

Вопрос есть в коллекциях

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

первый игрок может гарантировать себе выйгрыш
второй игрок может гарантировать себе выйгрыш
может случиться ничья

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142189

Вопрос есть в коллекциях

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

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

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142188

Вопрос есть в коллекциях

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

O(n*m)
O(n2)
O(n)

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142187

Вопрос есть в коллекциях

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

O(n^3)
O(n)
O(n^2)
O(n^2*log(n))

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142186

Вопрос есть в коллекциях

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

шахматы
крестики-нолики
шашки

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142185

Вопрос есть в коллекциях

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

вершина которая есть в боре, но которой не стало в суффиксном дереве из-за сжатия путей
дополнительная вершина над корнем
дополнительная листовая вершина

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142184

Вопрос есть в коллекциях

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

бор всех подслов
бор всех суффиксов
бор всех префиксов

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142183

Вопрос есть в коллекциях

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

все корни степни 8 из 1
первые 4 корня степени 8 из 1
все корни степни 4 из 1

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142182

Вопрос есть в коллекциях

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

{4,3,4,2}
{4,2,1,4,1,2}
{1,2,3,2,1}

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142181

Вопрос есть в коллекциях

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

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142180

Вопрос есть в коллекциях

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

O(n^2)
O(n*log n)
O(n)

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142179

Вопрос есть в коллекциях

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

все корни степни 9 из 1
все корни степни 5 из 1
все корни степни 3 из 1

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142178

Вопрос есть в коллекциях

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

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

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142177

Вопрос есть в коллекциях

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

в ней возможна ничья
из любой позиции множество ходов первого и второго игроков совпадают
в ее графе нет циклов

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142176

Вопрос есть в коллекциях

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

позиции в которых в одной из куч 0 камней
позичии в которых второй игрок может гарантировать себе выйгрыш
позичии в которых первый игрок может гарантировать себе выйгрыш

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142175

Вопрос есть в коллекциях

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

O(n2)
O(n*m)
O(n)

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142174

Вопрос есть в коллекциях

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

(количество символов в s) - (количество вершин в дереве)
(количество символов в s) - (количество ребер в дереве) + (+2 из-за dummy и корня)
(количество символов в s) - (количество вершин в дереве) + (+2 из-за dummy и корня)
(количество символов в s) - (количество ребер в дереве)

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142173

Вопрос есть в коллекциях

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

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

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142172

Вопрос есть в коллекциях

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

тогда нужно добавить 4 вершины и 4 суффиксных ссылки
тогда нужно добавить 5 вершины и 5 суффиксных ссылки
тогда нужно добавить 4 вершины и 5 суффиксных ссылок

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142171

Вопрос есть в коллекциях

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

O(n2) операций
O(n3) операций
O(n*log n ) операций

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142170

Вопрос есть в коллекциях

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

у корня 4 потомка
в боре 4 листовых вершин
глубина бора равна 6

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142169

Вопрос есть в коллекциях

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

000121012345601
000120012345601
00121012345601

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142168

Вопрос есть в коллекциях

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

не является ни суффиксом, ни префиксом
является префиксом
является суффиксом

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142167

Вопрос есть в коллекциях

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

применять операцию PUSH пока это возможно, а потом применять операцию LIFT пока это возможно
делать по очереди LIFT и PUSH пока это возможно
применять операцию LIFT пока это возможно, а потом применять операцию PUSH пока это возможно
делать операции LIFT и PUSH пока это возможно

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142166

Вопрос есть в коллекциях

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

вершина v принадлежит нулевому уровню
вершина uпереполнена
ребро (u,v) принадлежит остаточной сети
вершина u выше чем вершина v

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142165

Вопрос есть в коллекциях

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

O(643)
O(642)
O(64)

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142164

Вопрос есть в коллекциях

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

альфа-бета отсечения это эвристика
применение альфа-бета отсечений гарантированно увеличивает глубину продумывания в 2 раза
применение альфа-бета отсечений в среднем увеличивает глубину продумывания в 2 раза
альфа-бета отсечения это точный алгоритм

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142163

Вопрос есть в коллекциях

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

потому что такая задача сводится к задаче о поиске максимального паросочетания
в такой задаче будет меньше суммарная стоимость работ
в такой постанове задача принадлежит NP

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142162

Вопрос есть в коллекциях

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

такое, что из любой вершины графа можно дойти до контролирующей по ребрам
такое, что любая вершина в графе соединена ребром с какой-то контролирующей
такое, что любая вершина в графе соединена ребром с какой-то контролирующей или сама является контролирующей

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142161

Вопрос есть в коллекциях

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

методом поиска в глубину
с помощью ранговой эвристики
методом поиска в ширину

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142160

Вопрос есть в коллекциях

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

сумма весов ребер в A может не совпадать с суммой весов ребер в B
сумма весов ребер в A в точности совпадают с суммой весов ребер в B, а значения весов могут не совпадать
веса ребер в A в точности совпадают с весами ребер в B

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142159

Вопрос есть в коллекциях

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

в каждом разрезе самое тяжелое ребро останится прежним
вес самого легкого ребра останется прежним
в каждом разрезе самое легкое ребро останится прежним

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142158

Вопрос есть в коллекциях

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

O(V*logE)
O(E*logV)
O(E+V)

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142157

Вопрос есть в коллекциях

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

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

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142156

Вопрос есть в коллекциях

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

всевозможные наборы ребер в графе G, такие что удаление всех ребер в наборе оставляет граф связным
всевозможные циклические наборы ребер в графе G
всевозможные ациклические наборы ребер в графе G

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142155

Вопрос есть в коллекциях

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

find_set
unite
make_set

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142154

Вопрос есть в коллекциях

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

число ребер в этом наборе нечетно
в соответствующем наборе ребер есть цикл
соответствующий набор ребер ацикличен

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142153

Вопрос есть в коллекциях

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

октайдер
тетрайдер
отрезок
куб
прямая
триугольник

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142152

Вопрос есть в коллекциях

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

тогда нужно добавить 4 вершины и 5 суффиксных ссылок
тогда нужно добавить 4 вершины и 4 суффиксных ссылки
тогда нужно добавить 3 вершины и 3 суффиксных ссылки

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142151

Вопрос есть в коллекциях

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

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

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142150

Вопрос есть в коллекциях

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

100
110
1010
111

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142149

Вопрос есть в коллекциях

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

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

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142148

Вопрос есть в коллекциях

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

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142147

Вопрос есть в коллекциях

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

это элементы которые не принадлежат ни A ,ни B
это элементы которые принадлежат пересечению A и B
это элементы которые принадлежат A или B, но не принадлежат их пересечению
это элементы которые принадлежат A или B

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142146

Вопрос есть в коллекциях

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

000120012345601
000120012345600
00120012345601

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Новинка

-37%

Вопрос №1142145

Вопрос есть в коллекциях

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

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

Ответ за 12 руб. Подробнее

Ответ верный?

Да Нет

Сбросить фильтрОшибка?

Показать быстрые кнопки

Сбросить настройки

Отметить/снять все

Не нашли ответа на свой вопрос?

Добавить ответ

Ведь так и так найдёте ответ для своей учёбы 😉

Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.

Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.

Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.

Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.

Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.

Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.

Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.

Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.

Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.

Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.

Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.

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