算法合集之《信息学竞赛中搜索问题的常见优化技巧》.pdf

2006 年全国信息学冬令营讲座 信息学竞赛中搜索问题的常见优化技巧 重庆一中 黄晓愉 摘要结合例题分析归纳了信息学竞赛中解决搜索问题所常用的思考方法与解题方法从深度 优先搜索和广度优先搜索两个方面探讨了提高程序效率的适用技巧 关键词信息学搜索顺序搜索对象Hash 表 5 剪枝 在信息学竞赛中解决搜索问题通常采用两种方法进行即深度优先搜索和广度 优先搜索 一深度优先搜索的优化技巧 我们在做题的时