#
《算法分析与设计》期末试题及参考答案一简要回答下列问题 :算法重要特性是什么 算法分析的目的是什么算法的时间复杂性与问题的什么因素相关算法的渐进时间复杂性的含义最坏情况下的时间复杂性和平均时间复杂性有什么不同简述二分检索(折半查找)算法的基本过程背包问题的目标函数和贪心算法最优化量度相同吗采用回溯法求解的问题其解如何表示有什么规定回溯法的搜索特点是什么 n皇后问题回溯算法的判别函数place
#
设计参数及计算方法一燃气小时计算流量的确定燃气管道及设备的通过能力都应按燃气计算月的小时最大流量进行计算小时计算流量的确定关系着燃气输配系统的经济性和可靠性确定燃气小时计算流量的方法有两种:不均匀系数法和同时工作系数法1.不均匀系数法各种压力和用途的城市燃气管道的计算流量是按计算月的小时最大用气量计算的居民生活和商业用户燃气小时计算流量计算公式如下:Qh(1/n)·Qa ………………………………
机械学院试题一参考答案第五题:1、解:解:(1)判断是否需要重新分配RS预=RA预RB预RC预RD预=095×093×097×096 =08由于RS预<RS求=09 故需重新分配。(2)求Ri分配∵QS预=1- RS预=1-08=02QS求=1- RS求=1-09=01QA预=1- RA预=1-095=005QB预=1- RB预=1-093=007QC预=1- RC预=1-097=003QD预
算法设计与分析试卷填空题(20分每空2分)算法的性质包括输入输出___有限性动态规划算法的基本思想就将待求问题_____先求解子问题然后从这些子问题的解得到原问题的解设计动态规划算法的4个步骤:找出____并刻画其结构特征______________根据计算最优值得到的信息_______流水作业调度问题的johnson算法:令N1=___N2={iai>=bj}将N1中作业依ai的___5对于流水
#
中南大学现代远程教育课程考试复习题及参考答案计算机网络一填空题:1.局域网的基本构架由以太网环形网和_________网等组成2.帧中继以分组交换技术为基础它是_________分组交换协议的简化和改进3.允许信号在两个方向上流动但每一时刻仅可以在一个方向上有信号流动的数据传输叫做_____4.局域网协议把OSI为数据链路层分为________子层和__________子层5.常用的IP地址
第一章:1(09-33)在OSI参考模型中自下而上第一个提供端到端服务的层次是??(B)A.数据链路层??B.传输层??C.会话层??D.应用层??? 解析:在OSI参考模型中自下而上第一个提供端到端服务的层次是(传输层)自下而上方法的一般从检查物理层开始自下而上分别称为:物理层数据链路层网络层传输层会话层表示层和应用层传输层是两台计算机经过网络进行数据通信时第一个端到端的层次具有缓冲作用2(1
机械设计习题及参考答案4单项选择题 1.弹簧秤的工作原理是什么___ A利用弹簧变形时所存储的能量做功 B利用弹簧变形量与其承受的载荷成正比 C利用弹簧的弹力控制秤杆的运动 D利用弹簧的变形来吸收冲击和振动时的能量 答案:B 2.某轴材料采用45钢验算是发现轴的刚度不够可采用什么措施提高刚度___ A用40Cr钢代替45钢 B轴表面进行喷丸 C增大轴的直径 D改进结构以减轻应力集
违法有害信息,请在下方选择原因提交举报