算法实例-枚举法1ppt课件枚举法把各种可能的情况都考虑到,并对全部可能结果逐一进行判断,过滤掉那些不符合要求的,保留符合要求的结果,这种方法叫枚举算法(Enumerativealgorithm)2ppt课件例1单据数字推算一张单据上有一个5位数的编号,其百位数和十位数已经变得模糊不清,但是知道这个5位数是37或67的倍数。现在要求设计一个算法,找出所有满足这些条件的5位数,并统计这些5位数的个数。**63ppt课件例1-流程图4ppt课件例1-程序c=0Forj=0To99n=25006+j*10IfnMod37=0OrnMod67=0Thenc=c+1PrintnEndIfNextPrintc5ppt课件学生练习-猜冠军A,B,C,D,E,F6人参加跳高决赛,甲乙丙丁4人猜测谁是冠军: 甲说:“冠军不是A,就是B。” 乙说:“冠军决不是C” 丙说:“DEF都不可能是冠军。” 丁说:“冠军可能是DEF中的一个” 比赛成绩公布时发现,这4个人所说的话中,只有一句话是对的。你能断定谁是冠军吗?6ppt课件学生练习提示:本题关键在问题的转化 设定冠军为X(1<=X<=6) 甲乙丙丁四个人的话可以用逻辑表达式表示如下: 甲:X=1ORX=2 乙:X<>3 丙:X<=3 丁:X>=47ppt课件此课件下载可自行编辑修改,此课件供参考!部分内容来源于网络,如有侵权请与我联系删除!感谢你的观看!
算法实例-枚举法 来自淘豆网m.daumloan.com转载请标明出处.
