随笔分类 -  搜索

dfs bfs
记忆化搜索hdu1078 dfs
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1078题意：给出n*n的格子，每个各自里面有些食物，问一只老鼠每次走最多k步所能吃到的最多的食物 1 #include 2 #include 3 #include 4 using namespace std; 5 ... 阅读全文
posted @ 2015-07-21 21:59 zach96 阅读(188) 评论(0) 推荐(0)
hdu 1548 楼梯 bfs或最短路 dijkstra
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1548Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline Acmers F... 阅读全文
posted @ 2015-07-20 17:21 zach96 阅读(247) 评论(0) 推荐(0)
hdu 1254 推箱子(方向)
摘要：New~ 欢迎“热爱编程”的高考少年——报考杭州电子科技大学计算机学院 关于2015年杭电ACM暑期集训队的选拔 欢迎参加: 浙江杭电｛安控杯｝Hackthon 推箱子Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768... 阅读全文
posted @ 2015-05-18 16:31 zach96 阅读(303) 评论(0) 推荐(0)
ppoj 3278搜索bfs+剪枝
摘要：http://poj.org/problem?id=3278大致题意：给定两个整数n和k通过 n+1或n-1 或n*2 这3种操作，使得n==k输出最少的操作次数解题思路：说实话，要不是人家把这题归类到BFS，我怎么也想不到用广搜的= = 自卑ing。。。水题水题，三入口的BFS注意的地方有二：1、... 阅读全文
posted @ 2015-05-18 00:22 zach96 阅读(445) 评论(0) 推荐(0)
poj1128 dfs+拓扑
摘要：http://poj.org/problem?id=1128题目大意：如图有5个9*8的区域上面分别存在由相同的字母围成的长方形；把他们依次覆盖起来，便形成了如下的图形//////可以大致看出有的字母方框的字母被另外的一些字母覆盖了起来输出从下到上被覆盖的字母的顺序，例如此图为EDABC大致思路：这... 阅读全文
posted @ 2015-05-17 11:09 zach96 阅读(161) 评论(0) 推荐(0)
hdu1240 三维搜索 bfs dfs都可以
摘要：题意，给出一个N，这是这个三空间的大小，然后给出所有面的状况O为空地,X为墙，再给出起始点的三维坐标和终点的坐标，输出到达的步数三维的BFS，很裸的题，不过一定要注意这一题给的坐标x表示列，y表示行，z表示层，实际输入的时候调试一下看看给的坐标是不是跟样例在图中所指的对象一样就行了。http://b... 阅读全文
posted @ 2015-05-16 23:35 zach96 阅读(300) 评论(0) 推荐(0)
图论-回溯-八皇后
摘要：八皇后问题八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同... 阅读全文
posted @ 2015-01-09 09:09 zach96 阅读(593) 评论(0) 推荐(0)