题意：给定两个空桶的容量分别为A、B,经过6种操作使获得C升水，求最少操作数；思路：广搜。最少操作数很简单，练习一下打印路径；打印最短路劲就是每次记录当前状态和上一步，找到终点后查找路径。#include#include#includeusing namespace std;#define INF ...
分类：
其他好文 时间：
2015-04-18 14:20:17
阅读次数：
136
题意：给定n,k两个数，三种操作，加一，减一，乘2，求n到k的最少步数；思路：广搜求最少步数；#include#include#includeusing namespace std;int n,m;int q[500010];int num[500010];int bfs(){ int b=0...
分类：
其他好文 时间：
2015-04-17 23:36:22
阅读次数：
132
题目链接：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
一、基本描述 类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下，分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义...
分类：
编程语言 时间：
2015-04-10 13:27:42
阅读次数：
143
题目大意：
有N张牌，有正面朝上的，也有反面朝上的，现在需要把所有牌都正面朝上，已知每翻一张纸牌，
该纸牌左右两侧各一张纸牌也跟着翻动。现在给你一行只包含字符'0'和'1'的01字符串，'1'代表纸牌
反面，'0'代表纸牌正面。现在需要将字符串变为全为"0000…00"的字符串，一次操作只能改变一个
字符本身和它左右两侧各一个字符，问：最少要经过多少次操作，才能使字符串变为"0000…00"。
如果不能翻成"0000…00"的状态，则输出"NO"。
思路：
可以直接想到用广搜来找最小步数。但是观察后发现可...
分类：
其他好文 时间：
2015-04-10 09:34:04
阅读次数：
214
