算法与程序设计考试题库_算法与程序设计考试试题_在线考试中心

【问答题】用贪心算法设计0-1背包问题。要求：说明所使用的算法策略；写...

【问答题】通过键盘输入一个高精度的正整数n（n的有效位数≤240），去...

【问答题】设有n=2k个运动员要进行循环赛，现设计一个满足以下要求的比...

【问答题】何谓P、NP、NPC问题？

【问答题】简单描述回溯法基本思想。

【问答题】何谓最优子结构性质？

【问答题】简述动态规划方法所运用的最优化原理。

【问答题】简单描述分治法的基本思想。

【填空题】许多可以用贪心算法求解的问题一般具有2个重要的性质：（）性质...

【填空题】贪心算法总是做出在当前看来（）的选择。也就是说贪心算法并不从...

【填空题】 f（n）=6×2n+n2，f（n）的渐进性态f（n）=（）

【填空题】计算机的资源最重要的是（）和（）资源。因而，算法的复杂性有（...

【填空题】算法的复杂性是（）的度量，是评价算法优劣的重要依据。

【填空题】在进行问题的计算复杂性分析之前，首先必须建立求解问题所用的计...

【填空题】算法就是一组有穷的（），它们规定了解决某一特定类型问题的（）。

【问答题】写出最优二叉搜索树问题的动态规划算法（设函数名binarys...

【问答题】流水作业调度中，已知有n个作业，机器M1和M2上加工作业i所...

【问答题】描述0-1背包问题。

【问答题】设S=｛X1，X2，···，Xn｝是严格递增的有序集，利用二...

【问答题】使用回溯法解0/1背包问题：n=3，C=9，V={6，10，...

【问答题】若n=4，在机器M1和M2上加工作业i所需的时间分别为ai和...

【问答题】写出设计动态规划算法的主要步骤。

【填空题】二分搜索算法是利用（）实现的算法。

【填空题】动态规划算法的两个基本要素是（）和（）。

【填空题】 0-1背包问题的回溯算法所需的计算时间为（），用动态规划算法...

【填空题】以深度优先方式系统搜索问题解的算法称为（）。

【填空题】动态规划算法的基本思想是将待求解问题分解成若干（），先求解（...

【填空题】用回溯法解问题时，应明确定义问题的解空间，问题的解空间至少应...

【填空题】若序列X={B，C，A，D，B，C，D}，Y={A，C，B，...

【填空题】某一问题可用动态规划算法求解的显著特征是（）。

【填空题】算法的复杂性有（）和（）之分，衡量一个算法好坏的标准是（）。

【填空题】一个算法就是一个有穷规则的集合，其中之规则规定了解决某一特殊...

【问答题】用分支限界法解装载问题时，对算法进行了一些改进，下面的程序段...

【问答题】已知非齐次递归方程：其中，b、c是常数，g（n）是n的某一个...

【问答题】求证：O（f（n））+O（g（n））=O（max{f（n），...

【问答题】举反例证明0/1背包问题若使用的算法是按照pi/wi的非递减...

【填空题】用回溯法解批处理作业调度问题时，该问题的解空间结构为（）结构。

【填空题】用回溯法解0/1背包问题时，该问题的解空间结构为（）结构。

【填空题】回溯法的算法框架按照问题的解空间一般分为（）算法框架与（）算法框架。

【填空题】用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间...

微信快捷登录/注册