算法实例-枚举法
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
学生练习
提示：本题关键在问题的转化 设定冠军为X(1<=X<=6) 甲乙丙丁四个人的话可以用逻辑表达式表示 如下： 甲：X=1 OR X=2 乙：X<>3 丙：X<=3 丁：X>=4
作品欣赏 谢谢观看！
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个人所说的话中， 只有一句话是对的。你能断定谁是冠军吗？
算法实例－枚举法
枚举法
把各种可能的情况都考虑到，并对全部可能 结果逐一进行判断，过滤掉那些不符合要求 的，保留符合要求的结果，这种方法叫枚举 算法（Enumerative algorithm)
例1 单据数字推算
一张单据上有一个5位数的编号，其百位数 和十位数已经变得模糊不清，但是知道这个 5位数是37或67的倍数。现在要求设计一个 算法，找出所有满足这些条件的5位数，并 统计这些5位数的个数。