试题详情
- 简答题分治法与减治法的思路有什么相同之处?又有什么不同?
- 分治法和减治法的共同之处是,它们都是在“分而治之” 思想的指导下发展起来的, 基本思路就是把一个规模较大的问题划分为若干个规模较小的子问题,通过对子问题的求解,得到原问题的解。
但分治法和减治法又各自适用于不同的情况,因此它们的求解过程有所不同。用分治法求解的问题,所划分的子问题是互相独立的,且原问题的解需要由各子问题的解合并而成。因此,需要对各子问题分别求解,并合并子问题的解,才能得到原问题的解。可以用减治法求解的问题,虽然也要对原问题进行划分,但因为原问题的或者解只在其中一个子问题中,或者是只与其中的一个子问题的解之间有着某种对应关系,因此只要对相关的一个子问题进行求解,就可以得到原问题的解。当然它也就不存在合并解的过程。可以说,减治法是一种退化了的分治法。 关注下方微信公众号,在线模考后查看
热门试题
- 对有18个元素的有序表作二分(折半)查找
- 对一个有向图进行拓扑排序,一定可以将图的
- 分块查找的平均查找长度不仅与索引表的长度
- 依次读入数据元素序列{a,b,c,d,e
- 顺序存储结构和链式存储结构是逻辑结构,即
- 假设有一个循环链表的长度大于1,且表中既
- 图的广度优先搜索类似于树的()次序遍历。
- 数据的逻辑结构可以形式的用一个二元组B=
- 已知有序表为(12,18,24,35,4
- 设有一空栈,现有输入序列1,2,3,4,
- 请列举出一些可以归纳成数组、矩阵、字符串
- 操作受限的线性表,只允许在一端插入,在另
- 把算法的工作量大小和实现算法所需的存储单
- 将线性表中的结点信息组织成平衡的二叉树,
- 有n个叶子的哈夫曼树的结点总数为()。
- 数据结构是研讨数据的()和(),以及它们
- 数据结构中,算法要便于阅读、理解和交流;
- 已知如图所示的一个网,按照Prim方法,
- 已知循环队列的存储空间为数组data[2
- 无向图G=(V,A),其中V={a,b,