Решения задач "Яндекс Тренировки 4.0"

Собственные решения задач. Структура: ссылка на условия задач - директория с решениями

1. Разминка по предыдущим тренировкам.

Условия и тестирующая система - Решения

• Два указателя,
• динамическое программирование,
• DFS/BFS,
• стеки/очереди
• математика,

2. Тема сортировки

Условия и тестирующая система - Решения

• Функция partition,
• быстрая сортировка,
• сортировка слиянием,
• разрядная сортировка

3. Хеширование строк и сравнение строк за $O(1)$

Условия и тестирующая система - Решения

• Хеш-функция строки,
• поиск подстроки в строке за $O(n)$,
• поиск палиндромов/подпалиндромов

4. Алгоритм Дейкстры

Условия и тестирующая система - Решения

• Алгоритм Дейкстры за $O(V^2)$,
• Алгоритм Дейкстры за $O(ElogV)$

5. Алгоритмы перебора

Условия и тестирующая система - Решения

• Перебор: N-ферзей,
• генерация правильной скобочной последовательности,
• задача коммивояжера

6. Финальный забег

Условия и тестирующая система - Решения

• Линейный поиск/бин поиск,
• хэш-функция строки + бинпоиск,
• алгоритм Дейкстры + бинпоиск,
• перебор всех сумм с помощью алгоритма Meet-in-the-middle
• comming soon...