枚举法学习2题
2019-07-052031
精华项目
AI 快速预览详细
本文介绍了枚举法(穷举法)在解决经典算法问题中的应用,包括鸡兔同笼和百僧吃馍。通过视频讲解和步骤说明,帮助孩子理解算法的基本思路。枚举法是一种通过逐一尝试所有可能的答案来解决问题的方法,适合编程启蒙阶段的孩子。
这一段在教小朋友简单的算法题。
上一次课用到了枚举法(又叫穷举法)。
什么是枚举法?
步骤1 算法认知
视频讲解。
说白了,就是把每个可能的答案依次尝试,直到找到正确答案。
小朋友笔算可能很麻烦,可是电脑就喜欢做重复又复杂的事哦。
步骤2 鸡兔同笼
鸡兔同笼
题目如下:
步骤3 解答如下
从腿多的兔开始,从1只开始尝试
如果兔X4+鸡X2总腿数=94,就找到答案了。
步骤4 百僧百馍
大和尚一人3个馍,小和尚3人一个馍
一共100个馍分完
我们从大和尚1个开始算起,看看正确答案是多少。
步骤5 这方法简单粗暴,可以解不少题哦
当然上面的答案也不唯一,还有其它写法。
如果有两个答案呢,上面的重复运行直到就不靠谱了。
另一种写法。
鸡兔同笼
百僧吃馍


