宽搜bfs
文章平均质量分 81
蠢叶
这个作者很懒,什么都没留下…
展开
-
nyoj21:bfs(三个水杯)
闲话一般最小步数:bfs 树图 保证后面找到的不会比第一次找到的步数少 描述给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0接下来每组测试数据有两行,第一行给出三个整数V1 V原创 2017-10-05 10:12:18 · 341 阅读 · 0 评论 -
caioj1048: 宽搜3(巧妙取量)
【闲话】折磨了我一天的一题qaq刚刚去问了杜老师qaq帮我仔细一点点看了代码 最后被自己蠢哭....没有考虑倒0次的时候..以及!!!!不能把主函数的ans直接用bfs(s)替换掉 因为else里面的是重新算的 如果非要这样的话在else里面要重新初始化f数组考虑边界啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊原创 2017-10-05 17:33:24 · 942 阅读 · 0 评论