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