![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
robin_8
这个作者很懒,什么都没留下…
展开
-
HDU-1495 非常可乐 (BFS+记忆化)
题目: 大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S<101)毫升 (正好装满一瓶) ,它们三个之间可以相互倒可乐 (都是没有刻度的,且 S==N+M,101>原创 2017-01-10 01:55:26 · 891 阅读 · 0 评论 -
HDOJ-2102A计划(简单BFS)
A计划 可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救出。 现据密探所报,公主被关在一个两层的迷宫里,迷宫的入口是S(0,0,0),公主的位置用P表示,时空传输机用#表原创 2016-12-31 15:39:13 · 341 阅读 · 0 评论 -
HDU-1372Knight Moves(BFS)
BFS模板题题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1372思路: 这题就思路来说,DFS和BFS都可以得到最优解,不过dfs会生成大量重复非最优解,即使优化(用一个二维数组保存到每格的最短时间)也会超时。下面先附上dfs代码:#include<cstdio> #include<iostream> #include<algorithm> #in原创 2016-12-19 00:48:51 · 250 阅读 · 0 评论