首页
分支限界法与回溯法的不同点
精华吧
→
答案
→
远程教育
→
联大学堂
分支限界法与回溯法的不同点
正确答案：（1）求解目标不同；；（2）搜索方式不同；；（3）对扩展结点的扩展方式不同；；（4）存储空间的要
Tag：
计算机科学与技术
算法分析与设计
限界
时间：2024-02-04 15:50:58
上一篇：
时序图检验
下一篇：
分支限界法与回溯法的相同点
相关答案
1.
用分支限界法设计算法的步骤
2.
回溯法搜索解空间树时，常用的两种剪枝函数为（）和（）
3.
平稳性
4.
图的m着色问题可用（）法求解，其解空间树中叶子结点个数是（），解空间树中每个内结点的孩子数是（）
5.
优先队列可用（）数据结构实现
6.
（）是指在同一时间间隔内增加操作数量的技术
7.
概率算法的一个基本特征
8.
动态规划算法与贪心算法的相同点
9.
回溯法中常见的两类典型的解空间树是子集树和（）
10.
拉斯维加斯算法找到的解一定是（）
热门答案
1.
常见的两种分支限界法的算法框架
2.
常用来支持细粒度和中粒度的并行计算是（）
3.
动态规划算法与贪心算法的不同点
4.
并行算法的（）为求解相应问题的最快串行算法在最坏情况下的运行时间除以该并行算法在最坏情况下的求解该问题的运行时间
5.
舍伍德算法
6.
数值概率算法
7.
描述0（）1背包问题
8.
以广度优先或以最小耗费方式搜索问题解的算法称为（）
9.
Flynn分类法，它按照指令流和数据流将计算机系统分为哪几类？
10.
若n=4，在机器M1和M2上加工作业i所需的时间分别为ai和bi，且（a1，a2，a3，a4）=（4，5，12，10），（b1，b2，b3，b4）=（8，2，15，9）求4个作业的最优调度方案，并计算最优值