bfs
Doneoll
这个作者很懒,什么都没留下…
展开
-
POJ_3414
问题描述 题目大意 给定2个容器的最大容量和一个目标量问能否通过特定操作使2容器中任意一个容器的水达到目标容量,输出过程 特定操作: FILL(i) :将第i个容器装满水 DROP(i) :将第i个容器的水倒掉 POUR(i,j):将第i个容器的水倒入第j个容器中,若j满了,则停止;(没满倒满) 显然是一道bfs+记录路径的题 记录路径方法: 将方法转化为string数组储存 string ...原创 2020-02-21 16:33:30 · 103 阅读 · 0 评论 -
POJ_2316
问题描述(poj_2316) 题目大意 给定任意两个四位素数问能否每次改变一位数且过程中的数也为素数从第一个数到第二个数若能输出最小步数 最小步数一看就是bfs 问题的难点是如何模拟改变每一位数 就加1?加10?加100?加1000这么改变? 会出现进位! 如和避免? 给各位数依次变为0然后依次遍历检查! 关键代码: int zore(int x,int y) //给y的第x位变为0;...原创 2020-02-21 16:16:57 · 110 阅读 · 0 评论