搜索算法总结

      又是一个专题的结束了，这个专题学的是搜索算法。老师上课讲理论知识的时候觉着好简单啊，也很容易理解，但是一到实际应用上，一做题就懵了。

      搜索有两种：首先是广度优先搜索--BFS。BFS的主要思想是逐层搜索，层层进行。对每层的结点进行检查，一层一层向下展开，直到出现目标状态为之。而深度优先搜索--DFS的主要思想是逐个分支进行搜索，将一个分支进行到底，然后再反过头来执行下一个分支。

     深搜主要靠递归，我对递归挺晕的。。另外，如果深搜过程中深度没有限制的话，它就会一直找下去，不可能找到目标状态，所以它的关键在于剪纸。关于广搜，我觉着不如深搜应用的多。其实好多题目两种搜索都可以，看个人了吧。

     搜索中还有一个地方就是二分和三分查找。通过取区间的二分值点或三分值点进行判断，然后缩小区间，直至找到符合要求的解。这种题目都是规定了精确到哪一位，利用循环条件，让端点值之差小于一个很小的数来确定结果。

     在这个专题中，有的题目还有关数学知识，物理知识，编程的过程中还复习了高中数学物理，受益匪浅啊。。

     最后，，这个专题挺难的，好多都是靠百度。。虽然专题结束了，感觉还是没有真正学会搜索，领悟它的思想。以后还得加强学习啊。