穷举法 完整版课件

算法与程序设计—穷举法湖南省隆回县第一中学：钟爱科游戏:24点由计算机随机给出四个10以内的数，对四个数任意作“加、减、乘、除”四则运算，找出一种运算结果等于24的方法。比如“6，9，8，3”四个数，那么方法为：(9+3)*(8-6)=24）哪个同学最先说出答案，就赢得这个游戏。

开始游戏思考：某个暑假你携带密码行李箱外出旅游，旅行途中发现自己忘记了开锁的密码，怎么办？思考：忘记三位数忘记两位数忘记1位数解决问题的方法我们可以采取“试”的方法我们可以把忘记的一位从0-9都尝试一次。最多需要尝试10次用同样的方法都尝试一次。最多需要尝试102次用同样的方法都尝试一次。最多需要尝试103次忘记了开锁的密码，怎么办？穷举法：穷举法也叫枚举法或列举法。

其思想是列举出问题所有的可能解，逐一进行判别，找出满足条件的解。穷举法是一种基本的算法设计策略，穷举法：当型循环格式：while(<条件>)<语句>wend循环变量<=终值循环体循环变量=初值循环变量增减值YN穷举法：李琴有一个E-MAIL邮箱的密码是一个5位数。但因为有一段比较长的日子没有使用这个邮箱了，李琴把这个密码给忘了。不过李琴自己是8月1日出生，而他妈妈生日是9月1日，她特别喜欢把同时是81和91的倍数用作密码。李琴还记得这个密码中的一位（百位数）是1。你能设计一个程序帮他找回密码吗？分析：密码的范围是00100-99999123密码是81，91的倍数密码中的百位数是1根据题目要求，我们可以分析出哪些内容：分析：1、怎么判断一个数i是81的倍数？imod81=02、怎么判断一个数i是91的倍数？imod91=03、怎么判断一个5位数i的百分位为1？(i\100)Mod10=14、以上三个条件需要同符合，用什么逻辑运算符连接呢？iMod81=0AndiMod91=0And(i\100)Mod10=1流程图：iMod81=0AndiMod91=0And(i\100)Mod10=1Printii=10000i<=99999i=i+1YN程序：PrivateSubCommand1_Click()Dimi!,j!i=100Whilei<99999IfiMod81=0AndiMod91=0And(i\100)Mod10=1ThenPrintii=i+1WendEndSub总结规律：需要满足2.⑵有验证条件：分析出来的这些情况，需要满足什么条件，才能找到问题的答案。1.⑴有确定范围：问题所涉及的情况有哪些，情况的种数可不可以确定。穷举算法解决问题，通常可以从两个方面进行分析：任务：闰年的条件：能被4整除但不能被100整除，或能被400整除。范围：2000-2099条件：imod4=0andimod100<>0orimod400=0任务：iMod4=0AndiMod100<>0OriMod400=0Printii=2000i<=2099i=i+1YN任务：PrivateSubCommand1_Click()Dimi!i=2000Whilei<=2099IfiMod4=0AndiMod100<>0OriMod400=0ThenPrintii=i+1WendEndSub知识拓展：穷举法在破解密码中的应用电影《终结者2》中的破解密码知识拓展：穷举法在破解密码中的应用word密码的破解知识拓展：问题1：我们使用信用卡在柜员机上取钱时，为什么系统要限制输入密码的次数？防止密码被破解知识拓展：问题2：你的密码被盗用过吗？密码破解的常用方法有：第一种：在线破解第二种：木马窃密提高网络安全防范意识自觉遵守网络道德与法规总结：1、穷举法的基本思路：构造穷举的框架（确定穷举范围，合理