Классификация тем
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]
page revision: 1, last edited: 13 Jul 2007 15:46