![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM bfs
文章平均质量分 76
Oh233
人类的生命就在要健康和要快乐的自欺中消逝殆尽。
展开
-
POJ3026 图论(prim方法)+BFS求距离
就这么做到了人生中第一道略有难度的组合题哈哈哈哈心里还有点小激动。来认真写一发题解好了。题目概述:有一簇叫做Borg的外星生物,想要扫描整个迷宫建立与其所有下属的联系。迷宫有空格,代表能走的路,有#代表墙壁。有A代表生物,有S代表初始位置。从一个点出发,过程中可以随意分裂,但是行走方式只能是上下左右。然后我们要写一个程序,计算扫描的最短距离。也就是说,当有一个方式连接起原创 2015-01-14 00:28:03 · 822 阅读 · 0 评论 -
POJ3278 抓奶牛 BFS
嗯弱弱的开始了BFS的旅程,不知从哪里找到了那个做题顺序。于是就按着那个来了。题目描述:嗯这个题目是给你两个数,一个是农夫的坐标n,一个是奶牛的坐标k,坐标轴大小在0到100000之间,然后农夫有三种行进的方法,分别是n+1 , n-1 , 2*n,然后我们就要求的是农夫追上奶牛所用的最短的步数嗯。算法思想:来,都告诉你是BFS了,那就来实现吧。原创 2014-12-27 22:26:31 · 549 阅读 · 0 评论 -
POJ3414 模拟倒水问题 BFS记录路径
卧槽!被struct折服了!以后就用它了!题目概述:这道题就是经典的倒水问题,不禁感慨一句以前需要人脑来做的东西现在直接计算机模拟就够了。给定三个数字,前两个数字表示的是两个桶的最大容量,第三个数字表达的是目标容量。一共有三种操作,分别是清空某桶,装满某桶,还有把一个桶里面的水倒入另一个桶(如果会溢出就只能刚好倒满,剩下的水留在自己的桶里)。要求输出最少的操作步数,并且原创 2014-12-28 19:21:18 · 567 阅读 · 0 评论 -
POJ1426 倍数01 BFS(同余模定理)
这道题我想吐槽的是,卧槽为什么我的第一种方法竟然可以AC,这也太不严谨了。题目概述:这道题是说给定一个1-200之间的数n,在他的倍数中找到一个数,这个数的要求是所有位数只为0或者1,输出这个数。算法思想:开始想的是枚举每个倍数,然后每个倍数去检测是不是0还是1,觉得卧槽肯定越界,肯定越界,肯定越界,然后就又想了一下没想出来就去看解题报告了。嗯然原创 2014-12-28 14:56:33 · 606 阅读 · 0 评论