1、本网站免费注册后即可以下载,点击开通VIP会员可无限免费下载!
2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。
3、有任何下载问题,请联系微信客服。
扫描下方二维码,添加微信客服
选修1算法与程序设计《4.2.1用穷举法求解问题的基本过程》最新PPT课件优质课下载
陈婷同学在登录自己QQ的时候发现一个问题,她忘记自己的密码了
穷举法的解题步骤:?
1)?分析问题,找出条件与未知数,确定变量;?
2)?确定穷举变量
3) 确定穷举范围
4) 确定判定条件
把所有可能的情况一一测试,筛选出符合条件的各种结果进行输出,要求是不重复,不遗漏地穷举所有解。
中国古代数学家张丘建在他的《算经》中提出了一个著名“百钱百鸡问题”:鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问翁,母,雏各几何?
分析:
x+y+z=100
5x+3y+z/3=100
设公鸡为x只,母鸡为y只,小鸡为z只
代码
确定穷举变量
确定穷举范围
确定判定条件
结果
循环次数
x,y,z
x:0~100
y: 0~100
z: 0~100
x+y+z=100
5x+3y+z/3=100
0,25,75