昨天晚上在水园跟铅笔讨论数学与编程的联系,我举了几个例子,大家反映不错,所以放在这里了,嘿嘿。
author : 乾坤一笑
程序和算法的真谛
有道题,叫做:今有物,不知其数,三三数之,剩二,五五数之,剩三,七七数之,剩二,问物几何?
怎么解?
答:三人通行七十稀,五树梅子廿一枝,七子团员正月半,除百零五变得之。
这就是程序,这就是算法!~
有个题,叫做:鸡兔同笼,头12 ,脚40 ,问鸡兔各几何?
算法:
我们首先假设这些鸡和兔子都是训练有素的。
我吹一声哨,它们抬起一只脚,( 40 - 12 = 28 )
我再吹一声哨,它们又抬起一只脚,( 28 - 12 = 16 )
这时候鸡都一屁股坐地上了,兔之还两只脚立着,
所以,兔子有16 / 2 = 8 只,鸡有12 - 8 = 4 只
这就是高效的算法!