凌语小辉

http://acm.hdu.edu.cn/showproblem.php?pid=1026这题是一个经典的广度优先算法，但是我刚开始做的时候用了深度优先策略，结果一直超时。嘿嘿。。。。。现在记录下深度优先搜索：//深度优先搜索#include using namespace std;#define MAX 101typedef struct _node { int

http://poj.org/problem?id=2935像这样的题还是要多练啊，不多说。还有许多需要改进的地方#include #include #include #include #include using namespace std;struct node{ int tlr, tlc; int trr, trc; int blr, blc; int b

http://acm.hdu.edu.cn/showproblem.php?pid=2717抓一群静止的牛，并且每次移动的方式只有x+1,x-1,2*x，主要要控制数据范围，不然漫无目的的广搜会超内存的。参考代码：#include #include #include using namespace std;#define MAX 200001bool used[MAX]

题目大意：给一个地图，地图中有一个入口，一个出口，并散落一些珠宝，一个人从入口处开始在规定的时间内到达出口，并在这个过程中获得最大的珠宝，其中每个珠宝只能获取一次。题目解法：首先使用BFS构建一个从珠宝位置和出口及入口位置到其他珠宝或出口或入口的最短距离的网络，然后使用DFS从入口位置搜索到出口位置能获得的最大珠宝价值。#include #include #include #incl

题目大意：给一个4行8列方格，每个方格中保存一个两位数，该两位数的第十位为一个1~4的整数，个位为一个1~7的整数，经过有限步到达最终的状态如下所示：刚开始时的第一列数位空，其中一组数据如下所示：首先移动11,21,31,41到第一列对应的空位置，这四个值的移动不计入移动步数之内，如上图移动后的效果如下所示：然后每次的移动就按照如下的规则进行移动：该空格左边为一个个位数不为7的

题目大意：给一个rows*column的迷宫，并给出一条路径，和一些迷宫路径之间的墙，让判断这些墙是否能使的从起点到终点的唯一最短路径为给定的路径，并且这些墙中没有多余的墙，其中起点为(0,0)，终点不定。题目解法：暴力+BFS，然后竟然也过了- -|从起点BFS搜索到终点的最短路径，如果最短路径长度小于给定的路径长度，则不正确；依次将路径中的路径用墙隔离，如果隔离后仍存在从起点到