课件16张PPT。 请同学们按组坐，全部同学坐好后。请在打开的教学网站上输入用户名，选择自己的组别，登陆教学网站。 如果学习过程中教学网站关闭了，请双击桌面上的“教学网站”快捷方式重新登陆教学网站。好好学 开红包课堂奖励规则1、自我展示奖： 积极回答问题或演示操作的同学，将为本小组赢得1分。 2、团结协作奖： 发扬团结合作的精神，在小组长的带领下，小组成员每完成一个任务，教学网站将自动加上5分。 3、优胜小组奖： 获得平均分数最多的小组，将成为本节课的优胜小组，将领取“大红包”。 同学们，老师的QQ号码曾经被盗过，你能帮老师分析一下黑客是怎么破解密码的吗？ 假如QQ密码是一位小于10的自然数，你能破解此QQ密码吗？如果能破解，你是怎么考虑的？ 枚举算法及程序实现1、枚举算法的概念枚举算法也称穷举算法，就是按照问题本身的性质，一一列举出该问题所有可能的解，并根据问题的条件对各解进行逐个检验，从中挑选出符合条件的解。 2、枚举算法的解题过程 1、确定范围 逐一列举可能的解的范围。注意：范围不能大也不能小，即不能遗漏任何一个真正的解，也要使可能解的罗列范围最小。 这个过程用循环结构实现。 2、进行检验 对每一个列举可能的解进行检验，判断是否为真正的解 这个过程用选择结构实现。 枚举算法=循环结构+选择结构 循环结构内嵌套选择结构 3、枚举算法的流程图框架 学以致用密码后面是5位数字n，其百位数和十位数用*表示，并且这个5位数n是67的倍数。 1、确定范围 假设百位和十位数的范围用变量j来表示，那么j的范围是多少，此5位数n=25006+？ 2、进行检验： 这个5位数n是67的倍数，那么检验条件是什么？百鸡问题“百鸡问题”是世界著名的不定方程问题，它出自《算经十书》中的 《张丘建算经》，此书约成书于公元466—485年间，是中国古代数学史上的杰作。张丘建一生从事数学研究，造诣很深。13世纪意大利斐波那契《算经》、15世纪阿拉伯阿尔?卡西《算术之钥》等著作中均出现有相同的问题。百鸡问题长期以来被作为讲解不定方程的入门例子。百鸡问题：“鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一。百钱买百鸡。问鸡翁、母、雏各几何？”枚举算法的局限性用枚举算法解题的最大的缺点是运算量比较大，解题效率不高。 枚举算法只能解决范围不是太大的问题.枚举算法解决的经典问题涂抹数字的推算 输出1000以内素数 自然数中二进制三位为1的个数 寻找水仙花数、寻找玫瑰花数、寻找勾股数 百钱买百鸡问题 变形金刚装箱问题、装箱问题改进 孙子算经 扑克牌问题 因子分解问题小结1、枚举算法的概念 2、枚举算法的解题过程 3、枚举算法的局限性 ... ...
~~ 您好，已阅读到文档的结尾了 ~~
