量杯倒水:狀態不能超過容量
追蹤兩個量杯倒水操作並持續檢查容量邊界。
影片暫時無法載入。請檢查網絡後重試,或直接下載影片。
下載影片
展開影片文字稿
- 5升杯开始装满,3升杯开始为空,用状态对写成五、零。
- 把大杯倒入小杯,直到3升杯正好装满;小杯得到3升。
- 大杯原有5升,倒出3升后剩2升,所以状态变成二、三。
- 接着把3升杯倒空,不是倒回大杯;大杯仍是2升,状态变成二、零。
- 题目问大杯剩多少,因此答案是2升。每一步都没有超过杯子容量。
- 状态对能防止把两只杯混淆;若倒水规则改变,就要重新追踪。
邏輯思維
逐步記錄狀態對(5,0)到(2,3)到(2,0)。
看一個例子
5升杯裝滿,3升杯空。把5升杯倒入3升杯直到滿,再倒空3升杯。5升杯剩多少?
5升杯剩2升。逐步記錄狀態對(5,0)到(2,3)到(2,0)。
立即試一題
四減二等於二升。