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