Узнайте, насколько хорошо вы разбираетесь в сфере задач, пройдя наш тест. Проверьте свои знания и навыки в решении различных задач и заданий. Подтвердите свою компетентность и улучшите свои результаты.
1. Какая из следующих задач относится к категории оптимизации?
a) Найти сумму двух чисел
b) Найти кратчайший путь в графе +
c) Проверить, является ли число простым
2. Что такое NP-полная задача?
a) Задача, которая может быть решена за полиномиальное время
b) Задача, которая может быть решена за экспоненциальное время
c) Задача, к которой можно свести любую другую задачу из класса NP +
3. Какой алгоритм используется для сортировки данных?
a) Алгоритм Дейкстры
b) Алгоритм быстрой сортировки +
c) Алгоритм Евклида
4. Что такое граф в теории задач?
a) График функции
b) Структура данных, состоящая из вершин и ребер +
c) Графическое представление данных
5. Какой метод используется для решения систем линейных уравнений?
a) Метод Ньютона
b) Метод Гаусса +
c) Метод симплекса
6. Что такое динамическое программирование?
a) Метод решения задач, разбивая их на подзадачи и решая их по отдельности +
b) Метод решения задач с использованием случайных чисел
c) Метод решения задач с использованием нейронных сетей
7. Какой алгоритм используется для поиска кратчайшего пути в графе?
a) Алгоритм Флойда-Уоршелла
b) Алгоритм Дейкстры +
c) Алгоритм Краскала
8. Что такое задача о ранце?
a) Задача о нахождении максимального количества предметов, которые можно уместить в ранец +
b) Задача о нахождении минимального количества предметов, которые можно уместить в ранец
c) Задача о нахождении максимального веса предметов, которые можно уместить в ранец
9. Какой метод используется для решения задачи о назначениях?
a) Метод ветвей и границ
b) Венгерский алгоритм +
c) Метод Краскала
10. Что такое задача о покрытии множества?
a) Задача о нахождении минимального количества множеств, покрывающих заданное множество +
b) Задача о нахождении максимального количества множеств, покрывающих заданное множество
c) Задача о нахождении среднего количества множеств, покрывающих заданное множество
11. Какой алгоритм используется для поиска минимального остовного дерева?
a) Алгоритм Прима +
b) Алгоритм Дейкстры
c) Алгоритм Флойда-Уоршелла
12. Что такое задача о коммивояжере?
a) Задача о нахождении кратчайшего маршрута, проходящего через все города +
b) Задача о нахождении самого длинного маршрута, проходящего через все города
c) Задача о нахождении самого дешевого маршрута, проходящего через все города
13. Какой метод используется для решения задачи о кратчайшем пути в графе с отрицательными весами?
a) Алгоритм Дейкстры
b) Алгоритм Беллмана-Форда +
c) Алгоритм Флойда-Уоршелла
14. Что такое задача о раскраске графа?
a) Задача о нахождении минимального количества цветов для раскраски вершин графа так, чтобы никакие две смежные вершины не имели одинакового цвета +
b) Задача о нахождении максимального количества цветов для раскраски вершин графа
c) Задача о нахождении среднего количества цветов для раскраски вершин графа
15. Какой метод используется для решения задачи о максимальном потоке в сети?
a) Алгоритм Форда-Фалкерсона +
b) Алгоритм Дейкстры
c) Алгоритм Прима