Классификация тем

Algorithms


1. Элементарные задачи
2. Задачи на свойства чисел и элементарную математику

  • НОД, НОК [Таганрог, A122]
  • Диофантовые уравнения [Саратов, 106]
  • Простые числа (Рабин) [Таганрог, 159, A125, A196] [Саратов, 231]
  • Прогрессии
  • Быстрое возведение в степень
  • Числа Грэя [Саратов, 249] [Таганрог, A183]
  • Обратная польская нотация
  • Метод рекурсивного спуска [Таганрог, 190]

3. Задачи на линейную алгебру и вычислительную геометрию

  • Произведение матриц [Тимус, 1459]
  • Решение СЛУ (метод гаусса)
  • Нахождение расстояний между геометрическими объектами
  • Нахождение точек пересечения между геометрическими объектами
  • Нахождение выпуклой оболочки (алгоритмы Джарвиса, Грэхема) [Таганрог, 205, A109]
  • Вычисление площадей и объемов геометрических объектов [Таганрог 105] [Саратов, 217]
  • Поворот координат
  • Вычисление углов [Таганрог, A145]
  • Метод скользящей прямой [Саратов, 319]
  • Диаграмма Вороного (на тимусе и ттб…)

4. Задачи на динамическое программирование

  • Задача о монетах [Вальядолид, 147]
  • Задача о рюкзаке [Вальядолид, 357]
  • Задача о перемножении матриц [Вальядолид, 348]
  • Задача о черепахе
  • Наибольшая общая последовательность [Вальядолид, 10405]
  • Наибольшая общая подстрока (решение с помощью ДП)
  • Динамическое программирование по профилю [Таганрог, 196] [Физтех, 068]
  • Исчисление путей в графе [Таганрог, 217]

5. Задачи на графы

  • Поиск в глубину DFS [Таганрог, 184]
  • Поиск в ширину BFS [Саратов, 213]
  • Топологическая сортировка [Таганрог, 138]
  • Связные компоненты [Вальядолид, 599, 10301, 247]
  • Кратчайшие пути (Дейкстра, Флойд, Беллман-Форд) [Физтех, 072][Саратов, 103]
  • Минимальный остов (Прим, Крускал) [Таганрог, 154]
  • Максимальный поток (Проталкивание предпотока, Метод Форда-Фалкерсона, поднять-и-в-начало) [Вальядолид, 10330, 544] [Тимус, 1421]
  • Максимальный поток минимальной стоимости [Вальядолид, 10594, 10806]
  • Взвешенное парасочетание (задача о назначениях) [Таганрог, A194] [Вальядолид, 10746]

6. Задачи на основы трансляции

  • Просто задачи… [Физтех, 300]

7. Задачи на численные методы

  • Интерполяция и прочие…

8. Задачи на комбинаторику и теорию вероятностей

  • Число сочетаний, размещения и прочие….[Таганрог, A150]

9. Задачи на длинную арифметику

  • Сложение чисел [Таганрог, 113]
  • Вычитание чисел
  • Умножение [Саратов, 112]
  • Деление
  • Нахождение квадратного корня [Саратов, 111]

10. Задачи на имитационное моделирование

  • Просто моделирование… задачи.. [Таганрог, A142]

11. Задачи на обработку массивов и строк

  • Поиск подстроки в строке(КМП, Рабин-Карп)
  • Поиск наибольшей общей подстроки [Таганрог, 132]
  • Суффиксные массивы [Таганрог, 132]
  • Суффиксные деревья *

12. Задачи на полный перебор

  • Перебор… [Таганрог, 119]

13. Задачи на игровые стратегии

  • Игра Ним [Физтех, 100, 101, 102, 103, 104]
  • Игры на графах
  • Игры и ДП [Таганрог, A135]

14. Структуры данных, поиск, сортировки

  • Логарифмический сумматор [http://ipc.susu.ac.ru/464-4.html]
  • Куча
  • Двоичный поиск
  • Сортировки [Таганрог, A142]
  • И другое

15. Задачи на другие темы

  • Диаграмма Юнга [Ижевск, 1730]
Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License