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

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

[名词解释题,10分] 迭代法

[名词解释题,10分] 标准动态规划

[填空题,10分] 一个算法就是一个有穷规则的集合，其中之规则规定了解决某一特殊类型问题的一系列运算，此外，算法还应具有以下五个重要特性:_________,________,________,__________,__________

[填空题,10分] 算法的复杂性有_____________和___________之分，衡量一个算法好坏的标准是______________________

[填空题,10分] 某一问题可用动态规划算法求解的显著特征是________

[填空题,10分] 若序列X={B,C,A,D,B,C,D}，Y={A,C,B,A,B,D,C,D}，请给出序列X和Y的一个最长公共子序列_____

[填空题,10分] 用回溯法解问题时，应明确定义问题的解空间，问题的解空间至少应包含_______

[填空题,10分] 动态规划算法的基本思想是将待求解问题分解成若干____________，先求解___________，然后从这些____________的解得到原问题的解

[填空题,10分] 以深度优先方式系统搜索问题解的算法称为______

[填空题,10分] 0-1背包问题的回溯算法所需的计算时间为_____________,用动态规划算法所需的计算时间为______

[填空题,10分] 动态规划算法的两个基本要素是___________和_______

[填空题,10分] 二分搜索算法是利用_______________实现的算法

[填空题,10分] 算法的复杂性有-----复杂性和------复杂性之

[填空题,10分] 程序是----用某种程序设计语言的具体实现

[填空题,10分] 算法的“确定性”指的是组成算法的每条-----是清晰的，无歧义的

[填空题,10分] 矩阵连乘问题的算法可由------设计实现

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

[简答题,10分] 利用迭代算法解决问题，需要做好哪些方面的工作

[填空题,10分] 算法是指解决问题的----或--------

[填空题,10分] 从分治法的一般设计模式可以看出，用它设计出的程序一般是-----

[填空题,10分] 问题的--------是该问题可用动态规划算法或贪心算法求解的关键特征

[填空题,10分] 以深度优先方式系统搜索问题解的算法称为---------

[填空题,10分] 数值概率算法常用于-------的求解

[简答题,10分] 动态规划算法的基本步骤

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

[名词解释题,10分] 季节变动

[名词解释题,10分] 循环变动

[名词解释题,10分] 不规则变动

[填空题,10分] 计算一个算法时间复杂度通常可以计算------、--------或------

[填空题,10分] 利用概率的性质计算近似值的随机算法是------，运行时以一定的概率得到正确解的随机算法是__

[填空题,10分] 解决0/1背包问题可以使用动态规划、回溯法和分支限界法，其中不需要排序的是------，需要排序的是-------，------

[填空题,10分] 使用回溯法进行状态空间树裁剪分支时一般有两个标准：约束条件和目标函数的界，N皇后问题和0/1背包问题正好是两种不同的类型，其中同时使用约束条件和目标函数的界进行裁剪的是--------，只使用约束条件进行裁剪的是-----------

[填空题,10分] 矩阵连乘问题的算法可由---------设计实现

[简答题,10分] 分治法所能解决的问题一般具有哪些特征

[简答题,10分] 分治法的基本步骤

[名词解释题,10分] 发展水平

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