2.2枚举算法.pptx

《2.2枚举算法.pptx》由会员分享，可在线阅读，更多相关《2.2枚举算法.pptx（12页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、枚举算法复习上海市甘泉外国语中学 Shanghai Ganquan Foreign Languages Middle School|枚举算法：枚举算法：根根据据所所需需解解决决问问题题的的条条件件，把把该该问问题题所所有有可可能能的的解解，一一一一列列举举出出来来，并并逐个检验逐个检验出问题真正解的方法出问题真正解的方法。枚举法枚举法也称为穷举法。也称为穷举法。|枚举枚举算法结构（循环嵌套分支）算法结构（循环嵌套分支）流程图的结构流程图的结构_列举的范围列举的范围_检验的条件检验的条件_算法的功能算法的功能_算法功能算法功能左图算法的功能是：左图算法的功能是：统计统计1-1001-100之间所

2、有能被之间所有能被7 7整数的数的个数并输出整数的数的个数并输出 已知一个五位数已知一个五位数439439,十位数个位数缺失，幸好知道它能十位数个位数缺失，幸好知道它能3737整除，这个五位整除，这个五位数可能是多少？数可能是多少？列举对象列举对象列举范围列举范围检验的对象检验的对象检验条件检验条件ForFor语句格式和语句格式和ifif语句格式语句格式枚举算法语句格式枚举算法语句格式For For 循环变量循环变量=初值初值 to to 终值终值 step step 步长步长if if 检验条件检验条件 thenthen处理步骤语句处理步骤语句 end if end ifNext Next

3、循环变量循环变量左图算法的功能是：左图算法的功能是：统计统计1-1001-100之间所有之间所有能被能被7 7整数的数整数的数的的个数个数并输出并输出S=0For x=1 to 100 step 1if x mod 7=0 thens=s+1end ifNext xPrint s 已知一个五位数已知一个五位数439439,十位数个位数缺失，幸好知道它能十位数个位数缺失，幸好知道它能3737整除，请试着找整除，请试着找出这个五位数。出这个五位数。For _=_ to _For _=_ to _ if_then if_then end if end ifNext _Next _代码填空题代码填空题

4、三个连续的三位自然数，最小的数是三个连续的三位自然数，最小的数是7 7的倍数的倍数 ，中间的数是，中间的数是9 9的倍数，最大的数是的倍数，最大的数是1111的倍的倍数，求这三个连续的自然数。数，求这三个连续的自然数。列举对象列举对象For _=_ to _For _=_ to _ if_then if_then end if end ifnextnext列举范围列举范围检验对象检验对象检验条件检验条件枚举算法改错题枚举算法改错题 观察循环条件有无错误观察循环条件有无错误 观察判断语句有无错误观察判断语句有无错误 观察是否缺少观察是否缺少 end if end if 语句语句For x=100

5、 to 999For x=100 to 999 if x mod 7=0 or(x+1)mod 9=0 or(x+2)mod 11=0 then if x mod 7=0 or(x+1)mod 9=0 or(x+2)mod 11=0 thenprint x,x+1,x+2print x,x+1,x+2nextnext forfor语句格式、初值、终值语句格式、初值、终值 if if语句格式，判断条件语句格式，判断条件代码填空题代码填空题三个连续的三个连续的三位自然数三位自然数，最小的数是最小的数是7 7的倍数，中间的数是的倍数，中间的数是9 9的倍数，最大的数是的倍数，最大的数是1111的倍数

6、的倍数，求这三个连续的自然数求这三个连续的自然数。For _=_ to _For _=_ to _ if_then if_then end if end ifnextnext列举对象列举对象x x列举范围列举范围100-997100-997检验的对象检验的对象x,x+1,x+2x,x+1,x+2检验条件检验条件枚举算法复习小结枚举算法复习小结 枚举算法的结构特点：枚举算法的结构特点：列举所有的可能时不遗漏不重复列举所有的可能时不遗漏不重复 用用循环结构循环结构实现列举实现列举 用用分支结构分支结构实现检验实现检验 枚举算法的一般设计步骤：枚举算法的一般设计步骤：确定列举的范围（通常即为循环的条件）确定列举的范围（通常即为循环的条件）明确检验的条件（通常即为分支结构的条件明确检验的条件（通常即为分支结构的条件）