注意:此页面搜索的是所有试题
河南农业大学-计算机科学与技术-算法分析与设计
[填空题,10分] 若序列X={B,C,A,D,B,C,D},Y={A,C,B,A,B,D,C,D},请给出序列X和Y的一个最长公共子序列_____
[填空题,10分] 用回溯法解问题时,应明确定义问题的解空间,问题的解空间至少应包含_______
[简答题,10分] 算法的三要素
[简答题,10分] 算法具有的属性
[名词解释题,10分] 分支限界法
[名词解释题,10分] 最优子结构性质
[名词解释题,10分] 并行处理技术
[填空题,10分] 动态规划算法的基本思想是将待求解问题分解成若干____________,先求解___________,然后从这些____________的解得到原问题的解
[填空题,10分] 以深度优先方式系统搜索问题解的算法称为______
[填空题,10分] 0-1背包问题的回溯算法所需的计算时间为_____________,用动态规划算法所需的计算时间为______
[填空题,10分] 动态规划算法的两个基本要素是___________和_______
[填空题,10分] 二分搜索算法是利用_______________实现的算法
[简答题,10分] 算法设计的质量指标
[简答题,10分] 迭代法
[名词解释题,10分] 共享变量通信
[填空题,10分] 用回溯法解问题时,应明确定义问题的解空间,问题的解空间至少应包含_______
[简答题,10分] 算法的三要素
[简答题,10分] 算法具有的属性
[名词解释题,10分] 分支限界法
[名词解释题,10分] 最优子结构性质
[名词解释题,10分] 并行处理技术
[填空题,10分] 动态规划算法的基本思想是将待求解问题分解成若干____________,先求解___________,然后从这些____________的解得到原问题的解
[填空题,10分] 以深度优先方式系统搜索问题解的算法称为______
[填空题,10分] 0-1背包问题的回溯算法所需的计算时间为_____________,用动态规划算法所需的计算时间为______
[填空题,10分] 动态规划算法的两个基本要素是___________和_______
[填空题,10分] 二分搜索算法是利用_______________实现的算法
[简答题,10分] 算法设计的质量指标
[简答题,10分] 迭代法
[名词解释题,10分] 共享变量通信