![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
淋雨一直走49
这个作者很懒,什么都没留下…
展开
-
算法学习--分酒问题(BFS)
有4个红酒瓶子,它们的容量分别是:9升, 7升, 4升, 2升 开始的状态是 [9,0,0,0],也就是说:第一个瓶子满着,其它的都空着。 允许把酒从一个瓶子倒入另一个瓶子,但只能把一个瓶子倒满或把一个瓶子倒空,不能有中间状态。 这样的一次倒酒动作称为1次操作。 假设瓶子的容量和初始状态不变,对于给定的目标状态,至少需要多少次操作才能实现? 本题就是要求你编程实现最小操作次数的计算。 输入:最终状...原创 2020-03-23 11:21:52 · 1783 阅读 · 0 评论 -
[蓝桥杯2018初赛]全球变暖
1365: [蓝桥杯2018初赛]全球变暖 时间限制: 1 Sec 内存限制: 256 MB 提交: 652 解决: 108 [状态] [提交] [命题人:外部导入] 题目描述 你有一张某海域NxN像素的照片,".“表示海洋、”#"表示陆地,如下所示: ....... .##.... .##.... ....##. ..####. ...###. ....... 其中"上下左右"四个方向上连...原创 2020-03-31 00:04:24 · 698 阅读 · 0 评论