《算法实例-枚举法.ppt》由会员分享,可在线阅读,更多相关《算法实例-枚举法.ppt(7页珍藏版)》请在三一办公上搜索。
算法实例枚举法,枚举法,把各种可能的情况都考虑到,并对全部可能结果逐一进行判断,过滤掉那些不符合要求的,保留符合要求的结果,这种方法叫枚举算法(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 IfNextPrint c,学生练习猜冠军,A,B,C,D,E,F 6人参加跳高决赛,甲乙丙丁4人猜测谁是冠军:甲说:“冠军不是A,就是B。”乙说:“冠军决不是C”丙说:“DEF都不可能是冠军。”丁说:“冠军可能是DEF中的一个”比赛成绩公布时发现,这4个人所说的话中,只有一句话是对的。你能断定谁是冠军吗?,学生练习,提示:本题关键在问题的转化设定冠军为X(13丙:X=4,