师梦圆 - 让备课更高效、教学更轻松!
网站地图
师梦圆
师梦圆高中信息技术教材同步粤教版选修1 算法与程序设计4.2.1 用穷举法求解问题的基本过程下载详情
  • 下载地址
  • 内容预览
下载说明

1、本网站免费注册后即可以下载,点击开通VIP会员可无限免费下载!

2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。

3、有任何下载问题,请联系微信客服。

扫描下方二维码,添加微信客服

师梦圆微信客服

内容预览

《4.2.1用穷举法求解问题的基本过程》PPT课件优质课下载

1、确定穷举对象、穷举对象范围和判定条件

2、一一列举可能的解,验证是否是可能的解

穷举对象

公鸡、母鸡、小鸡的个数

设公鸡数为X,母鸡数为Y,小鸡数为Z

根据题目意思可知:

0 ≤ X ≤ 100

0 ≤ Y ≤ 100

0 ≤ Z ≤ 100

根据题目意思上式可优化为:

0 ≤ X ≤ 100 / 5

0 ≤ y ≤ 100 / 3

0 ≤ Z ≤ 99

穷举对象的范围

判定条件

5 x + 3 y + 1 / 3 z = 100

And

x + y + z = 100

公鸡数x=0

母鸡数y=

小鸡数z=

若 5 x + 3 y + 1 / 3 z = 100与

x + y + z = 100这两个条件成立,则输出x,y,z

循环过程

3

教材