程序设计竞赛问题类型

  在usaco中看到的,根据IOI统计出的程序设计竞赛问题类型(涉及的频率是由高到低的):

    1. 动态规划 Dynamic Programming
    2. 贪心 Greedy
    3. Complete Search
    4. Flood Fill
    5. 最短路 Shortest Path
    6. 递归搜索技术 Recursive Search Techniques
    7. 最小生成树 Minumum Spanning Tree
    8. 背包 Knapasack
    9. 计算几何 Computational Geometry
    10. 网络流 Network Flow
    11. 欧拉路 Eulerian Path
    12. 二维凸包 Two-Dimensional Convex Hull
    13. 高精度 BigNums
    14. 启发式搜索 Heuristic Search
    15. Approximate Search
    16. 特设问题 Ad Hoc Problems

  有几点疑问:

    1. Complete Search 怎么翻译?
    2. Flood Fill 没有中文叫法吗?
    3. Approximate Search 怎么翻译?

 

你可能感兴趣的:(程序设计)