师梦圆 - 让备课更高效、教学更轻松!
网站地图
师梦圆
师梦圆高中信息技术教材同步教科版选修1 算法与程序设计3.2.1 穷举法分析下载详情
  • 下载地址
  • 内容预览
下载说明

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

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

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

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

师梦圆微信客服

内容预览

《3.2.1穷举法分析》PPT课件优质课下载

也称为“枚举法”或“列举法”。

——指在一个有穷的可能的解的集合中,将求解对象一一列举出来,然后逐一加以分析、处理,并验证结果是否满足给定的条件,穷举完所有对象,问题将最终得以解决。

穷举法一般是一时找不到解决问题的更好的途径,即从数学上找不到求解的公式或者规则时,根据问题中的“约束条件”,将解的所有可能情况一一列举出来,然后逐一验证是否符合整个问题的求解要求,从而得到问题的所有解。

穷举法在具体的程序实现过程中,可以通过循环和条件判断语句来完成。

穷举法

穷举法应用

穷举法应用很多,比如一些密码破译软件通常就是用的穷举算法。如在QQ上,OicqPassOver这个工具穷举你的口令,它根据机器性能最高可以每秒测试20000个口令,如果口令简单,一分钟内,密码就会遭到破译。下面我们来以例子说明穷举法的基本应用。

1、“水仙花数问题” 。 水仙花数是指一个三位数,它的各位数的立方和正好是等于该数本身。153=1^3+5^3+3^3。请设计算法求解该问题。

穷举法的应用举例

思路:三位数范围100-999

约束条件:该三位数的各位数的立方和正好是等于该数本身

程序结构选择:一重循环

a=x﹨100 ‘百位数字

b=(x-a100)﹨10 ‘十位数字

c=x-a100-b10 ‘个位数字

水仙花数问题

Private Sub command1_Click()

Dim x As Integer

Dim a As Integer

Dim b As Integer

Dim c As Integer

x = 100

教材

附录