杭电ACM(lecture_08)搜索入门2.pptVIP

ACM 程序设计;今天，;每周一星（7）：;第八讲; 根据“信息学初学者之家”网站的统计，Ural（俄罗斯的Ural州立大学的简称 ，那里设立了一个Ural Online Problem Set，并且支持Online Judge。 ）的题目类型大概呈如下的分布： 搜索 动态规划 贪心 构造 图论 约10% 约15% 约5% 约5% 约10% 计算几何 纯数学问题 数据结构 其它 约5% 约20% 约5% 约25% ;搜索题特点分析:;——摘自《ACM竞赛之新人向导 》;什么是搜索算法呢？;预热一下：二分查找;查找示意图：;思考：;举例分析;HDOJ_1238 Substrings ;题目分析：;说明：;再来一道数值型搜索题;HDOJ_1239 Calling Extraterrestrial Intelligence Again;获取有用信息;算法分析;面临的问题：;深入分析;搜索时的技巧：;真正的搜索题;预备知识——树的遍历;（1）先根遍历;以上二叉树的先根遍历序列是：？？;（2）中根遍历;以上二叉树的中根遍历序列是：？？;（3）后根遍历;以上二叉树的后根遍历序列是：？？;（4）层次遍历;以上二叉树的层次遍历序列是：？？;几个基本概念：;