算法分析与设计复习题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 返
#
1二分搜索算法是利用(???A????? )实现的算法A分治策略?? B动态规划法?? C贪心法??? D回溯法2下列不是动态规划算法基本步骤的是(???A??? )A找出最优解的性质?? B构造最优解?? C算出最优解?? D定义最优解3最大效益优先是(??A???????? )的一搜索方式A分支界限法????? B动态规划法??? C贪心法??? D回溯法4在下列算法中有时找不到问题解的是(?
《算法分析与设计》期末复习题贪心法的当前选择可能要依赖已经作出的所有选择但不依赖于有待于做出的选择和子问题因此贪心法自顶向下一步一步地作出贪心选择而分治法中的各个子问题是独立的(即不包含公共的子问题)因此一旦递归地求出各子问题的解后便可自下而上地将子问题的解合并成问题的解不足之处:如果当前选择可能要依赖子问题的解时则难以通过局部的贪心策略达到全局最优解如果各子问题是不独立的则分治法要做许多不
整式乘法计算基础训练(一)A.知识点回忆:1同底数幂乘法的运算法则:同底数幂相乘____________________________即:am﹒an=___________2幂的乘方运算法则:幂的乘方_____________________________即:(am)n =________.3积的乘方运算法则:积的乘方______________________________即(ab)n=_
《算法分析与设计》期末复习题选择题1.应用Johnson法则的流水作业调度采用的算法是(D)A. 贪心算法 B. 分支限界法 C.分治法 D. 动态规划算法2.Hanoi塔问题如下图所示现要求将塔座A上的的所有圆盘移到塔座B上并仍按同样顺序叠置移动圆盘时遵守Hanoi塔问题的移动规则由此设计出解Hanoi塔问题的递归算法正确的为:(B)A. void hanoi(int n int
#
《计算机绘图》期末复习题 : PAGE : PAGE 1一.判断题 下列每种说法有的对有的错请选择对或错 1.打开状态栏的某项设置需用鼠标左键双击它错2.状态栏的设置仅对激活的图形有效不同的图形文件可采用不同的设置对3.极轴追踪功能迫使直线沿着设定的角度绘出其方式同于正交方式只能画水平线或垂直线对4.0 图层是可以被删除的错5.0图层是系统自动生成的图层它不能被
#
Ch1 绪论1 微型计算机控制系统硬件由哪几部分组成各部分的作用是什么 2 微型计算机控制系统软件有什么作用说出各部分软件的作用 3计算机控制系统的典型形式有哪些各有什么优缺点4 实时在线方式和离散方式的含义是什么 5工业控制机由哪几部分组成各部分的主要作用是什么工业控制机的特点有哪些Ch2 计算机控制系统的硬件设计技术1什么是微机接口接口技术和过程通道2存储器统一编址和IO接口独立编址方式有何
违法有害信息,请在下方选择原因提交举报