![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
Samson_Ho
Desire for the better.
展开
-
(BFS搜索)【HDU 1495】非常可乐
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1495最开始没太懂题意,以为另外两个瓶子里的值相等就行了。。搜了题解才知道要用BFS,记录每一步的状态,一次一次把每一个有可乐的杯子倒到另外的杯子里去,直到所有的可乐被平分在两个容器里(可乐瓶+一个杯子也可以)。需要注意的就是多组样例,每一次需要把队列清空,所以最好就在bfs函数里创建队列。#inclu...原创 2018-04-23 23:46:20 · 140 阅读 · 0 评论 -
(BFS搜索)【POJ 2251】Dungeon Master
题目链接:http://poj.org/problem?id=2251现在还不太分的清什么时候用BFS什么时候用DFS。。总感觉DFS好敲一点所以刚开始用DFS写的,估计还写错了,一直WA。没什么坑,输入的时候注意吸收那个换行就好了。/* * @Author: Samson * @Date: 2018-04-24 11:07:06 * @Last Modified by: Samson *...原创 2018-04-24 14:23:15 · 78 阅读 · 0 评论 -
(BFS搜索)【HDU 2717】Catch That Cow
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2717思路挺简单的,莫名其妙一直敲不对。。全删了重新敲一遍就过了……看网上一般有两种做法,一种是用struct存位置和步数,感觉复杂了点。直接用vis数组存步数的话,既可以标记是否走过这个状态,也可以记录步数。/* * @Author: Samson * @Date: 2018-04-24 14:3...原创 2018-04-24 17:21:26 · 191 阅读 · 0 评论 -
(BFS搜索)【POJ 3126】Prime Path
题目链接:http://poj.org/problem?id=3126题意:T组数据,每组数据给你两个素数,要求从第一个素数转换到第二个素数,每次只能任意变动一个数位。求最小操作数。简单BFS,每次改变一个数位都是一个状态#include<map> #include<set> #include<cmath> #include<stack> #incl...原创 2018-04-24 22:09:39 · 73 阅读 · 0 评论