2018年8月24日

关于深搜及广搜

摘要： 广度优先搜索的策略是： 从起始点开始遍历其邻接的节点，由此向外不断扩散。 从图中某顶点v出发，在访问了v之后依次访问v的各个未曾访问过的邻接点， 然后分别从这些邻接点出发依次访问它们的邻接点， 并使得“先被访问的顶点的邻接点先于后被访问的顶点的邻接点被访问， 直至图中所有已被访问的顶点的邻接点都被访 阅读全文

posted @ 2018-08-24 16:19 亦辰落 阅读(550) 评论(0) 推荐(0) 编辑

搜索回溯（第二）

摘要： 再讲两道题： 马的遍历 迷宫 使用深搜一个个查，使用一个数组map记录障碍的地方，再使用一个temp来标记自己所走过的路； int dx[4]={0,0,1,-1}; int dy[4]={-1,1,0,0}; 使用自动选择方向来代替4个if判断（使代码更加简洁长度变短）； 如果没有障碍并且不是自己 阅读全文

posted @ 2018-08-24 11:37 亦辰落 阅读(134) 评论(0) 推荐(0) 编辑

搜索与回溯

摘要： 首先，搜索就是从上一层进一步探索下一层。 就是与闯关游戏差不多，由上一层进入下一层，依照所拥有的信息，进行深入探索。 所以搜索就是向下走一步，倘若得到解就输出。 当然，这里还有回溯，搜索到了底端，就无路可走，自然就要回退一步甚至是多步。 这就是搜索回溯算法。 搜索回溯算法有两种模式： 第一种： 第二 阅读全文

posted @ 2018-08-24 10:47 亦辰落 阅读(991) 评论(0) 推荐(0) 编辑