算法实例-枚举法课件

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,*,算法实例枚举法,枚举法,把各种可能的情况都考虑到，并对全部可能结果逐一进行判断，过滤掉那些不符合要求的，保存符合要求的结果，这种方法叫枚举算法Enumerative algorithm),例1 单据数字推算,一张单据上有一个5位数的编号，其百位数和十位数已经变得模糊不清，但是知道这个5位数是37或67的倍数。现在要求设计一个算法，找出所有满足这些条件的5位数，并统计这些5位数的个数。,NO.25*6,例1流程图,例1程序,c=0,For j=0 To 99,n=25006+j*10,If n Mod 37=0 Or n Mod 67=0 Then,c=c+1,Print n,End If,Next,Print c,学生练习猜冠军,A，B，C，D，E，F 6人参加跳高决赛，甲乙丙丁4人猜测谁是冠军：,甲说：“冠军不是A，就是B。,乙说：“冠军决不是C,丙说：“DEF都不可能是冠军。,丁说：“冠军可能是DEF中的一个,比赛成绩公布时发现，这4个人所说的话中，只有一句话是对的。你能断定谁是冠军吗？,学生练习,提示：此题关键在问题的转化,设定冠军为X(1=X=6),甲乙丙丁四个人的话可以用逻辑表达式表示如下：,甲：X=1 OR X=2,乙：X3,丙：X=4,本文观看结束！,谢 谢,欣 赏！,