微项目2+用枚举算法寻找问题多解 课件.pptxVIP

微项目2用枚举算法寻找问题多解

学习目标1、了解枚举算法的基本概念2、了解枚举算法解决问题的基本过程3、了解枚举算法在生活中的应用，培养计算思维用枚举算法寻找问题多解

先行组织

例1逢7跳过游戏：第1位同学从1开始数起，依次每人尽快数下一个数，凡是遇到7的倍数（如7、21等）或是数字中带7的数字(如17、71等)，就要喊“过”说错或卡住了即被淘汰，这样一直数到100为止。用枚举算法寻找问题多解算法分析把问题所有的可能解一一列举出来，并对每一个可能解进行判断，是真正解的时候输出“过”

例1逢7跳过游戏：第1位同学从1开始数起，依次每人尽快数下一个数，凡是遇到7的倍数（如7、21等）或是数字中带7的数字(如17、71等)，就要喊“过”说错或卡住了即被淘汰，这样一直数到100为止。用枚举算法寻找问题多解

用枚举算法寻找问题多解这种算法就叫做“枚举算法”，又称为“穷举法”算法思想：把问题的所有的可能解一一列举出来，并对每一个可能解进行判断，以确定是否是问题的真正解。逢7跳过游戏一一列举：1~100逐个检验：是7的倍数或包含77的倍数个位为7十位为7foriinrange(1,101):i%7==0i%10==7i//10==7

用枚举算法寻找问题多解

用枚举算法寻找问题多解利用枚举算法思想解决问题：1、确定枚举范围1~1002、确定判断条件是7的倍数或包含73、编程求解

用枚举算法寻找问题多解随堂练习1、下列问题中，适合采用枚举算法的是()A.查找100以内能被3整除的数B.计算某公司的年利润C.计算两物体的密度D.计算全班期末平均分

用枚举算法寻找问题多解随堂练习在常用的算法设计方法中，列举出问题所有可能的解，并逐一检验每个可能解，采纳问题的真正解，抛弃非真正解的方法，我们称之为()A．枚举算法B．排序算法C．迭代算法D．递归算法

用枚举算法寻找问题多解例2、破解密码小明的爸爸出差时，发现行李箱的密码忘了，试了好多次也没打开，非常着急。箱子的密码是三位数，每一位的数字范围是0-9，他只记得3个数相加的和为18。同学们，你们会用什么方法解开密码？

用枚举算法寻找问题多解例2、破解密码1、确定枚举范围：个位数a:0-9，十位数b:0-9，百位数c:0-92、确定判断条件：a+b+c=18forainrange(0,10):forbinrange(0,10):forcinrange(0,10): ifa+b+c==18: print(a,b,c)099189198279288297369378387396459468477486495549558567576585594639648657666675684693729738747756765774783792819828837846855864873882891909918927936945954963972981990

用枚举算法寻找问题多解例3、百钱买百鸡用100元钱买100只鸡，公鸡，母鸡，小鸡都要有。公鸡5元1只，母鸡3元1只，小鸡1元3只。请问公鸡，母鸡，小鸡各应该买多少只？确定枚举对象确定枚举范围确定判断条件公鸡（5元）0≤x≤20①x+y+z=100②5x+3y+?z=100母鸡（3元）0≤y≤33小鸡（1/3元）0≤z≤100

用枚举算法寻找问题多解

用枚举算法寻找问题多解例4、水仙花数1、确定枚举范围100-1000输出1000以内的所有水仙花数。水仙花数是指一个3位数，它的每个位上的数字的3次幂之和等于它本身。例如：1^3+5^3+3^3=1532、确定判断条件每个位上的数字的3次幂之和等于它本身：a=i%10foriinrange(100,1000):个位十位百位b=i//10%10c=i//100ifa**3+b**3+c**3==i:

用枚举算法寻找问题多解

用枚举算法寻找问题多解小结枚举算法：把问题所有的可能解一一列举出来，并对每一个可能解进行判断2.尽可能使罗列的范围最小，选择最优化的方法3.可以借助列表实现枚举算法

用枚举算法寻找问题多解随堂练习小明同学将自己的旅行箱