枚举算法2课件

1、高一信息技术微课枚举算法2学习目标1. 运用枚举算法进行程序实现2. 感受算法的效率问题。实践练习 鸡兔同笼问题有若干只鸡兔同在一个笼子里，从上面数， 有35个头；从下面数，有94只脚。求笼中各有几 只鸡和兔？如果兔子1只，鸡就是34只，用脚数去判断，1*4+34*2=7294如果兔子2只，鸡就是33只，用脚数去判断，2*4+33*2=我们用枚举法可以处理这个问题： 我们用兔子来进行枚举，则：兔子个数范围035tu)=94 u)35-tu) 第一步：列出所有可能的范围fortuinrange(0,36): 第二步：验证条件： 4tu+2(35- if4*tu+2*(35-tu)=94:prin

2、t(“兔子数量：”,tprint(“鸡的数量：”,例题一张单据上有一个5位数，万位数是1，千位数是4， 百位数是7，个位数是8，十位数已经模糊不清，只知道该5位数是7或11的倍数。找出所有满足条件的 5位数并输出。 NO. 147？8分析： 如果用变量i表示十位上的数，变量n表示这个五位数。 14708第一步：列举范围 i的范围是0-9for i in range(0,10):第二步：检验条件：n能被7或者11整除。即：（n%7=0）or（n%11=0）147i814718147281473814748147581476814778147881479814708+i10n=14708+i*10

3、 NO. 14?8百位十位0百位十位0百位十位0百位：09十位：09011191222333444555外层循环双重循环（也叫循环嵌套）666777设百位为i，十位为j。88899 9foriin range(0,10):forjinrange(0,10内)层:循环n=14008+i*100+j*10if (n%7=0) or (n%11=0):print(n)实践题一张单据上有一个5位数，万位数是1，千位数和十位数已经模糊不清， 百位数是7，只知道该5位数是7或11的倍数。找出所有满足条件的5位 数并输出。 NO. 1?7?8请在横线上填上正确的代码foriin range(01, ):fo

4、rjinrang2e(0, 3) 同学们请将视频暂停，完成填空后再n=14008+i4* +5j* if6( ) or (n%11=0):p7rint( )继续！百鸡百钱问题公鸡每只5元，母鸡每只3元，三只小鸡1元，用100元买100只鸡，问公鸡、母鸡、小鸡各多少只？分析： 如果设公鸡x只，母鸡y只，小鸡z只。可列式：x+y+z=100（只）5x+3y+z/3=100（元）枚举法：公鸡的枚举范围0100 母鸡的枚举范围0100 小鸡的枚举范围0100条件：x+y+z=1005x+3y+z/3=100 z%3=0百鸡百钱问题公鸡每只5元，母鸡每只3元，三只小鸡1元，用100元买100只鸡，问公鸡、母鸡、小鸡各多少只？分析： 如果设公鸡x只，母鸡y只，小鸡z只。可列式：x+y+z=100（只）5x+3y+z/3=100（元）枚举法：公鸡的枚举范围020 母鸡的枚举范围033 小鸡的数量z=100-x-y条 件 : 5x+3y+z/3=100z%3=0算法一：三重循环，循环1030301次算法二：双重循环，循环714次算法一：三重循环，循环1030301次第一种，运算量大，效率不高。算法二：双重循环，循环714次因此在应用枚举法解决问 题时，需要考虑优化算法， 选择恰当的枚举对象，尽 量分析出问题中隐含条件， 缩小枚举范围，以提高解 决问题的效率。今日作业百鸡百钱问题公鸡5文