- 博客(1)
- 收藏
- 关注
RSS订阅原创 POJ 3414 Pots【BFS＋路径】
链接: POJ3414题意给定两个a,b两个容器的体积,以及目标体积c,通过以下的操作:FILL（i） 装满容器 iDROP（i） 将容器 i 倒掉POUR（i，j）从锅 i 倒到锅 j要求能在有限的步骤下达到目标体积c,输出其最短的步骤序列,否则输出:“impossible”.思路求最短序列,很明显这是个状态空间问题,用BFS求解即可.根据题意我们知道有6个状态:体积: ...
2019-11-09 16:48:52
167
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人