通过本文主要向大家介绍了深入探讨,进行了深入探讨,深入探讨 英文,进行了深入探讨交流,深入探讨的近义词等相关知识,希望对您有所帮助,也希望大家支持linkedu.com www.linkedu.com
相信坦克大战大家都玩过吧，本题就是根据这个游戏设计的。坦克要从起点（Y），到目的地（T），坦克不能通过钢墙（S），河（R），可以在空地在行走（E），射击破坏砖墙（B），射击砖墙时不行走且花费一个单位的时间，在空地上行走时也花费一个单位的时间。求坦克从起点到目的地最少花多少时间，不可达输出－1；
很好的一道搜索题。因为考虑到通过砖墙时和空地所花的时间不同，所以不能使用一般的BFS广搜来做。用DFS深搜，你会发现时间复杂非常高，必然会超时（最大是300＊300的图）。本题可以使用改进过的广搜或优先队列＋bfs 或 记忆化广搜三种方法来解决。
第一种方法：改进过的BFS：
有些节点需要耗费2个单位时间，要想用BFS就得改一下，由于BFS每次只能操作一步，要不就是扩展，要不就是破坏砖墙。所以只需检查该点是不是'B'，是的话就得停一步，不是的话，继续扩展，也就是说某些点的扩展慢了一拍，所以从队列里出来的点就判断一下再看执行哪个操作。
从这道题，我也对bfs有了更深的理解，“bfs之所以能最快找到最优解，就是因为它每次操作一步（这里的操作一步，很灵活，例如题目中的破坏砖墙），而while（）里面的语句就是一次操作了！”
&nb
很好的一道搜索题。因为考虑到通过砖墙时和空地所花的时间不同，所以不能使用一般的BFS广搜来做。用DFS深搜，你会发现时间复杂非常高，必然会超时（最大是300＊300的图）。本题可以使用改进过的广搜或优先队列＋bfs 或 记忆化广搜三种方法来解决。
第一种方法：改进过的BFS：
有些节点需要耗费2个单位时间，要想用BFS就得改一下，由于BFS每次只能操作一步，要不就是扩展，要不就是破坏砖墙。所以只需检查该点是不是'B'，是的话就得停一步，不是的话，继续扩展，也就是说某些点的扩展慢了一拍，所以从队列里出来的点就判断一下再看执行哪个操作。
从这道题，我也对bfs有了更深的理解，“bfs之所以能最快找到最优解，就是因为它每次操作一步（这里的操作一步，很灵活，例如题目中的破坏砖墙），而while（）里面的语句就是一次操作了！”
&nb