算法实例-枚举法.ppt

算法实例-枚举法
昌总誓驹琼楞病殷符腔都核沤莽驰涛酶筷歧果货罚萎缕广帽挎贞陀盗踊蔓算法实例-枚举法算法实例-枚举法
枚举法
把各种可能的情况都考虑到,并对全部可能结果逐一进行判断,过滤掉那些不符合要求的,保留符合要求的结果,这种方法叫枚举算法(Enumerative algorithm)
橱轨权忌疼追炊伺雪涯翟虫假玻弱病炼震赞席咖麻袜讼溢撵俩言严芒盎许算法实例-枚举法算法实例-枚举法
例1 单据数字推算
一张单据上有一个5位数的编号,其百位数和十位数已经变得模糊不清,但是知道这个5位数是37或67的倍数。现在要求设计一个算法,找出所有满足这些条件的5位数,并统计这些5位数的个数。
**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
乙:X<>3
丙:X<=3
丁:X>=4
附获挤陡岸赁学五处娥盆筛美厅镁馒紫堕猴眶妖元合川终腑元渴胜奎牟吾算法实例-枚举法算法实例-枚举法