1、本网站免费注册后即可以下载，点击开通VIP会员可无限免费下载！
2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。
3、有任何下载问题，请联系微信客服。
扫描下方二维码，添加微信客服
沪科教版信息技术选修1 算法与程序设计《第3章 常用算法及程序实现 第二节 穷举法 学习指引 用穷举法解决问题的基本思路》优质课ppt课件
（用一百元钱买一百只鸡。已知公鸡5元/只,母鸡3元/只,小鸡1元/3只。）
穷举法的基本原理
“穷举法”也称为“枚举法”或“列举法”。
穷举法的基本原理是根据已知条件，在给定的范围内对所有可能的答案按某种顺序进行逐一枚举和检验，从中找出那些符合要求的答案。
穷举法的枚举范围是有穷的。
在具体的程序实现过程中，可以通过循环和条件判断语句来完成。
穷举法常用于解决“是否存在”或“有多少种可能”等类型的问题。
穷举法的特点
算法简单，在用穷举法设计算法时，重点注意优化，减少运算工作量。
将与问题有关的知识条理化、完备化、系统化，从中找出规律，减少列举量。
穷举法的应用举例1
百鸡百钱:
用一百元钱买一百只鸡。已知公鸡5元/只,母鸡3元/只,小鸡1元/3只。
??? 分析：设公鸡为x只，母鸡为y只，小鸡为z只???????
5x＋3y＋z/3=100
x＋y＋z=100?
这是个不定方程——三元一次方程组问题（三个变量，两个方程）?
百鸡百钱（程序代码）
代码一：
Private Sub Form_Click()
Dim a, b, c As Integer
Print "公鸡", "母鸡", "小鸡"
For a = 0 To 100
?? For b = 0 To 100
???? c = 100 - a - b