黑马程序员技术交流社区

标题: 枚举算法 [打印本页]

作者: 18618120018 时间: 2014-7-28 12:05
标题: 枚举算法
枚举算法

一、定义：

枚举法就是按问题本身的性质，
一一列举出该问题所有可能的解，
并在逐一
列举的过程中，检验每个可能解是否是问题的真正解，若是，我们采纳这个解，
否则抛弃它。在列举的过程中，既不能遗漏也不应重复。

通过生活实例，理解枚举算法的定义，找出枚举算法的关键步骤及注意点

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

（
1
）一一列举：

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

（
2
）检验：

这是一个分支结构。
要考虑的问题是检验的对象是谁？逻辑判数后的二个结
果该如何处理？

2
．分析出以上二个核心问题后，再合成：

要注意循环变量与判断对象是否是同一个变量。

3
．该算法的输入和输出处理：

输入：大部分情况下是利用循环变量来代替。

输出：一般情况下是判断的一个分支中实现的。

用循环结构实现一一列举的过程，用分支结构实现检验的过程，理解枚举算
法流程图的基本框架。

作者: @for 时间: 2014-7-28 12:20
.............................................

作者: qq617631450 时间: 2014-7-28 12:34
............................................

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2