随笔分类 -  搜索

ZOJ 3596Digit Number（BFS+DP）
摘要：一道比较不错的BFS+DP题目题意很简单，就是问一个刚好包含m(m 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include ... 阅读全文
posted @ 2015-05-10 18:54 再见~雨泉 阅读(370) 评论(0) 推荐(0)
HDU2553N皇后问题（状态压缩）
摘要：这道题其实最简单的方法就是打表，直接DFS会超时，那就先运行一遍，找出1~10的值，打表即可，这里提供DFS和打表的数据DFS：（白书上的）TLE 1 #include 2 #include 3 int vis[3][25],ans,n; 4 5 void dfs(int cur) 6 { 7... 阅读全文
posted @ 2013-08-04 12:15 再见~雨泉 阅读(1195) 评论(0) 推荐(2)
8.1搜索专练DFS和BFS
摘要：这是第一次全部做出来的依次练习了，有一些都是做过两遍了的，但是还是错了几回，更多时候我还是应该多注意下细节，就好像章爷笑我的一样，像什么vis[]标记没清0，什么格式错误，还有什么题目没看清，还是的注意一下了。地址： 8.1搜索练习Problem A POJ 2488A Knight's Journ... 阅读全文
posted @ 2013-08-01 15:30 再见~雨泉 阅读(274) 评论(0) 推荐(0)
poj入门级搜索专练
摘要：（POJ2488）A Knight's Journey题目大意很明了，就是找到一个路径让马走完所有的点，不重复不遗漏；思路很容易找到，直接用DFS搜索标记并回溯，一个点一个点作为起点去试；找到后停止；虽然感觉很简单，做的时候却没那么容易==|| 下面是AC代码View Code 1 #inclu... 阅读全文
posted @ 2013-04-10 21:31 再见~雨泉 阅读(5239) 评论(1) 推荐(0)
Red and Black（DFS）
摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1312 1 #include 2 #include 3 #define mem(a) memset(a,0,sizeof(a)); 4 using namespace std; 5 const int MA... 阅读全文
posted @ 2013-02-10 17:19 再见~雨泉 阅读(205) 评论(0) 推荐(0)
Tautology（poj3295）（DFS）
摘要：本题中最多5个命题变项：p,q,r,s,t每个有0,1两种取值，所以总共32种情况，分别枚举即可。对于每种情况，计算表达式的值，如果有结果为0的则输出not难点在于如何计算表达式的值，我们采用递归的方法，把表达式分为一或两个子表达式，并把参数end（本表达式的结束位置）传给上一层，一遍上一层获取第二... 阅读全文
posted @ 2013-01-30 20:25 再见~雨泉 阅读(273) 评论(0) 推荐(0)
水池数目（DFS）
摘要：水池数目时间限制：3000 ms | 内存限制：65535 KB难度：4描述南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N，表示共... 阅读全文
posted @ 2013-01-28 20:01 再见~雨泉 阅读(331) 评论(0) 推荐(0)
Maze Problem（求最短距离）BFS
摘要：题目链接：http://openoj.awaysoft.com/JudgeOnline/problem.php?id=1107不多说，求最短距离~BFS 1 #include 2 #include 3 char ma[110][110]; 4 int vis[110][110],dist[110][... 阅读全文
posted @ 2013-01-06 20:19 再见~雨泉 阅读(322) 评论(0) 推荐(0)
Satellite Photographs（DFS求最大相连块面积）
摘要：题目链接http://openoj.awaysoft.com/JudgeOnline/problem.php?id=1104 1 #include 2 #include 3 int vis[1100][100]; 4 char ma[1100][100]; 5 //在进行遍历时，对不同的区域做不同标... 阅读全文
posted @ 2013-01-06 17:57 再见~雨泉 阅读(240) 评论(0) 推荐(0)
红与黑（DFS）
摘要：问题描述有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入数据包括多个数据集合。每个数据集合的第一行是两个整数W 和H，分别表示x 方向和y 方向瓷砖的数量。W 和H 都不超过20。... 阅读全文
posted @ 2012-12-28 23:43 再见~雨泉 阅读(406) 评论(2) 推荐(0)