搜索算法和枚举算法的区别是什么

回溯算法与枚举算法的区别是什么~

回溯分析是追踪决策的特性之一。 是指对原始决策的产生机制、决策内容、主客观环境等进行分析．从起点开始，按顺序考察导致决策失误的原因、问题的性质、失误的程度等。
[算法分析]
为了描述问题的某一状态，必须用到它的上一状态，而描述上一状态，又必须用到它的上一状态……这种用自已来定义自己的方法，称为递归定义。例如：定义函数f(n)为：
f(n)=n*f(n－1) (n>0)
f(n)=1 (n=0)
则当0时，须用f(n-1)来定义f(n),用f(n-1-1)来定义f(n-1)……当n=0时，f(n)=1。
由上例我们可看出，递归定义有两个要素：
（1）递归边界条件。也就是所描述问题的最简单情况，它本身不再使用递归的定义。
如上例，当n=0时，f(n)=1，不使用f(n-1)来定义。
（2）递归定义：使问题向边界条件转化的规则。递归定义必须能使问题越来越简单。
如上例：f(n)由f(n-1)定义，越来越靠近f(0),也即边界条件。最简单的情况是f(0)=1。
递归算法的效率往往很低, 费时和费内存空间. 但是递归也有其长处, 它能使一个蕴含递归关系且结构复杂的程序简介精炼, 增加可读性. 特别是在难于找到从边界到解的全过程的情况下, 如果把问题推进一步,其结果仍维持原问题的关系, 则采用递归算法编程比较合适.
递归按其调用方式分为: 1. 直接递归, 递归过程P直接自己调用自己; 2. 间接递归, 即P包含另一过程D, 而D又调用P.
递归算法适用的一般场合为:
1. 数据的定义形式按递归定义.
如裴波那契数列的定义: f(n)=f(n-1)+f(n-2); f(0)=1; f(1)=2.
对应的递归程序为:
Function fib(n : integer) : integer;
Begin
if n = 0 then fib := 1 { 递归边界 }
else if n = 1 then fib := 2
else fib := fib(n-2) + fib(n-1) { 递归 }
End;
这类递归问题可转化为递推算法, 递归边界作为递推的边界条件.
2. 数据之间的关系(即数据结构)按递归定义. 如树的遍历, 图的搜索等.
3. 问题解法按递归算法实现. 例如回溯法等.
从问题的某一种可能出发, 搜索从这种情况出发所能达到的所有可能, 当这一条路走到" 尽头 "
的时候, 再倒回出发点, 从另一个可能出发, 继续搜索. 这种不断" 回溯 "寻找解的方法, 称作
" 回溯法 ".
[参考程序]
下面给出用回溯法求所有路径的算法框架. 注释已经写得非常清楚, 请读者仔细理解.
Const maxdepth = ????;
Type statetype = ??????; { 状态类型定义 }
operatertype = ??????; { 算符类型定义 }
node = Record { 结点类型 }
state : statetype; { 状态域 }
operater :operatertype { 算符域 }
End;
{ 注: 结点的数据类型可以根据试题需要简化 }
Var
stack : Array [1..maxdepth] of node; { 存当前路径 }
total : integer; { 路径数 }
Procedure make(l : integer);

是解析算法吧：
解析法（analysis algorithm）：用解析的方法，即找出表示问题的前提条件与结果之间关系的数学表达式，并通过表达式的计算来实现问题求解的方法。
枚举的定义：根据所需解决问题的条件，把该问题所有可能的解，一一列举出来，并逐个检验出问题真正解的方法。枚举法也称为穷举法。

一个思路的东西,只不过搜索比较有组织有纪律一点...枚举比较原始.但是我觉得他们之间的界限其实不是很明显的.
也许一个一个解去尝试的那种多被称为枚举,搜索更广泛一点,包括了一些不是求出所有解的尝试(比如剪枝搜索,局部搜索等等).
也许你可以把那些一个或几个for嵌套直观的循环尝试叫做枚举,那些用到了队列,栈,递归,堆等等不是那么直观的尝试叫做搜索吧.

枚举是在范围内查找所有可能解，不是找到就结束；
顺序查找是假设在数组范围内找key，找到就结束，不一定到数据结束。也就是，如果数组中的第一个数据就是我们要找的key，那么找到了，不再继续找第2个。

---

水城县19311927120： 搜索算法和枚举算法的区别是什么 - ？
阮兴银丹： 枚举是在范围内查找所有可能解,不是找到就结束; 顺序查找是假设在数组范围内找key,找到就结束,不一定到数据结束.也就是,如果数组中的第一个数据就是我们要找的key,那么找到了,不再继续找第2个.

