第一种给出的是一种搜索算法,时间复杂度可能会比较高,但是比较容易理解
就是通过标记记录走过的点,我们在这里标的使A瓶和B瓶的含水量。然后通过队列寻找下一个更新的点,直到找到它。
第二种算法给出的是一个以倒水问题为基础的数学方法,指的是拿一个较小的瓶子一直往大的里面倒,当大瓶满的时候就倒空,当小瓶没有水的时候就加满,以为给出的数据A B是互素的,所以在题目给的前提下我们总是能倒出合理的解。但是HDU1415也是同样的一个题目,不过那边没有SPEAIL JUDGE 所以这样做就是错误的。
第一种给出的是一种搜索算法,时间复杂度可能会比较高,但是比较容易理解
就是通过标记记录走过的点,我们在这里标的使A瓶和B瓶的含水量。然后通过队列寻找下一个更新的点,直到找到它。
第二种算法给出的是一个以倒水问题为基础的数学方法,指的是拿一个较小的瓶子一直往大的里面倒,当大瓶满的时候就倒空,当小瓶没有水的时候就加满,以为给出的数据A B是互素的,所以在题目给的前提下我们总是能倒出合理的解。但是HDU1415也是同样的一个题目,不过那边没有SPEAIL JUDGE 所以这样做就是错误的。