第十课 枚举算法 课件 (2)

课件17张PPT。枚 举 算 法复 习算法：在有限步骤内求解某一问题所使用的具有精确定义的一系列操作规则。
5.有一个或多个输出算法的五大特点：1.有穷性
2.确定性
4.有0个或多个输入
3.可行性
流程图中的常用符号处理框开始，结束符连接框流程线输入，输出框判断框复 习变量：
计算过程中要用到数据的存储单位。S=a
S=b注意：
变量c（计数器）：用来记录某一事件发生次数的变量。c?c+1
变量sum（累加器）：用来存储数据累加和的变量
★在算法执行的准备阶段，应预置初值为0一个流程图包括以下几部分：
①表示相应操作的图框；
②带箭头的流程线；
③图框中必要的文字和符号说明。注：图框表示各种操作的类型；
带箭头的流线表示操作的先后次序.
图框中的文字和符号表示操作的内容；
开 始结 束S?0,T?1S?S+TT?T+1输出ST>6YN输出结果___找 钥 匙自行车胎坏掉的时候，修车师傅检查坏掉的位置，他选定某一个位置为起始位置，然后按顺序一块块的检查过来，直到找到坏掉的位置。
找到一个坏掉的位置后，还要继续找吗？为了安全起见，建议继续找讨 论： 生活中，碰到什么问题时，我们也会用以上两种方法来寻求问题的答案。枚 举 算 法 按问题本身的性质，一一列举该问题所有可能的解，并在逐一列举的过程中，检验每个可能解是否是问题的真正解，如是，就采纳这个解，否则就抛弃它．枚举法适合于解的候选者是有限、可枚举的场合。枚举法的算法一般都比较直观，容易理解。
但由于要检查所有的候选解，因此时间性能较差。算一算： 用10元和50元两种纸币组成240元，共有几种组合方式？（0张50元）24张10元
（1张50元）19张10元
（2张50元）14张10元
（3张50元） 9张10元
（4张50元） 4张10元在1到2008这些自然数中，找出所有是37倍数的自然数开始初始n?1n≦2008?结束n能被37整除？输出nn?n+1NYNY以上提供的只是一种求被37整除的数的算法，你有没有更好的算法？思 考：枚 举 算 法 举 例问题：一张单据上有一个5位数的编号，其百位数和十位数已经变得模糊不清，如下图所示，但是知道这个5位数是37或67的倍数，现在请你找出所有可能的五位数,并统计这样数的个数？枚 举 算 法 举 例算法：25ab6ab是十位和百位上的数字，可能的取值00-99，故从00开始列举到99当n=25*1000+ab*10+6能被37或者67整除时，就是一个真正解j:循环控制变量，记录已经进行循环的次数，并决定循环是否进行,
并依次枚举产生十位和百位上的可能数字
c:计数器，用来存放已经找到的解的个数n:存储可能的解开 始结 束输入X,YX?X-Y输出XNYX>Y当依次输入30，7，输出结果___