![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
简单搜索
gfz15110
编程小白~~
展开
-
POJ1416-Shredding Company
题目链接:点击打开链接 简单的搜索技巧与剪枝,不多说了心累,保存路径。。。 //164K 0MS //C++ 1331B #include #include int p[6]={100000,10000,1000,100,10,1}; int n,sum,dis[6],z; int mx,f,x; struct node { int pi; int num; }q[33];原创 2016-08-13 15:58:11 · 906 阅读 · 0 评论 -
poj2488-A Knight's Journey
题目链接:点击打开链接 dfs水题,给出棋盘尺寸,求出马走遍棋盘的路径,或者输出impossible,路径要按字典序输出。 首先国际象棋的马走L路线,横向为字母A—Z,纵向为1—26,要做到字典序最小,第一步首先要最小,要从A1开始,搜索时也要按字典序最小搜索,从左到右, 从上到下,若马的坐标为C3,则搜索顺序为:A2,A4,B1,B5,D1,D5,E2,E4。 //172K 16MS /原创 2016-08-09 15:39:17 · 258 阅读 · 0 评论 -
POJ1321-棋盘问题
题目链接:点击打开链接 中文题,题意就不说了,逐行搜索,记录步数,标记列,注意考虑不放棋子的情况。 //164K 47MS //C++ 589B #include #include int n,m,sum; char map[8][8]; int vis[8]; void dfs(int i,int k) { if(k==m) { sum++;原创 2016-08-09 21:05:31 · 248 阅读 · 0 评论 -
POJ2251-Dungeon Master
题目链接:点击打开链接 这道题竟然在dfs里,不太懂。不过用bfs做就是水题了,只不过4个方向变成了6个方向。 //768K 16MS //C++ 1610B #include #include int n,m,sum,l; int p1[6][3]={{0,-1,0},{0,0,1},{0,1,0},{0,0,-1},{1,0,0},{-1,0,0}}; char map[33][33]原创 2016-08-09 21:42:24 · 285 阅读 · 0 评论 -
POJ3126-Prime Path
题目链接:点击打开链接 在bfs里,也可用其他方式做,bfs的话思路还是挺简单的,不过因为是四位数,所以搜千的时候要从1开始,注意标记。 //260K 0MS //C++ 1825B #include #include #define N 10000 int sum; int q[N],dis[N],vis[N]; int a[N],k=0; void ssh() { memset原创 2016-08-10 20:02:22 · 227 阅读 · 0 评论 -
POJ3087-Shuffle'm Up
题目链接: 洗牌,2组牌s1,s2。每组给出m张牌,给出想要的组合s,s1插在s2上面,形成s,若与给出的s一致则输出轮数与次数,不是则继续,将s12在分开,下面是s1,上面是s2,若无法实现输出-1。 用了个之前见到还没用过的函数:strncpy(s,s1,n); 一看就懂吧,还算好用,不过拆的时候注意补'\0'。 //188K 0MS //C++ 974B #include #inc原创 2016-08-10 21:11:48 · 462 阅读 · 0 评论 -
POJ3414-Pots
题目链接:http://poj.org/problem?id=3414 给出三个数,分别是第一个杯子的容量,第二个杯子的容量,以及所需的体积。 有三种操作:加水,把水倒掉,把水从一个杯子倒进另一个杯子。 就一个bfs水题。。。真的。 哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈劳资终于AC了!!!!!!!!!!! 额。。。认真讲就是保存操作路径的时候不能随便存,我用的模拟队列,记录前原创 2016-08-11 20:17:33 · 502 阅读 · 1 评论 -
POJ3009-Curling 2.0
题目链接:点击打开链接 给出冰壶场地范围,1代表墙壁,0代表空地,2代表初始地点,3代表终点。 冰壶一次沿一个方向走一条直线,遇到墙壁会停下,相比会被运动的冰壶撞碎,求最小的运动次数。 超过10次会算失败输出-1; 应为场地会发生变化,也就是要回溯,所以要用dfs,求最小的话,可以全搜一遍,更新最小步数。 //168K 110MS //C++ 1198B #include #inclu原创 2016-08-09 20:21:56 · 283 阅读 · 0 评论