算法实例-枚举法.ppt

算法实例－枚举法 枚举法 把各种可能的情况都考虑到，并对全部可能结果逐一进行判断，过滤掉那些不符合要求的，保留符合要求的结果，这种方法叫枚举算法（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=3