5.1枚举算法的程序实现.pptxVIP

张丽丽 2019.6.27 及其程序实现 枚 举 算 法 1 精品课件资料 “断舍离” “断舍离”是新近的一种生活方式，假如你要对衣柜中100件衣服进行断舍离，将穿不着的衣服挑出捐赠，你会怎么做？ 2 精品课件资料 什么是枚举算法 1 按问题本身的性质,一一列举该问题的所有可能解,并在逐一列举的过程中,对全部可能结果逐一进行判断,过滤掉那些不符合要求的,保留符合要求的结果。 采用枚举算法解题的基本思路： （1）确定枚举对象、枚举范围和判定条件； （2）一一枚举，逐一验证 3 精品课件资料 枚举算法的基本思路 1 算法结构？ 实现要素？ 外循环逐一枚举 内分支判断 4 精品课件资料 枚举算法的程序结构（模型） 1 For i=初值To终值Step步长值 If 表达式成立 then 相应处理 End　If Next i   i=初始值 DO while 条件 If 表达式成立 then 相应处理 End　If i=i+步长 Loop 最后的输出形式：①符合条件的数据输出； ②对符合条件的数据进行计数输出。 5 精品课件资料 注意：解的列举,不能遗漏,也不能重复。 1 6 精品课件资料 一起来帮忙 老师最近研究了彩票的规律，发现一个彩票号:25□□6很有机会中奖，另有位朋友透露：这个5位数彩票号可以被37或者67整除，请大家帮忙算算，我应该买哪几张号码的彩票，就有可能中大奖 7 精品课件资料 小试牛刀：分析问题 2 枚举对象是： 枚举范围是： 判定条件是： 5位数彩票号： 25□□6 空缺的两位可以是： 00，01，02，……98，99 能被37或者67整除 8 精品课件资料 小试牛刀：画出流程图 2 9 精品课件资料 枚举算法的优化 3 S=0 For i=1 to 100 If i mod 2=0 then s=s+i Next i Text1.Text=str(s) S=0 For i=2 to 100 step 2 s=s+i Next i Text1.Text=str(s) 1.阅读以下两个程序，找一找其共同点和不同点 10 精品课件资料 枚举算法的优化 3 2.阅读以下程序段，你能对其枚举效率进行优化吗？ s=0 i=1 do while i<=100 If i Mod 5 =0 then num=num+1 End if i=i+1 Loop Text1.Text=str(num) 你的修改方案是 s=0 do while If i Mod 5 =0 then num=num+1 End if Loop Text1.Text=str(num) 11 精品课件资料 本课总结 4 ①确定枚举对象、枚举范围和判断条件; ②解的列举,不能遗漏,也不能重复; ③为了提高解决问题的效率, 枚举范围要优化 外循环一一列举，内分支一一判断 12 精品课件资料 THANKS 谢谢观看 13 精品课件资料 能力提升 14 精品课件资料 15 Thanks 精品课件资料