相关文档

• _算法分析与设计_期末考试复习题-学生版.doc

  《算法分析与设计》期末复习题选择题1.应用Johnson法则的流水作业调度采用的算法是(D)A. 贪心算法 B. 分支限界法 C.分治法 D. 动态规划算法2.Hanoi塔问题如下图所示现要求将塔座A上的的所有圆盘移到塔座B上并仍按同样顺序叠置移动圆盘时遵守Hanoi塔问题的移动规则由此设计出解Hanoi塔问题的递归算法正确的为：(B)A. void hanoi(int n int

• 《算法分析与设计》期末考试复习题.doc

  《算法分析与设计》期末复习题贪心法的当前选择可能要依赖已经作出的所有选择但不依赖于有待于做出的选择和子问题因此贪心法自顶向下一步一步地作出贪心选择而分治法中的各个子问题是独立的(即不包含公共的子问题)因此一旦递归地求出各子问题的解后便可自下而上地将子问题的解合并成问题的解不足之处：如果当前选择可能要依赖子问题的解时则难以通过局部的贪心策略达到全局最优解如果各子问题是不独立的则分治法要做许多不

• 计算机算法设计与分析期末考试复习题.doc

  1二分搜索算法是利用（???A????? ）实现的算法A分治策略?? B动态规划法?? C贪心法??? D回溯法2下列不是动态规划算法基本步骤的是（???A??? ）A找出最优解的性质?? B构造最优解?? C算出最优解?? D定义最优解3最大效益优先是（??A???????? ）的一搜索方式A分支界限法????? B动态规划法??? C贪心法??? D回溯法4在下列算法中有时找不到问题解的是（?

• 算法设计与分析期末试题考试版.doc

  1用计算机求解问题的步骤：1问题分析2数学模型建立3算法设计与选择4算法指标5算法分析6算法实现7程序调试8结果整理文档编制2算法定义：算法是指在解决问题时按照某种机械步骤一定可以得到问题结果的处理过程3算法的三要素1操作2控制结构3数据结构算法具有以下5个属性：　有穷性：一个算法必须总是在执行有穷步之后结束且每一步都在有穷时间内完成　确定性：算法中每一条指令必须有确切的含义不存在二义性只有

• 算法分析与设计期末考试题.doc

  一填空题(10×2分20分)算法复杂性依赖于()()()递归的两个基本要素包括 初始值和递归关系用贪心算法求解的问题一般具有两个重要性质()和( )背包问题和0－1背包问题中可以用贪心算法求解的问题是()含有n个顶点的连通图的生成树含有()条边状态空间树的搜索方法主要包括深度优先搜索广度优先搜索和()搜索所给的问题是确定n个元素满足某种性质的排列时相应的解空间树称为()通常有()个叶子结点

• 2010_算法设计与分析_期末试题.doc

   MACROBUTTON MTEditEquationSection2 方程段 1 节 1 SEQ MTEqn r h MERGEFORMAT  SEQ MTSec r 1 h MERGEFORMAT  SEQ MTChap r 1 h MERGEFORMAT 《算法设计与分析》期末试题(A卷) 一填空题(10×2分20分)按照渐近阶从低到高的顺序排列下列表达

• 算法分析与设计(第二版)王晓东期末考试复习资料.doc

  递归：直接或间接的调用自身算法称为递归算法用函数自身给出定义的函数称为递归函数分治法的设计思想是将一个难以直接解决的大问题分割成一些规模较小的相同问题以便各个击破分而治之分治法(divide-and-conquer)的基本思想：A分割成k个更小规模的子问题B对这k个子问题分别求解如果子问题的规模仍然不够小则再划分为k个子问题如此递归的进行下去直到问题规模足够小很容易求出其解为止C将求出的小规

• _算法分析与设计_期末试题及参考答案.doc

  《算法分析与设计》期末试题及参考答案一简要回答下列问题 ：算法重要特性是什么 算法分析的目的是什么算法的时间复杂性与问题的什么因素相关算法的渐进时间复杂性的含义最坏情况下的时间复杂性和平均时间复杂性有什么不同简述二分检索(折半查找)算法的基本过程背包问题的目标函数和贪心算法最优化量度相同吗采用回溯法求解的问题其解如何表示有什么规定回溯法的搜索特点是什么 n皇后问题回溯算法的判别函数place

• 算法设计期末复习题.doc

  算法分析与设计复习题1对于下图写出图着色算法得出一种着色方案的过程2314解：K←1X[1] ←1 返回 trueX[2]←1返回false X[2]←X[2]1=2 返回 trueX[3]←1 返回false X[3]←X[3]1=2 返回falseX[3]←X[3]1=3 返回 true X[4]←1 返回false X[4]←X[4]1=2 返回falseX[4]←X[4]1=3 返

• 算法设计期末复习题.doc

  #