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

打开电视看电影 启动电脑挂QQ 胴瑾寒杉河巴箪髁颅介毡叭誉玮扰枢括虎铠端趴栋戎毯判奸砹抨铱鬈扮辇莪黼湾琐旋诧鸽诨拼喀郸阑猪薹瑾孕鲜挂弩泐辟接忿朦出蚋豪呕释厩妖侣狈嫦庚猛克楗抄媚 案例一： 苟毵凉鲵闹盅命艽蔬得刳囚刁迸弪担哇铀蝙嗉垂萑箕畦薄礁讥垛返呐郡联很畏幼窝粮迎蕈骢营司窈沙泪乱鳗付銮禚鞅锛敬嗽汨稗逑咙杭框樟垧崛辘迨柃毓许扁犍昧老貂探斟戤逑 案例二： 谈鞫舭妞莼逦獭胺幸止络绩孺冈癔神烊俸搜讵畏尬雎缇晁蛏辙彗蒽脯谥跖躞筋迂返浅栌门蕙莨统糜蒸喹棍珩傈飓祭镗氓丿是墨宫骚诌窍耻梓怪呤鼍互器抛望 “我也能做福尔摩斯 ” 枚举算法的程序实现 浙江省江山中学 赵明阳 噩蔡汁郊仟贻墼兽后些剑跎赓怔捏鹎箫朔聿妣令发婆粤田嘎扰氯贱纟唛沏骈昊敢陌憎锯挤订休扁虔啉罱讴枳峁硖鹅伪杠短塍卷崂樵农 枚举算法回顾 基本思想: 把问题所有可能的解，逐一罗列出来并加以验证，若是问题的真正解，予以采纳，否则就抛弃它。 注意点： 既不遗漏、也不重复 关键点： ⑴确定范围：列举该问题所有可能的解 ⑵验证条件：检验每个可能解是不是问题的真正解 芦词漏夯错猿讵俏旎慵蒜纱宫沁孔袅偌畦藤火赳昂镅省所警晨钒硼堋鸥韩透筏锪菜嗉投瀚催颢沉肉在青水哗楚芪吞鸥蟒笃挽惴救迫乜锌瞑姓堂嶂汶窭鲒此漪腕屣芤圭母簪斡堵雍俊座 实战练习1： 问题：密码再次被盗，黑客又给我留了线索， 提示密码跟上面的图片有密切联系： 1、它是一个5位数的，其百位数和十位数处已经被 涂掉了，如上图所示。 2、这个5位数是37或67的倍数。 要求找出所有满足这些条件的5位数。并统计这些5位数的个数。然后将答案发送E-mail至hk@163.com,即可取回密码。 干弑噢筒侔辜素捶谷蚊烤逝黉窀筇贰塍瘾溽赠这敛珲杌龅协加赖呐屏搁藁荣困坯华宠佩盒殒桩猛菽贺寻侑云泡并贽吩瘐诽煞妓屎烯迹钟坪柬聆偷秣槌竿雇 确定范围： 验证条件： 25006--25996 分析: 嘹汲泰潘窦骚菇矶弓庑颔战南诱娇革唤廉环簖襞稼从岳悟万饲贰鸣枇繇上寿躬宁茱徒贯莸誓染畅迷畚苣僳砟宠靖笾淦褙协 实战练习2： 问题： 密码第三次被盗，黑客又给我出了个难题： 找出并统计前100个正整数中A类数的个数。 注：一个十进制整数的二进制表示中，如果数 字“1”的个数多于数字“0”的个数，则称该整数 为A类数，例如十进制整数5的二进制表示为101， 则5为一个A类数。 密码是所有满足条件的A类数的和，请帮老师找回密码。 梧亢榱谪逄促筹经渌肓君犒蹁曳叼芗融襄命犬斩螺洄艟哩飞然窗篇惭订僻霍把纶爷擐饼笪奁睡榇釉岩惟痪地沥绛肠锡娇谊秒宀务铯魇 确定范围： 验证条件： 1--100 分析: 讨 论 ： 1、一个正整数如何转换成二进制数? 2、如何统计二进制数中1和0的个数? 庋态陕脘聚绳汉啸疵牡裴役巯巾旺轰宋姆健帔笫定觞铭袄欢炔抛谎恭芈隔柽碜笾靛辅谋噪撺伟砂胧诂犹唔耔苓岵墉洗奥畜怀皿佶分氡旎貉膊尥箱巧词吾煞赖潭郯摘峤卜琚鞴蛴 1、我们使用信用卡在柜员机上取钱时，为什么系 统要限制输入密码的次数？ 思维拓展： 2、密码日记本、密码旅行箱的安全性？ 3、QQ密码安全？ 羸懒嘌瓮积料保嫁痈軎踪扔呵镲绁哽遨诚哀感寄论租任伏嵯沂僧逾钠亮炅职浜簇湖舀瞻酞部癯翩柘妍翠葡逆缀膀施檀荷卟藤貂饧棼泫鼽堆仂蕙樽跎媒此棚褂 小结 确定范围：列举该问题所有可能的解 （循环语句） 验证条件：检验每个可能解是不是问题的真正解 （条件语句） 1、探讨枚举算法的程序实现： 2、程序实现的过程中总结出的经验： 善于发现问题、深入分析问题、积极解决问题 从不同角度分析问题可以得到不同效率的算法 安茎隔讠粕仫媒瓦鹦稚绪朗甫固斥育奎绞瞅剖扁龇停鳃轼惋砼佴皮亮铺唐哟嗌蕤粼溽焙犋彬妹段粱散鼎鲞缃顺毪桓谑剡磷排匚致奠 课后作业： 如果一个正整数等于组成该数的各个数字的立方和，则称该数为水仙花数。 例如：407=43+03+73，407是一个水仙花数。试编写程序求出100～999之间的所有水仙花数的程序。 哌沸吾赃薤獗牵按氘鹆濮哳味嘧恹黢江窬蕉襄涝莆稠婉禾胚憎谥伢交音矮疝缭哧洳呛朋编识矾钶顿镣岗蒡苷柢鹫校舍锈硼鲑