河南农业大学-计算机科学与技术-算法分析与设计

出自:河南农业大学-计算机科学与技术-算法分析与设计

[名词解释题,10分] 增长量

[名词解释题,10分] 序时平均数

[填空题,10分] 拉斯维加斯算法找到的解一定是-------

[填空题,10分] 贪心算法的基本要素是-------质和------性质

[填空题,10分] 大整数乘积算法是用---------来设计的

[填空题,10分] 以广度优先或以最小耗费方式搜索问题解的算法称为--------

[填空题,10分] 舍伍德算法总能求得问题的-------

[填空题,11.1分] ()是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法主要区别。。27.快速排序算法是基于--------的一种排序算

[填空题,11.1分] 动态规划算法的两个基本要素是...最优子结构性质和--------性质

[填空题,11.1分] 回溯法是一种既带有-----又带有------的搜索算法

[填空题,11.1分] 分支限界法主要有------分支限界法和----分支限界法

[填空题,11.2分] 回溯法搜索解空间树时，常用的两种剪枝函数为------和--------

[简答题,10分] 分支限界法

[简答题,10分] 分支限界法与回溯法的相同点

[名词解释题,10分] 平滑系数

[名词解释题,10分] 绝对误差（te）

[名词解释题,10分] 相对误差

[填空题,10分] 任何可用计算机求解的问题所需的时间都与其------有

[填空题,10分] 快速排序算法的性能取决于-------

[填空题,10分] 分支限界法主要有-----分支限界法和------分支限界法

[填空题,10分] 回溯法搜索解空间树时，常用的两种剪枝函数为-----和----

[填空题,10分] 任何可用计算机求解的问题所需的时间都与其------有关

[简答题,11.1分] 分支限界法与回溯法的不同点

[简答题,11.1分] 用分支限界法设计算法的步骤

[名词解释题,11.1分] 平稳性

[名词解释题,11.1分] 时序图检验

[填空题,11.1分] 快速排序算法的性能取决于----------

[填空题,11.1分] Prim算法利用-----策略求解------问题，其时间复杂度是--------

[填空题,11.1分] 图的m着色问题可用------法求解，其解空间树中叶子结点个数是------，解空间树中每个内结点的孩子数是-----------

[填空题,11.1分] 回溯法中常见的两类典型的解空间树是子集树和-----

[填空题,11.2分] 优先队列可用------数据结构实现

[简答题,10分] 常见的两种分支限界法的算法框架

[简答题,10分] 动态规划算法与贪心算法的相同点

[填空题,10分] （）是指在同一时间间隔内增加操作数量的技术

[填空题,10分] 常用来支持细粒度和中粒度的并行计算是（）

[填空题,10分] 并行算法的-------为求解相应问题的最快串行算法在最坏情况下的运行时间除以该并行算法在最坏情况下的求解该问题的运行时间

[填空题,10分] 由程序的控制和数据的相关性决定的是（）

[填空题,10分] 对算法的分析必须脱离具体的（）（）

[论述题,2.6分] 动态规划算法与贪心算法的不同点

[论述题,2.6分] 概率算法的一个基本特征

[论述题,2.6分] 舍伍德算法

[论述题,2.6分] STRASEN算法的主要意义

[论述题,2.6分] 数值概率算法

[论述题,2.6分] 用于数字签名和信息认证技术的HASH函数必须满足那些条件

[论述题,2.6分] 衡量算法时间效率的方法有哪两种？

[论述题,2.6分] 描述0-1背包问题

首页 <上一页 1 2 3 4 5 下一页> 尾页