题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1242运用优先队列进行广搜 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define inf 0x6ffffff 7 #de...
分类：
其他好文 时间：
2015-04-15 18:43:15
阅读次数：
128
DiabloTime Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 42(21 users)Total Accepted: 23(20 users)Rating: Special Judge: NoDescriptionDiablo是地狱中的三大魔...
分类：
其他好文 时间：
2015-04-15 18:37:17
阅读次数：
119
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1253广搜题 1 #include 2 #include 3 #include 4 #include 5 #define inf 0x6ffffff 6 #define N 55 7 using n...
分类：
其他好文 时间：
2015-04-15 00:53:29
阅读次数：
131
题意：给图如下4 4Y.#@.....#..@..MY M 分别是两个人他们要选一个@见面 问他们最小的见面时间（见面时间为两人到达时间的和）分析 ：典型的广搜题目#include#include#include#includeusing namespace std;struct node{ ...
分类：
其他好文 时间：
2015-04-13 22:44:05
阅读次数：
222
从根节点开始按层次遍历一棵二叉树 思路：广搜即可 class Solution {public: vector > levelOrder(TreeNode *root) { vector > resVec; if (!root) return resVec; queue nodeQue; nodeQ...
分类：
其他好文 时间：
2015-04-11 11:44:38
阅读次数：
155
图的遍历算法 有两种 ：深度优先搜索遍历 和 广度 优先搜索遍历。深度优先搜索遍历类似与 树的 先序遍历。广度优先搜索遍历类似与树的层序遍历。只不过 图 可以有 不连通的 节点，所以 得 遍历 整个顶点数组。
深搜遍历 总是 先访问当前节点的邻接点，而 广搜算法 是 先访问顶点的邻接点 要 先于 后访问顶点的邻接点 被 访问。
具体遍历顺序如下：
以下代码 以 图的 邻接多重...
分类：
其他好文 时间：
2015-04-10 13:45:10
阅读次数：
195
题目大意：
有N张牌，有正面朝上的，也有反面朝上的，现在需要把所有牌都正面朝上，已知每翻一张纸牌，
该纸牌左右两侧各一张纸牌也跟着翻动。现在给你一行只包含字符'0'和'1'的01字符串，'1'代表纸牌
反面，'0'代表纸牌正面。现在需要将字符串变为全为"0000…00"的字符串，一次操作只能改变一个
字符本身和它左右两侧各一个字符，问：最少要经过多少次操作，才能使字符串变为"0000…00"。
如果不能翻成"0000…00"的状态，则输出"NO"。
思路：
可以直接想到用广搜来找最小步数。但是观察后发现可...
分类：
其他好文 时间：
2015-04-10 09:34:04
阅读次数：
214
最少步数
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述
这有一个迷宫，有0~8行和0~8列：
1,1,1,1,1,1,1,1,1
1,0,0,1,0,0,1,0,1
1,0,0,1,1,0,0,0,1
1,0,1,0,1,1,0,1,1
1,0,0,0,0,1,0,0,1
1,1,0,1,0,1,0,0,1...
分类：
其他好文 时间：
2015-04-09 17:28:32
阅读次数：
115
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=592 解决以下问题后就方便用广搜解： 1、将数字坐标化，10000坐标为（0,0），这样就可以通过数字获得其坐标 2、通过一个坐标知道在这个位置上的数字是否为素数 #include
#inc...
分类：
其他好文 时间：
2015-04-09 16:51:39
阅读次数：
129
题目链接：hdu 1253，题目大意：从一个立方体的左下角走到右上角（两点间的连线为长方体的体对角线）的最少时间（步数），走不到或者最少时间达不到要求输出 -1，否则输出该时间。 因为要求"最少"之类的，所以很容易想到广搜，没错，这是 bfs 的裸题，只是它的状态数是个三维数组，转移的状态（方...
分类：
其他好文 时间：
2015-04-07 13:33:05
阅读次数：
123
