有個題,叫做:雞兔同籠,頭12,腳40,問雞兔各幾何??
?
算法:
??? 我們首先假設這些雞和兔子都是訓練有素的。我吹一聲哨,它們抬起一只腳,(40-12=28).我再吹一聲哨,它們又抬起一只腳,(28-12=16).這時候雞都一屁股坐地上了,兔子還兩只腳立著,所以,兔子 16/2=8只,雞 12-8=4只
?
這就是高效的算法!
馬嘉楠
jianan.ma@gmail.com