枚举法的程序实现(第二背景).ppt

案例一： 案例二： “我也能做福尔摩斯 ” 枚举算法的程序实现 1、我们使用信用卡在柜员机上取钱时，为什么系 统要限制输入密码的次数？ 课后作业： 如果一个正整数等于组成该数的各个数字的立方和，则称该数为水仙花数。 例如：407=43+03+73，407是一个水仙花数。试编写程序求出100～999之间的所有水仙花数的程序。 * * 打开电视看电影 启动电脑挂QQ 浙江省江山中学 赵明阳 枚举算法回顾 基本思想: 把问题所有可能的解，逐一罗列出来并加以验证，若是问题的真正解，予以采纳，否则就抛弃它。 注意点： 既不遗漏、也不重复 关键点： ⑴确定范围：列举该问题所有可能的解 ⑵验证条件：检验每个可能解是不是问题的真正解 实战练习1： 问题：密码再次被盗，黑客又给我留了线索， 提示密码跟上面的图片有密切联系： 1、它是一个5位数的，其百位数和十位数处已经被 涂掉了，如上图所示。 2、这个5位数是37或67的倍数。 要求找出所有满足这些条件的5位数。并统计这些5位数的个数。然后将答案发送E-mail至hk@163.com,即可取回密码。 这个数是37或67的倍数 i mod 37=0 or i mod 67=0 确定范围： 验证条件： 25006--25996 分析: 任务1： 1、打开桌面上《实战练习1》文件夹， 打开“密码破解小软件.vbp”文件。 要求： 完成 颜色为红色行的 程序填空 （注意：填空时请先删除红色的下划线！） 实战练习2： 问题： 密码第三次被盗，黑客又给我出了个难题： 找出并统计前100个正整数中A类数的个数。 注：一个十进制整数的二进制表示中，如果数 字“1”的个数多于数字“0”的个数，则称该整数 为A类数，例如十进制整数5的二进制表示为101， 则5为一个A类数。 密码是所有满足条件的A类数的和，请帮老师找回密码。 二进制的表示中1的个数多于0的个数 确定范围： 验证条件： 1--100 分析: 讨 论 ： 1、一个正整数如何转换成二进制数? 2、如何统计二进制数中1和0的个数? 任务2： 1、打开桌面上《实战练习2》文件夹， 打开“A类数.vbp”文件。 要求： 完成 颜色为红色行的 程序填空 （注意：填空时请先删除红色的下划线！） 思维拓展： 2、密码日记本、密码旅行箱的安全性？ 3、QQ密码安全？ 小结 确定范围：列举该问题所有可能的解 （循环语句） 验证条件：检验每个可能解是不是问题的真正解 （条件语句） 1、探讨枚举算法的程序实现： 2、程序实现的过程中总结出的经验： 善于发现问题、深入分析问题、积极解决问题 从不同角度分析问题可以得到不同效率的算法 *