32枚举算法及程序实现（1）.pptVIP

(1)解决此问题的算法是_________________。 在程序注释①和注释②的前面，填入适当的语句或表达式，把程序补充完整： (2)程序中注释①前画线处应填入________________________________。 (3)程序中注释②前画线处应填入________________________________。 注：该示例程序在素材文件夹下vb13文件夹中。 1．枚举算法的基本思想 枚举，就是将问题的可能解一个个地列举，逐一判断，即使中途找到符合的解也要继续找下去，将所有可能都找完才结束。 枚举算法又叫穷举算法，其基本思想是把问题所有的解一一地罗列出来，并对每一个可能解进行判断，以确定这个可能解是否是问题的真正解。若是，就采纳这个解，否则就抛弃它。 3.2枚举算法及程序实现(1) 2．枚举算法的实现要点 ①列举与检验过程既不重复也不遗漏； ②尽可能地使可能解的罗列范围最小，以提高解决问题的效率； ③用循环语句(For语句)在一定范围内列举所有可能的解； ④用选择语句(If语句)判断和选择真正的解。 3．枚举算法的一般格式 For 循环变量＝初始 To 终值 Step 步长 　If 检验表达式 Then 输出解或者计数器加1 　End If Next 循环变量 本节的学习需掌握枚举算法的基本思想，掌握枚举算法的程序实现方法。考查方式为选择题与填空题。