小孩分油問題 (附python代碼)

小孩分油問題 題目: 兩個小孩去打油,一個人帶了一個一斤的空瓶,另一個帶了一個七兩、一個三兩的空瓶。原計劃各打一斤油,可是由於所帶的錢不夠,只好兩人合打了一斤油,在回家的路上,兩人想平分這一斤油,可是又沒有其它工具,試僅用三個瓶子(一斤、七兩、三兩)精確地分成兩個半斤油來。 算法設計: 設置三個油瓶分別爲A, B, C,初始化三個油瓶的初始狀態(10,0,0),滿油狀態(10,7,3),目標狀態(
相關文章
相關標籤/搜索