题意：a,b,c三个数，分别代表可乐，两个杯子，三个容器可以互相倒，能不能把a平分，能的话输出最小步数，不能输出NO。
分析：求最小用BFS，对6种倒法进行BFS。另外如果a是奇数的话可以剪枝，因为不能平分。
#include
#include
using namespace std;
struct Node
{
int a,b,c;
int s; //步数
};
bool v...
分类：
其他好文 时间：
2015-06-08 13:26:05
阅读次数：
123
题目传送：Catch That Cow
思路：BFS找最小步数，用一个结构体存下当前结点的数值以及当前步数
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2015-05-22 22:38:00
阅读次数：
125
汉诺塔II：（hdu1207）/先说汉若塔I（经典汉若塔问题），有三塔，A塔从小到大从上至下放有N个盘子，如今要搬到目标C上，规则小的必需放在大的上面，每次搬一个，求最小步数。这个问题简单，DP：a[n]=a[n-1]+1+a[n-1],先把上面的n-1个放在B上，把最大的放在目标C上，再把N-1个...
分类：
其他好文 时间：
2015-05-16 21:48:27
阅读次数：
127
最少步数
时间限制：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
1...
分类：
其他好文 时间：
2015-04-16 17:38:58
阅读次数：
107
题目大意：
有N张牌，有正面朝上的，也有反面朝上的，现在需要把所有牌都正面朝上，已知每翻一张纸牌，
该纸牌左右两侧各一张纸牌也跟着翻动。现在给你一行只包含字符'0'和'1'的01字符串，'1'代表纸牌
反面，'0'代表纸牌正面。现在需要将字符串变为全为"0000…00"的字符串，一次操作只能改变一个
字符本身和它左右两侧各一个字符，问：最少要经过多少次操作，才能使字符串变为"0000…00"。
如果不能翻成"0000…00"的状态，则输出"NO"。
思路：
可以直接想到用广搜来找最小步数。但是观察后发现可...
分类：
其他好文 时间：
2015-04-10 09:34:04
阅读次数：
214
bfs是一层层的遍历下去，每多一层即为多走一步，因此只要遇到T就停，此时肯定是最小步数。所以这两层bfs应为，先对箱子的最少步数进行bfs，从而求出推箱子所用最少步数；然后箱子bfs内部嵌入人的bfs，从而箱子每走一步，判断一下这个移动能否由人来完成（由箱子的移动倒推人应该在的位置，看这个位置是否合...
分类：
其他好文 时间：
2015-04-09 21:30:52
阅读次数：
234
bfs：求最短路径的长度bfs：求最短路径的长度题目：迷宫的最短路径给定一个大小为N x M的迷宫。迷宫由通道和墙壁组成。每一步可以向邻接的上下左右四格的通道移动。请求出从起点到终点所需的最小步数#S######.#......#..#.#.##.##.#.#........##.##.####.....
分类：
其他好文 时间：
2015-04-08 01:02:18
阅读次数：
139
题意：求数字A变换到B 的最小步数。变换方法是每次加A的素因数
分析：BFS
代码：...
分类：
其他好文 时间：
2015-04-06 08:55:01
阅读次数：
106
Description - 问题描述 有一天，雄霸传授本人风神腿法第一式：捕风捉影..............的步法（弟子一：堂主，你大喘气呀。风：你给我闭嘴。）捕风捉影的关键是换气（换不好就会大喘气...）。 使用捕风捉影这一招时并不是每一步都喘气，而是在特定的步数喘气。一般来说功力越...
分类：
Web程序 时间：
2015-04-04 16:32:37
阅读次数：
95
题意：给你一个字符串，问你所有的大写字母都要在所有的小写字母的右边，你一个操作可以改变一个字母的大小写，问你满足条件的最小步数。解题思路：DP解题代码： 1 // File Name: 180c.cpp 2 // Author: darkdream 3 // Created Time: 2015年0...
分类：
其他好文 时间：
2015-03-21 09:43:03
阅读次数：
122
