![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
奋斗520
相信自己
展开
-
hdu 1312
这道题是一道地道的搜索题,既可以用深搜,也可以用广搜,能力有限,小弟就在这只用深搜写,注意行和列就是。。。#include#include#include#include#include#includeusing namespace std;char map[21][21];int visited[21][21],num,W,H;in原创 2013-04-26 14:24:22 · 653 阅读 · 0 评论 -
hdu 1016 素数环
这是一道比较简单的深搜,适合入门者学习实践。。。。一开始对递归不是很了解,所以程序转的稀里糊涂!尤其注意那几个return。加油!所以的DS——程序员#include#include#include#includeusing namespace std;int a[21],n; //记录可行数据int s[21]; //标记bool prime(int n原创 2013-04-26 16:31:17 · 666 阅读 · 0 评论 -
hdu 1010 Tempter of the Bone
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1010这是一道很金典的搜索题,同时也比较难(至少我觉得,菜鸟比较水)!搜索加上剪枝,直接深搜会超时。。。。。。。对于那个剪枝,还不是很明白,有待完善。好好努力。。。。。#include#include#include#include#include#include原创 2013-04-26 17:24:27 · 504 阅读 · 0 评论 -
hdu 1181 变形课
很不错的一道搜索题,思路是讲每个单词的首尾单词找出来,用ans[x][y]数组进行标记,表示从x-----y存在,还必须要有b开头的字母,所以要进行判断。并将字母转化为数字处理,看起来更熟悉。#include#include#include#include using namespace std;#define max 27bool ans[max][max];ch原创 2013-05-03 16:19:31 · 447 阅读 · 0 评论