枚举算法
一、定义:
枚举法就是按问题本身的性质,
一一列举出该问题所有可能的解,
并在逐一
列举的过程中,检验每个可能解是否是问题的真正解,若是,我们采纳这个解,
否则抛弃它。在列举的过程中,既不能遗漏也不应重复。
通过生活实例,理解枚举算法的定义,找出枚举算法的关键步骤及注意点
1
.在枚举算法中往往把问题分解成二部分:
(
1
)一一列举:
这是一个循环结构。
要考虑的问题是如何设置循环变量、
初值、
终值和递增
值。循环变量是否参与检验。
(要强调本算法的主要是利用计算机的运算速度快
这一特点,不必过多地去做算法优化工作。
)
(
2
)检验:
这是一个分支结构。
要考虑的问题是检验的对象是谁?逻辑判数后的二个结
果该如何处理?
2
.分析出以上二个核心问题后,再合成:
要注意循环变量与判断对象是否是同一个变量。
3
.该算法的输入和输出处理:
输入:大部分情况下是利用循环变量来代替。
输出:一般情况下是判断的一个分支中实现的。
用循环结构实现一一列举的过程,用分支结构实现检验的过程,理解枚举算
法流程图的基本框架。
|
|