课时9 枚举算法及程序实现
[课时目标]
1.掌握枚举算法的基本思想。
2.掌握使用枚举算法解决实际问题的基本方法,并通过编写程序实现问题求解。
一、枚举算法的基本思想
枚举算法的基本思想是把问题所有可能的解一一列举,然后判断每一个列举出的可能解是否为正确的解。
枚举算法常用于解决是否存在或有多少种可能等类型的问题。
二、枚举算法的基本框架
1.枚举算法三要素
枚举范围、枚举对象、判断条件
2.基本框架
循环结构
分支结构
枚举范围是用来表示枚举对象存在的一个连续区间,用循环结构语句实现。
判断条件用来检测当前枚举的对象是否为问题的解。
将10个数据“12,20,15,86,55,69,96,35,99,72”依次存放在列表List1中,使用如下Python程序段找出大于50的数的个数。
List1=[12,20,31,86,55,69,96,35,99,72]
count=0
key=50
for i in range(0,10):
if____________:
count+=1
print(″大于50的个数为:″,count)
程序中划线处的代码应为( )
A.List1[i]count B.List1[i]count
C.List1[i]key D.List1[i]key
答案 C
解析 本题程序采用了for循环结构,在算法上运用了枚举算法。枚举每一个列
您可能关注的文档
最近下载
- 运动场改造服务专项方案.doc VIP
- 苏泊尔电磁炉原理与维修.pdf VIP
- 骶管注射的知情同意书.doc VIP
- 2025年3月29日全国事业单位联考D类《职业能力倾向测验》笔试试题(广西_贵州_海南_黑龙江_湖北_吉林_宁夏_山西_新疆_云南_辽宁_重庆_内蒙古_湖南_陕西_安徽)(网友回忆版)(含答案).pdf VIP
- 商务智能:数据分析的管理视角(原书第5版)教学课件.pptx
- 1000个人名 随机生成.doc VIP
- 八年级下册生物期末复习早背晚默小纸条(全册知识点).pdf VIP
- 高考日语一轮复习动词变形讲义.docx VIP
- 园艺作物育种学、第九章、生物技术育种1.ppt VIP
- 16BJ7-1 楼梯、平台栏杆及扶手建筑工程图集.pdf VIP
原创力文档

文档评论(0)