用枚举法解决实际问题ppt课件_第1页
用枚举法解决实际问题ppt课件_第2页
用枚举法解决实际问题ppt课件_第3页
用枚举法解决实际问题ppt课件_第4页
用枚举法解决实际问题ppt课件_第5页
已阅读5页，还剩9页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、课题：用枚举法处理实践问题上海大学附属中学执教者：郁龙想一想： 一天早上，数学课代表收好了数学练习本，他的同桌物理课代表收好了物理练习本，但是由于一些不测，两种练习本混在了一同。如今要把混在一同的74本练习本区分开，假设他是数学课代表，他会怎样做？ 请讲出他的处理方案。C=74Y列举检验能否继续列举YNC=C+1翻开一本作业是数学作业吗放在左边放在右边YNC=1NC=74翻开一本作业是数学作业吗试一试： 请用本人的话试着总结什么是枚举法。这种列举出一切能够的情况并逐一进展检验，根据检验的结果执行相应操作的方法就是枚举法。练一练： 学校体育馆买进100个篮球，只需“斯伯丁和“摩腾两个牌子，为运输

2、方便将它们混在了一同运来。请他设计一个算法，协助器材保管员统计共有多少个“斯伯丁篮球。 要求： 请将他处理问题的流程图绘制出来。 开场C=100J=0,C=1YNN输出J终了拿出一个篮球是斯伯丁吗J=J+1Y列举检验C=C+1研讨范围列举检验能否继续列举YN枚举法的构造特点：逐一列举和检验，用循环构造实现。关键步骤：确定范围、列举、检验。 检验就是对某个给定的条件进展判断，根据判别的不同结果执行不同操作，所以检验可用分支构造实现。条件ABYN 假设一个三位数X=100a+10b+ca、b、c都是个位数，满足a3+b3+c3=X,那么X称为水仙花数，请设计算法，找出一切的水仙花数。 列举检验研讨

3、范围100 = X = 999分别得到三位数的百位a、十位b、个位ca3+b3+c3=X开场终了X=100X=999分别得到三位数的百位a、十位b、个位ca3+b3+c3=X输出XX=X+1a=int(X/100)c=X % 10b=(X-100*a-c)/10YYNN讲一讲： 请他谈谈用枚举法时有哪些需求留意。枚举法的留意点：1、选定适宜的研讨对象的范围。2、找到判别正确解的条件。3、逐一检验范围内的一切研讨对象。思索题： 假设他是体育委员，假设为了教学的需求，要对总共60个篮球进展分组。要求如下： 1、A类组每组有4个球，B类组每组有6个球； 2、A类组和B类组的数量都不能为0。请设计一个算法，输出一切能够的分组方案。 开场A=1A=14B=1B=10A*4+B*6=60输出A,BB=B+1A=A+1终了NYYNYN参考答案：找出以下问题的枚举三要素：1、学校开展财富维修登记，班级的财富管理员需求统计出教室中有多少把椅子是损坏的。2、卫

人人文库> 全部分类> 应用文书 > 工作计划

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论