注意:此页面搜索的是所有试题
河南农业大学-计算机科学与技术-算法分析与设计
[填空题,10分] 以深度优先方式系统搜索问题解的算法称为---------
[填空题,10分] 数值概率算法常用于-------的求解
[简答题,10分] 动态规划算法的基本步骤
[简答题,10分] 分治法与动态规划法的相同点
[名词解释题,10分] 季节变动
[名词解释题,10分] 循环变动
[名词解释题,10分] 不规则变动
[填空题,10分] 计算一个算法时间复杂度通常可以计算------、--------或------
[填空题,10分] 利用概率的性质计算近似值的随机算法是------,运行时以一定的概率得到正确解的随机算法是__
[填空题,10分] 解决0/1背包问题可以使用动态规划、回溯法和分支限界法,其中不需要排序的是------,需要排序的是-------,------
[填空题,10分] 使用回溯法进行状态空间树裁剪分支时一般有两个标准:约束条件和目标函数的界,N皇后问题和0/1背包问题正好是两种不同的类型,其中同时使用约束条件和目标函数的界进行裁剪的是--------,只使用约束条件进行裁剪的是-----------
[填空题,10分] 矩阵连乘问题的算法可由---------设计实现
[简答题,10分] 分治法所能解决的问题一般具有哪些特征
[简答题,10分] 分治法的基本步骤
[名词解释题,10分] 发展水平
[填空题,10分] 数值概率算法常用于-------的求解
[简答题,10分] 动态规划算法的基本步骤
[简答题,10分] 分治法与动态规划法的相同点
[名词解释题,10分] 季节变动
[名词解释题,10分] 循环变动
[名词解释题,10分] 不规则变动
[填空题,10分] 计算一个算法时间复杂度通常可以计算------、--------或------
[填空题,10分] 利用概率的性质计算近似值的随机算法是------,运行时以一定的概率得到正确解的随机算法是__
[填空题,10分] 解决0/1背包问题可以使用动态规划、回溯法和分支限界法,其中不需要排序的是------,需要排序的是-------,------
[填空题,10分] 使用回溯法进行状态空间树裁剪分支时一般有两个标准:约束条件和目标函数的界,N皇后问题和0/1背包问题正好是两种不同的类型,其中同时使用约束条件和目标函数的界进行裁剪的是--------,只使用约束条件进行裁剪的是-----------
[填空题,10分] 矩阵连乘问题的算法可由---------设计实现
[简答题,10分] 分治法所能解决的问题一般具有哪些特征
[简答题,10分] 分治法的基本步骤
[名词解释题,10分] 发展水平