A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 18618120018 中级黑马   /  2014-7-28 12:05  /  670 人查看  /  2 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

枚举算法
  
一、定义:
  
枚举法就是按问题本身的性质,
一一列举出该问题所有可能的解,
并在逐一
列举的过程中,检验每个可能解是否是问题的真正解,若是,我们采纳这个解,
否则抛弃它。在列举的过程中,既不能遗漏也不应重复。
  
通过生活实例,理解枚举算法的定义,找出枚举算法的关键步骤及注意点

1
.在枚举算法中往往把问题分解成二部分:
  

1
)一一列举:
  
这是一个循环结构。
要考虑的问题是如何设置循环变量、
初值、
终值和递增
值。循环变量是否参与检验。
(要强调本算法的主要是利用计算机的运算速度快
这一特点,不必过多地去做算法优化工作。

  

2
)检验:
  
这是一个分支结构。
要考虑的问题是检验的对象是谁?逻辑判数后的二个结
果该如何处理?
  
2
.分析出以上二个核心问题后,再合成:
  
要注意循环变量与判断对象是否是同一个变量。

3
.该算法的输入和输出处理:
  
输入:大部分情况下是利用循环变量来代替。

输出:一般情况下是判断的一个分支中实现的。
  
用循环结构实现一一列举的过程,用分支结构实现检验的过程,理解枚举算
法流程图的基本框架。
  

2 个回复

倒序浏览
.............................................
回复 使用道具 举报
............................................
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马