枚举法学习2题

2019-07-052031
精华项目
AI 快速预览详细 收起
本文介绍了枚举法(穷举法)在解决经典算法问题中的应用,包括鸡兔同笼和百僧吃馍。通过视频讲解和步骤说明,帮助孩子理解算法的基本思路。枚举法是一种通过逐一尝试所有可能的答案来解决问题的方法,适合编程启蒙阶段的孩子。

这一段在教小朋友简单的算法题。

上一次课用到了枚举法(又叫穷举法)。

什么是枚举法?

步骤1 算法认知

project-image

视频讲解。

说白了,就是把每个可能的答案依次尝试,直到找到正确答案。

小朋友笔算可能很麻烦,可是电脑就喜欢做重复又复杂的事哦。

步骤2 鸡兔同笼

鸡兔同笼

题目如下:

project-image
project-image

步骤3 解答如下

从腿多的兔开始,从1只开始尝试

如果兔X4+鸡X2总腿数=94,就找到答案了。

project-image
project-image

步骤4 百僧百馍

project-image
project-image

大和尚一人3个馍,小和尚3人一个馍

一共100个馍分完

我们从大和尚1个开始算起,看看正确答案是多少。

project-image
project-image

步骤5 这方法简单粗暴,可以解不少题哦

当然上面的答案也不唯一,还有其它写法。

如果有两个答案呢,上面的重复运行直到就不靠谱了。


另一种写法。

鸡兔同笼

project-image

百僧吃馍

project-image

创作许可协议

本项目采用 None(不开放任何权利,保留所有权利) 进行许可。

评论(0)
- 没有更多了 -