活动二：枚举商品搭配方法 课件 沪科版信息技术九年级上册.ppt

分析问题要解决的问题如下:某客户计划向商店订购300千克饼干，饼干有两种规格:大盒5千克一箱，小盒2千克一箱。为了便于运输不允许开箱，且客户要求大小盒都必须有，商品可以提供多少种搭配方法?设大盒数量为x，小盒数量为y，则两者之间应满足的表达式为:x*5+y*2=300且x和y必须是大于等于1的正整数。分析问题如果先一一列举大盒数量x,列出x的所有可能性(从1到59,后者的情况为小盒为1).然后判断剩下的饼干用小盒装是否正好装完，即没有余量，也就是(300-5*x)能够整除2若能装完，则算出小盒数量y。大盒x(300-5*x)能整除2吗？小盒y,y=(300-5*x)/21否2是145..................59否以上这种算法其实是我们生活中常用的枚举法。枚举法就是按照问题本身的性质一一列举出该问题所有可能的解，并在逐一列举的过程中，检验每个可能解是不是问题的真正解，若是，则采纳这个解，否则抛弃它。分析问题解决本问题的枚举思路如下枚举对象:大盒数量x。枚举范围:x=1且x=59检验条件:剩下的饼干用小盒装无剩余，即(300-5*x)%2==0分析问题提示板：在以上检验条件中，算术运算符%执行求余数操作。在日常生活中，当列举的方案很多时，用枚举法会显得十分繁琐、费时，且容易出错。枚举法主要适用于可能的答案总量较小或者无法找到其他更好方法求解的问题。但对计算机而言，其高速运算能力保证了枚举法的可行性。分析问题说说做做生活中用枚举法解决问题的情景很常见，比如，忘记一串钥匙中哪一把是大门钥匙。选择生活中某个需要用枚举法解决的问题，并用自然语言或流程图描述其算法。说说做做1.拿出第一把钥匙2.拿出第一把钥匙3.拿出第一把钥匙......n.拿出第一把钥匙试验第一把钥匙能否开门试验第二把钥匙能否开门.试验第三把钥匙能否开门.......试验第n把钥匙能否开门列举实验设计算法开始x=1(300-5*x)/2输出x,yi=i+1结束y=(300-5*x)/2是否x=59?否编写程序x=1whilex=59:if(300-5*x)%2==0:y=int((300-5*x)/2)print(大盒+str(x)+盒）print(小盒+str(y)+盒）x=x+1说说做做1.若将本例的枚举对象改为小盒数量，则小盒数量的枚举范围是多少?检验条件是什么?尝试修改算法和程序。2.已知一个矩形的面积，且面积为正整数，求所有可能矩形周长的整数解。若将本例的枚举对象改为小盒数量解决本问题的枚举思路如下枚举对象:小盒数量y。枚举范围:y=1且y=150检验条件:剩下的饼干用大盒装无剩余，即(300-2*x)%5==0说说做做说说做做开始y=1(300-2*x)/5输出x,yi=i+1结束y=(300-2*x)/5是否y=150?否编写程序y=1whiley=150:if(300-2*x)%5==0:y=int((300-2*x)/5)print(小盒+str(x)+”盒）print(大盒+str(y)+”盒）说说做做已知一个矩形的面积，且面积为正整数，求所有可能矩形周长的整数解deffind_rectangles(area):rectangles=[]foriinrange(1,int(area**0.5)+1):ifarea%i==0:length=iwidth=area//iperimeter=2*(length+width)rectangles.append((length,width,perimeter))returnrectanglesarea=int(input(请输入矩形的面积：))rectangles=find_rectangles(area)print(矩形的周长整数解为：)forlength,width,perimeterinrectangles:print(f长度：{length}，宽度：{width}，周长：{perimeter})知识链接算法的优化求100以内的素数，解决该问