最新消息:380元/半年,推荐全网最具性价比的一站式编程学习平台码丁实验室

用scratch编程解鸡兔同笼问题

Scratch 少儿编程 7015浏览 0评论

友情提示:380元/半年,儿童学编程,就上码丁实验室

例题1有鸡、兔共36只,它们共有脚100只,问鸡、兔各有多少只?

应用到的算法:穷举法又称枚举法。

枚举算法是我们在日常中使用到的最多的一个算法,它的核心思想就是:枚举所有的可能。本质就是从所有候选答案中去搜索正确的解,使用该算法需要满足两个条件:(1)可预先确定候选答案的数量;(2)候选答案的范围在求解之前必须有一个确定的集合。

    优点:算法简单,由于枚举法一般是现实生活中问题的“直译”,因此比较直观,易于理解;枚举法建立在考察大量状态、甚至是穷举所有状态的基础上,所以算法的正确性比较容易证明。

缺点:用枚举法解题的最大的缺点是运算量比较大,解题效率不高,如果枚举范围太大(,当问题的规模变大的时候,循环的阶数越大,执行速度越慢,在时间上就难以承受。但枚举算法的思路简单,程序编写和调试方便,比赛时也容易想到,在竞赛中,时间是有限的,我们竞赛的最终目标就是求出问题解,因此,如果题目的规模不是很大,在规定的时间与空间限制内能够求出解,那么我们最好是采用枚举法,而不需太在意是否还有更快的算法,这样可以使你有更多的时间去解答其他难题。如果有时间和精力的话,可以在枚举的基础上对算法进行优化。

编程步骤:

首先建立一个空的角色,再建立两个适用于所有角色的变量,命名为:鸡的数量,兔子的数量。

流程图如下:

用scratch编程解鸡兔同笼问题

代码如下:

用scratch编程解鸡兔同笼问题


视频教程:

您必须 登录 才能发表评论!