MingShen

简单、BFS，注意的是因为有-1，所以状态会有返回并反复将相同的状态装入队列的情况，为了增加效率，防止内存超出，应该标记每次所经历过的状态，防止对同一个状态的多次访问。DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her imme

题意：给定两个四位素数， 从一个素数到另一个素数，最少用几步，可以一次更改四位中的任意一位，但每次改变都只能是素数。解题思路：四位数每一位情况有十种情况0-9， 四位共有40种情况， 枚举40种情况，拿出来判断是不是素数表中的，如果是就压入队列，不是就抛弃。DescriptionThe ministers of the cabinet were quite upse

#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define MAX_N 6const int INF = 0x3f3f3f3f;int maze[MAX_N][MAX_N];b

题意：有A，B两个体积的两个罐子，可以进行装满水， 倒空水，和相互倒水的操作，要求进行操作凑出体积为C， 求最少操作次数， 并打印操作步骤。解题思路：1。三种操作，两个罐子，共有六种操作情况， 把六中情况映射为0-5五个数字，用字符串保存6种操作。2.定义结构体，结构为a，b， act，a为a罐子当前的水量，b为b罐子当前的水量，act为本次的操作！！ 3.定义pre[a][b]数

我一开始想错了思路，循环调用BFS结果导致各种TLE（超时）/(ㄒoㄒ)/~~，后来发现问题我给想复杂了，就把代码全删了，按新思路重新写了一遍，一遍就AC了。解题思路；题目中说，KFC的个数和位置是不确定的，所以我们在BFS中无需跳出，只要不是'#’的位置，把图中所有的位置与起点的位置的距离都记录下来，我们在读入图的时候顺便把Y，M的位置记录下来，利用数组和int 变量 num 把KFC的

题意：求一棵树的直径（两点间的最长距离）解题思路：求一颗树的最长直径，就是从树上任意一点出发找到一条最长的路，再找一条除了这条路以外的次长路，加起来就是树上的最长路（自己画画就明白了），所以用两种做法，DFS遍历一次全图找到最长路和次长路，也可以先BFS一次找到一条最长路，在从此路再找一条最长路（可不是原路返回），类似于有a,b,c，d四个节点它们的关系是ab, acd随便找一点假设以a为

简单BFS在三维空间中使用BFS，还是比较简单了。直接定义出当前状态的相邻的六个面的相对坐标，直接搜索相临的状态即可。DescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes whi

简单题 之前DFS做过一遍， 再用BFS复习一下。。（）

有时间要去做做这些题目，所以从他人空间copy过来了，谢谢那位大虾啦。pku 1175 Starry Night题目地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=1175解法：BFS，要注意的是如何判断图形是一样的，我的做法就是计算每两个点的距离之和。看：http://hi.baidu.com/doxi_free/blog/it

解题过程：直接暴搜；解题思路：1，首先这个由01组成的数的开头一定是1。2，每次在后面添上0或1 对所给的数取余，若为0则为这个数的解，不为0就继续在后面加0或加1。如此反复直到有解。Tips：因为没做时间空间的优化，用C++编译器可能会TLE，用G++才能AC。DescriptionGiven a positive integer n, write a p

解题过程：一开始感觉直接模拟是不是太麻烦，想找找规律，未果，直接暴力搜索吧。解题思路：每次分六个方向进行搜索a——>b,a——>c，b——>a，b——>c，c——>a，c——>b，然后每个方向再分两个状态1，减少水量的杯子有剩余，2，减少水量的杯子没剩余。Description大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当

解题过程：首先一开始做的时候各种粗心大意，导致各种错误，后来把程序搞出来以后提交，TLE，那就优化，还是TLE，各种优化，各种TLE，这当中还在不断地改错，挑错，那个心塞的感觉，简直不要不要的，然后就愤怒的把代码全删了（主要是各种改，到处是注释掉的代码和调试代码，弄得代码糟了吧唧的，看着眼晕），后来就直接一口气想好，直接上代码，改了一个小错后，认为一定可以AC然后提交，结果WA了， 后来发现忘

搜索的简单题，一开始没太有很好的思路时， 从网上开了一些题解， 感觉他们过于小题大做，写的代码过于麻烦，繁琐。 于是我就想到了一个相对比较简单的算法。解题思路：分为两个步骤1. 首先用最朴素的BFS求出从起点到终点的最小距离 即（0 ， 0）——>（4， 4）的迷宫最短距离， 并记录这个最短距离dis；2.再从起点（0 ，0）利用DFS边走边记录坐标，在正好走的距离为dis

题意：给一棵树求最长直径（数据见 POJ 1984）。解题思路：两边bfs没什么说的。DescriptionAfter hearing about the epidemic of obesity in the USA, Farmer John wants his cows to get more exercise, so he has committed to cr