鸡兔同笼,是个很典型的算法设计问题。不少人都拿这个问题来解释“循环语句”和“穷举法”的应用。
在这里,我转来一个超强的,也是超搞笑的“鸡兔同笼”算法:
原帖地址是:http://www.lzhi.org/views/509008
这就是高效的算法!【算法描述】
假设鸡和兔训练有素
吹一声哨,它们抬起一只脚,(40-15=25)
再吹一声哨,它们又抬起一只脚,(25-15=10)
这时鸡都一屁股坐地上了,兔子还两只脚立着
所以,兔子有10/2=5只,鸡有15-5=10只。
鸡兔同笼,是个很典型的算法设计问题。不少人都拿这个问题来解释“循环语句”和“穷举法”的应用。
在这里,我转来一个超强的,也是超搞笑的“鸡兔同笼”算法:
原帖地址是:http://www.lzhi.org/views/509008
这就是高效的算法!【算法描述】
假设鸡和兔训练有素
吹一声哨,它们抬起一只脚,(40-15=25)
再吹一声哨,它们又抬起一只脚,(25-15=10)
这时鸡都一屁股坐地上了,兔子还两只脚立着
所以,兔子有10/2=5只,鸡有15-5=10只。