Skip to content

alexyar88/made_algo_2019

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Мои ДЗ по курсу алгоритмов и структур данных на C++ в MADE

Условия каждого ДЗ - в main.cpp в самом верху в комментах

  1. Очередь с динамическим зацикленным буфером
  2. Быстрое сложение
  3. Сортировка почти упорядоченной последовательности
  4. Порядковые статистики (нерекурсивный алгоритм)
  5. Соревнование по сортировкам. Потюненный radix sort
  6. Задача о солдатах (декартовы деревья)
  7. Хеш-таблица (открытая адресация, хэш-функция - метод Горнера, двойное хеширование для разрешения коллизий)
  8. Алгоритм сжатия данных Хаффмана (закодировать, передать дерево и информацию в побитово, раскодировать, используя только те биты, которые пришли)
  9. Графы. Цикл минимальной длины
  10. Графы. Поиск мостов
  11. Графы. Написать алгоритм для решения игры в “пятнашки”
  12. Графы. “Пятнашки” - соревнования
  13. Вес минимального остовного дерева графе с помощью алгоритма Крускала
  14. Приближенное решение метрической неориентированной задачи коммивояжера
  15. Вхождение шаблона в подстроку с помощью z-функции
  16. Алгоритм Ахо-Корасик (недоделан)
  17. Периметр выпуклой оболочки с помощью алгоритма Джарвиса