水城县19311927120： 算法有哪些?分别是什么意思? - ？
阮兴银丹： (一)基本算法 : 1.枚举 2.搜索: 深度优先搜索 广度优先搜索 启发式搜索 遗传算法 (二)数据结构的算法 (三)数论与代数算法 (四)计算几何的算法:求凸包 (五)图论 算法: 1.哈夫曼编码 2.树的遍历 3.最短路径 算法 4.最小生成树 算法 5.最小树形图 6.网络流 算法 7.匹配算法 (六)动态规划 (七)其他: 1.数值分析 2.加密算法 3.排序 算法 4.检索算法 5.随机化算法

水城县19311927120： 简单的方法分辨枚举算法,排序算法,递归算法,解析算法 - ？
阮兴银丹： 枚举就是一个一个数据试过去,看那个是对的 排序就是把数据按从大到小或从小到大排序 递归就是过程调用过程 指用的数学表达式,并通过表达式的计算来实现问题求解

水城县19311927120： 关于算法的基础知识解析算法和枚举算法有什么区别? - ？
阮兴银丹：[答案] 所谓解析法(analysis algorithm)是指用解析的方法找出表示问题的前提条件与结果之间关系的数学表达式,并通过表达式... 如果把这些量说明为整型,字符型或其它类型显然是不妥当的.为此,C语言提供了一种称为“枚举”的类型.在“枚举”类型...

水城县19311927120： 回溯算法与枚举算法的区别是什么 - ？
阮兴银丹： 回溯分析是追踪决策的特性之一. 是指对原始决策的产生机制、决策内容、主客观环境等进行分析.从起点开始,按顺序考察导致决策失误的原因、问题的性质、失误的程度等.[算法分析] 为了描述问题的某一状态,必须用到它的上一状态,而描...

水城县19311927120： 什么是枚举法 - ？
阮兴银丹： 在进行归纳推理时,如果逐个考察了某类事件的所有可能情况,因而得出一般结论,那么这结论是可靠的,这种归纳方法叫做枚举法.即将问题的所有可能的答案一一列举,然后根据条件判断此答案是否合适,合适就保留,不合适就丢弃. 例如: 找出1到100之间的素数.需要将1到100之间的所有整数进行判断.枚举算法因为要列举问题的所有可能的答案,所有它具备以下几个特点: 1、得到的结果肯定是正确的; 2、可能做了很多的无用功,浪费了宝贵的时间,效率低下. 3、通常会涉及到求极值(如最大,最小,最重等). 4、数据量大的话,可能会造成时间崩溃.

水城县19311927120： VB中几大算法的概念？
阮兴银丹： 自己上百度百科 搜一下不就知道了. 排序算法 所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作. 解析算法 所谓解析法(analysis algorithm)是指用解析的方法找出表示问题的前提条件与结果之...

水城县19311927120： 算法是什么?急!!!! - ？
阮兴银丹： 算法 Algorithm算法是在有限步骤内求解某一问题所使用的一组定义明确的规则.通俗点说,就是计算机解题的过程.在这个过程中,无论是形成解题思路还是编写程序,都是在实施某种算法.前者是推理实现的算法,后者是操作实现的算法. ...

水城县19311927120： 关于算法的基础知识 - ？
阮兴银丹： 所谓解析法(analysis algorithm)是指用解析的方法找出表示问题的前提条件与结果之间关系的数学表达式,并通过表达式的计算来实现问题求解. 在实际问题中, 有些变量的取值被限定在一个有限的范围内.例如,一个星期内只有七天,一年只有十二个月, 一个班每周有六门课程等等.如果把这些量说明为整型, 字符型或其它类型显然是不妥当的. 为此,C语言提供了一种称为“枚举”的类型.在“枚举”类型的定义中列举出所有可能的取值, 被说明为该“枚举”类型的变量取值不能超过定义的范围.应该说明的是, 枚举类型是一种基本数据类型,而不是一种构造类型, 因为它不能再分解为任何基本类型.

水城县19311927120： NOIP“回溯法”与“枚举法”的区别 - ？
阮兴银丹： 囧·······这个的区别多明显啊····· 回溯回溯,就是反复调用一个函数,一步一步走下去,如果走到某一步,条件不适合,就退回去,重新选择.枚举,就是把所有可能的情况一个一个列出来,取最优.深搜,就是深度优先搜索. 利用递归的方法(反复调用函数),可以找到所有可能解,然后选最优.