20170802

来源:互联网 发布:java驱动测试 编辑:程序博客网 时间:2024/06/16 08:30

    三天下来,算是完全进入状态了,会了的那些东西基本上都能看到立马想到,会做的题也差不多能够很快找到思路了,感觉还不错啊。

    今天依旧做杭电那些题,全是广搜,几个连着做下来感觉随便写个代码都想带个head、tail了,但是效果也是明显的,起码对这类问题的做法越来越熟悉了。原来的时候总感觉着两种搜索中深搜简单,套路易懂,而广搜不好理解,尤其是队列进出又没怎么搞明白,现在清楚了队列,广搜用着也顺手的多了。今天做的一个三维地图的题,求最短路径,虽然知道应该是广搜,但我还是用深搜做的,因为我感觉地图完全可以深搜一遍,同样求答案,做出来后的确是可以求答案了,但交上代码超时,才又广搜了这题。这一对比起来,才发现两者区别,确实是广度深度,名字就说的明白。

    这是题目博客:  Dungeon Master    http://blog.csdn.net/konghhhhh/article/details/76599293