5639| 1
|
[教程] 枚举法之百钱百鸡 |
最近有给学生上课讲到了枚举法,为了增加课堂乐趣,所以设计这个枚举法之百钱百鸡。先来了解一下什么是枚举法,枚举法就是把问题的所有结果都一一列举出来,并逐个检验出问题真正解的方法,常常利用循环结构(for或while)的构造枚举范围和选择结构(if语句)构造判定条件来实现。借助循环嵌套分制结构和计算机的超强计算能力,通过一一列举出所有与问题相关的情况,然后根据问题设定的条件,逐个加以检查判断,得出满足条件的解。 再看看百钱百鸡的问题,百钱百鸡的问题是由我国古代数学家张丘建在《算经》一书中提出的数学问题:鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一。百钱买百鸡,问鸡翁、鸡母、鸡雏各几何? 三种鸡作为枚举对象,枚举条件是:公鸡数量+母鸡数量+小鸡数量=100 并且公鸡数量*5+母鸡数量*3+小鸡数量*1/3=100作为判定条件 上图: 舞台一 初始化 函数一 主程序 函数二 |
© 2013-2024 Comsenz Inc. Powered by Discuz! X3.4 Licensed