深度优先搜索
wchyumo2009
这个作者很懒,什么都没留下…
展开
-
hdu 2181 哈密顿绕行世界问题,深度优先搜索求解
http://acm.hdu.edu.cn/showproblem.php?pid=2181 这是我写的第一个博客,仅作为参考,大牛们见了不要见笑哈。 本题首先就是要建立一个城市连接的地图,然后从起始位置开始深度优先遍历每一个城市找个满足条件的路径,给以打印。用以存储地图的开辟一个二维数组。其他基本比较简单。详细看下面的代码: #include #inc原创 2012-03-22 20:16:34 · 3462 阅读 · 0 评论 -
poj 1950 Dessert 深度优先搜索
http://poj.org/problem?id=1950 赤裸裸的深度优先搜索,只是在考虑“.”时的处理要麻烦一些,要小心处理啊,不然错的很严重。 //dfs #include #include int n; char str[21][16]; char strtmp[16]; int num, numtmp; int res; void dfs(int cur, int nex原创 2012-04-11 21:22:37 · 1392 阅读 · 0 评论 -
杭电hdu 1455 sticks 深度优先搜索
http://acm.hdu.edu.cn/showproblem.php?pid=1455 都说经典的题最练习人的大脑,这个题就是,理解了深度优先算法的精髓,还要去能够灵活的运用才行,本题就是一个考验我智力的一个题。结果还是才考了别人的代码才写出了自己的代码。 //深度优先搜索 #include using namespace std; #include #include原创 2012-04-12 09:07:04 · 2283 阅读 · 0 评论 -
南阳理工oj 306 走迷宫 深度优先搜索+二分搜索
http://acm.nyist.net/JudgeOnline/problem.php?pid=306 啊, 感觉好经典的题啊,想了很多时间也没有想出来怎么去优化的一个题,结果却是两种搜索方法的结合才过了。感觉还是二分的效率要高些。 走迷宫 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述 Dr.Kong设计的机器人卡多非常原创 2012-04-14 14:30:21 · 1920 阅读 · 0 评论 -
杭电hdu 1045 Fire Net dfs
http://acm.hdu.edu.cn/showproblem.php?pid=1045 暴力搜索解决,只是一点不明白,在更新max值时如果我return了竟然错了,没有return就ac了。 #include #include char map[6][6]; bool used[6][6]; int n, wall; int max; void dfs(int curs,原创 2012-05-27 14:50:03 · 1217 阅读 · 0 评论 -
hdu1044+BFS+DFS+Collect More Jewels
题目大意:给一个地图,地图中有一个入口,一个出口,并散落一些珠宝,一个人从入口处开始在规定的时间内到达出口,并在这个过程中获得最大的珠宝,其中每个珠宝只能获取一次。 题目解法:首先使用BFS构建一个从珠宝位置和出口及入口位置到其他珠宝或出口或入口的最短距离的网络,然后使用DFS从入口位置搜索到出口位置能获得的最大珠宝价值。 #include #include #include #incl原创 2015-09-02 14:35:08 · 814 阅读 · 0 评论 -
hdu1078+FatMouse and Cheese+DFS+记忆化搜索
题目大意:一个老鼠在一个n*n方格型城市中挖了有n*n个洞,每个洞中存放0~100不定的奶酪,而洞的附近可能有猫,老鼠想到的吃他储存的奶酪的方法是从他站立的位置开始,每次跳1~k的方格数,然后去吃该位置的奶酪。聪明的老鼠每次都会跳到存放奶酪的位置比当前位置存放的奶酪多的位置。计算老鼠能吃到的最多奶酪为多少。 解题方法:使用DFS的方法,从开始的位置依次遍历所有的存放奶酪比当前位置多的点。为了防止原创 2015-09-03 09:42:10 · 598 阅读 · 0 评论