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