ZOJ 1005 Jugs

第一种给出的是一种搜索算法,时间复杂度可能会比较高,但是比较容易理解

就是通过标记记录走过的点,我们在这里标的使A瓶和B瓶的含水量。然后通过队列寻找下一个更新的点,直到找到它。

第二种算法给出的是一个以倒水问题为基础的数学方法,指的是拿一个较小的瓶子一直往大的里面倒,当大瓶满的时候就倒空,当小瓶没有水的时候就加满,以为给出的数据A B是互素的,所以在题目给的前提下我们总是能倒出合理的解。但是HDU1415也是同样的一个题目,不过那边没有SPEAIL JUDGE 所以这样做就是错误的。

 

 

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值