题意是给一个二维的迷宫，求任意一个点以最优方案走到出口的步数。求这些点中里出口最远的一个点的步数。迷宫有两个出口。做法是从两个出口各做一遍宽度优先搜索，然后就得到了所有点离当前门口最近的距离。在step数组中记录下最短距离，然后两边宽搜取最小值。然后遍历step数组，输出最大的一个就是答案。/*ID...
分类：
其他好文 时间：
2015-09-06 12:55:22
阅读次数：
144
https://leetcode.com/problems/count-complete-tree-nodes/宽度优先搜索方法，超时！！/** * Definition for a binary tree node. * struct TreeNode { * int val; * ...
分类：
其他好文 时间：
2015-09-03 19:09:30
阅读次数：
160
8数码问题的一套完整C++解决方案，包括启发式函数、搜索策略、界面显示...
分类：
编程语言 时间：
2015-07-31 18:34:26
阅读次数：
318
C++之广度优先搜索算法篇C++之广度优先搜索算法篇 广度优先搜索（又称宽度优先搜索算法）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。 Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统.....
分类：
编程语言 时间：
2015-07-12 10:53:45
阅读次数：
180
图的遍历是指从一个顶点出发，访问且仅一次访问图中其余所有顶点，不是所有边的处理。是求图的连通性，拓扑排序，路径求解等问题的基础。 非常基本的图的遍历方法有深度优先搜索法和广度（宽度）优先搜索法。 ? ...
分类：
其他好文 时间：
2015-06-21 09:33:49
阅读次数：
160
人工智能课程的实验（我的解法其实更像是算法课程的实验）用到的算法：深度优先搜索、宽度优先搜索（状态扩展的不同策略）数据结构：表示状态的结构体、多维数组（可能是最近做算法竞赛题的影响，这次并不像以前那样依赖类和面向对象了，而是用最简单（几乎没有封装）的数据表示方法和大量的全局变量来存储数据，用面向过程...
分类：
其他好文 时间：
2015-05-26 14:07:33
阅读次数：
158
下列关于数的宽度优先搜索算法描述错误的是?从根节点开始，沿着树的宽度遍历树的节点。如果所有节点均被访问，则算法中止常采用先进后出的栈来实现算法//队列空间的复杂度为O(V+E)，因为所有节点都必须被储存，其中V是节点的数量，E是边的数量时间复杂度为O(V+E)，因为必须寻找..
分类：
其他好文 时间：
2015-05-22 02:00:03
阅读次数：
310
本文兼参考自《算法导论》及《算法》。 以前一直不能够理解深度优先搜索和广度优先搜索，总是很怕去碰它们，但经过阅读上边提到的两本书，豁然开朗，马上就能理解得更进一步。 1. 深度优先搜索 1.1 迷宫搜索 在《算法》这本书中，作者写了很好的一个故事。这个故事让我马上理解了深度优先搜索的思想。...
分类：
编程语言 时间：
2015-04-28 01:42:28
阅读次数：
340
宽度优先搜索，又称为广度优先搜索，简称BFS搜索过程：从初始结点开始，逐层向下扩展，即第n层搜索未完成，不得进入下一层搜索一、初始结点入队，进入循环二、取出队列的第一个元素三、判断该结点是不是目标结点，如果是目标结点，则问题解决，跳出循环四、如果该结点不是目标结点，判断其是否能够扩展，若不能，跳到步...
分类：
其他好文 时间：
2015-04-19 22:41:05
阅读次数：
143
宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。poj3278思路：根节点n， n+1，n-1，2*n三个子节点不断地延伸，目标节点k，寻找这样一天最短的路...
分类：
其他好文 时间：
2015-03-28 18:38:46
阅读次数：
169
