1 / 7
文档名称:

算法实例-枚举法.ppt

格式:ppt   大小:5,349KB   页数:7页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

算法实例-枚举法.ppt

上传人:435638 2025/3/15 文件大小:5.22 MB

下载得到文件列表

算法实例-枚举法.ppt

相关文档

文档介绍

文档介绍:该【算法实例-枚举法 】是由【435638】上传分享,文档一共【7】页,该文档可以免费在线阅读,需要了解更多关于【算法实例-枚举法 】的内容,可以使用淘豆网的站内搜索功能,选择自己适合的文档,以下文字是截取该文章内的部分文字,如需要获得完整电子版,请下载此文档到您的设备,方便您编辑和打印。算法实例-枚举法
单击此处添加副标题
单击此处添加正文,文字是您思想的提炼,请尽量言简意赅的阐述观点。
枚举法
把各种可能的情况都考虑到,并对全部可能结果逐一进行判断,过滤掉那些不符合要求的,保留符合要求的结果,这种方法叫枚举算法(Enumerative algorithm)
例1 单据数字推算
**6
一张单据上有一个5位数的编号,其百位数和十位数已经变得模糊不清,但是知道这个5位数是37或67的倍数。现在要求设计一个算法,找出所有满足这些条件的5位数,并统计这些5位数的个数。
例1-流程图
c = 0
1
For j = 0 To 99
2
n = 25006 + j * 10
3
If n Mod 37 = 0 Or n Mod 67 = 0 Then
4
c = c + 1
5
Print n
6
End If
7
Next
8
Print c
9
例1-程序
学生练习-猜冠军
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
学生练习