在usaco中看到的,根据IOI统计出的程序设计竞赛问题类型(涉及的频率是由高到低的):
- 动态规划 Dynamic Programming
- 贪心 Greedy
- Complete Search
- Flood Fill
- 最短路 Shortest Path
- 递归搜索技术 Recursive Search Techniques
- 最小生成树 Minumum Spanning Tree
- 背包 Knapasack
- 计算几何 Computational Geometry
- 网络流 Network Flow
- 欧拉路 Eulerian Path
- 二维凸包 Two-Dimensional Convex Hull
- 高精度 BigNums
- 启发式搜索 Heuristic Search
- Approximate Search
- 特设问题 Ad Hoc Problems
有几点疑问:
- Complete Search 怎么翻译?
- Flood Fill 没有中文叫法吗?
- Approximate Search 怎么翻译?