有个题,叫做:鸡兔同笼,头12,脚40,问鸡兔各几何?
算法:
我们首先假设这些鸡和兔子都是训练有素的。我吹一声哨,它们抬起一只脚,(40-12=28).我再吹一声哨,它们又抬起一只脚,(28-12=16).这时候鸡都一屁股坐地上了,兔子还两只脚立着,所以,兔子有16/2=8只,鸡有12-8=4只。
这就是高效的算法!
算法:
我们首先假设这些鸡和兔子都是训练有素的。我吹一声哨,它们抬起一只脚,(40-12=28).我再吹一声哨,它们又抬起一只脚,(28-12=16).这时候鸡都一屁股坐地上了,兔子还两只脚立着,所以,兔子有16/2=8只,鸡有12-8=4只。
这就是高效的算法!
转自:http://blog.tianya.cn/blogger/post_show.asp?BlogID=462085&PostID=5193283&idWriter=0&Key=0