Условия каждого ДЗ - в main.cpp в самом верху в комментах
- Очередь с динамическим зацикленным буфером
- Быстрое сложение
- Сортировка почти упорядоченной последовательности
- Порядковые статистики (нерекурсивный алгоритм)
- Соревнование по сортировкам. Потюненный radix sort
- Задача о солдатах (декартовы деревья)
- Хеш-таблица (открытая адресация, хэш-функция - метод Горнера, двойное хеширование для разрешения коллизий)
- Алгоритм сжатия данных Хаффмана (закодировать, передать дерево и информацию в побитово, раскодировать, используя только те биты, которые пришли)
- Графы. Цикл минимальной длины
- Графы. Поиск мостов
- Графы. Написать алгоритм для решения игры в “пятнашки”
- Графы. “Пятнашки” - соревнования
- Вес минимального остовного дерева графе с помощью алгоритма Крускала
- Приближенное решение метрической неориентированной задачи коммивояжера
- Вхождение шаблона в подстроку с помощью z-функции
- Алгоритм Ахо-Корасик (недоделан)
- Периметр выпуклой оболочки с помощью алгоритма Джарвиса