试题详情
- 简答题算法设计中的递归、穷举、递推和迭代等算法的基本思想是什么?
-
递推法:是利用问题本身所具有的一种递推关系求解问题的一种方法。它把问题求解分成若干步,找出相邻几步的关系,从而达到求解问题的目的。具有如下性质的问题可以采用递推法:当得到问题规模为i-1的解后,由问题的递推性质,能构造出问题规模为i的解。因此,程序可以从i=0或i=1出发,由已知i-1规模的解,通过递推,获得问题规模为i的解,直至得到问题规模为n的解。
递归法:递归策略是利用函数直接或间接地调用自身来完成某个计算过程。能采用递归描述的算法通常有这样的特征:为求解规模为n的问题,设法将它分解成规模较小的问题,然后从这些小问题的解方便地构造出更大问题的解,并且这些规模较小的问题也能采用同样的分解和综合方法,分解成规模更小的问题,并从这些更小问题的解构造出较大规模问题的解。
穷举法:穷举搜索法也称穷举法或搜索法是对可能是解的众多候选解按某种顺序进行逐一枚举和检验,并从中找出那些符合要求的候选解作为问题的解。
迭代法:数值分析中通过从一个初始估计出发寻找一系列近似解来解决问题(一般是解方程或者方程组)的过程,为实现这一过程所使用的方法统称为迭代法。 关注下方微信公众号,在线模考后查看
热门试题
- 递归的算法简单、易懂、容易编写,而且执行
- 字符串的长度一般是指()
- 线性结构中,无需为表中的元素之间的逻辑关
- m阶B—树中每个结点的子树个数都大于或等
- 从一个栈中删除元素时,首先取出(),然后
- 设二维数组A[1„m,1
- 广义表不能递归定义。
- 顺序表结构适宜于进行顺序存取,而链表适宜
- 写出算法的功能。intfun(sqstr
- B-树是一种动态索引结构,它既适用于随机
- 简述堆排序的具体步骤。
- 某算法的语句执行频度为(3n+nlog2
- 下列算法将单链表中值重复的结点删除,使
- 根据数据结构的类型的定义分析算法:
- 连通图
- 满二叉树是完全二叉树的特例。
- 若长度为n的线性表采用顺序存储结构,删除
- 希尔排序
- 设有一个10阶的对称矩阵A,采用压缩存储
- S1=good,S2=morning,执