После некоторого анализа, проведенного Халом Бурчем (Hal Burch). Все задачи на алгоритмы можно разделить на 16 категорий, причем несколько из них покрывают 80% предметной области. Причем наиболее сложной являются комбинаторные задачи. Ниже список:
- Dynamic Programming (Динамическое программирование)
- Greedy (Жадные алгоритмы)
- Complete Search (Поиск)
- Flood Fill
- Shortest Path (Поиск короткого пути)
- Recursive Search Techniques (Рекурсивные техники поиска)
- Minimum Spanning Tree (Минималньое остовое дерево)
- Knapsack (Классическая комбинаторная задача на “Рюкзак”)
- Computational Geometry (Вычислительная геометрия)
- Network Flow (Сетевой поток , пропускная способность графа)
- Eulerian Path (Эйлеров путь)
- Two-Dimensional Convex Hull
- BigNums (Большие числа)
- Heuristic Search (Эврестический поиск)
- Approximate Search
- Ad Hoc Problems (Нестандартные задачи)
Оставить комментарий