⚙️ Алгоритмы
Тесты по алгоритмам и структурам данных: оценка сложности, сортировки, поиск, рекурсия, динамическое программирование, деревья, графы и выбор решения под ограничения задачи.
Найдено: 20 тестов
⚙️ Алгоритмы
20 тестовВыбор алгоритма для задачи
20 итоговых задач на анализ условия, ограничения, структуры данных и проверку решения.
Алгоритмы сортировки
20 задач на простые и быстрые сортировки, устойчивость и выбор метода.
Алгоритмы обработки строк
20 задач на префиксную функцию, поиск подстроки, хеши и редакционное расстояние.
Остовные деревья и связность
20 задач на минимальные остовы, алгоритмы Краскала и Прима, DSU, мосты и проверку связности графа.
Кратчайшие пути
20 задач на BFS-пути, Дейкстру, отрицательные рёбра и восстановление.
Графы: обход в ширину и глубину
20 задач на представление графа, BFS, DFS и компоненты связности.
Кучи и очереди с приоритетом
20 задач на свойства кучи, просеивание, приоритеты и top-k.
Деревья и двоичные деревья поиска
20 задач на структуру дерева, обходы, BST и баланс.
Перебор и возврат с откатом
20 задач на дерево вариантов, откат, отсечения и комбинаторные объекты.
Динамическое программирование
20 задач на состояние, переход, базу и восстановление решения.
Жадные алгоритмы
20 задач на локальный выбор, доказательство, контрпримеры и типовые жадные модели.
Разделяй и властвуй
20 задач на разбиение, рекурсивные подзадачи, объединение и сложность.