中科院陈玉福计算机算法设计与分析期末简答题答案
历年试题简答题答案，很有用的考试资料，开卷必备二者的区别就在于,确定性的每·步只有种选择,而非有多种选择,由些可见,非的计算能力比确定性强得多。时间复杂性即从开妈直至进入停机状态所运行的步数,同理空间复杂度归并排序算法和快速排序算法各自强调了那个方面?各自提高效率的策略是什么?归并由分解与合并两部分组成。提高的话一个是当元素比较少时,可以直接进行排序,比如插入排序。这比分解合并要快得多。二是尽量采用链表结构,因链表结构的移动要快于数组决排也是利用分治法排序。主要过程为划分。些改进的方法在确定第小元素时,就是将个元素分为一段这种方法复杂性可达到()二.(分)试用算法求解下面无向赋权图的最小生成树,指出最小生成树及该树中各边被选中的先后次序;写出算法的基本步骤。iTCHY181513,(81347166120解:根据算法,从开始,选择和加入集合找出集合中顶点相邻的最小权值点加入集合依次为基本步骤:从第一个结点开始,加入集合每次选择中顶点与外的顶点权值最小的顶点,加入集合直到集合包含所有顶点分)用—分枝限界算法求解背包问题:,物品重量和价值分别是画出由算法生成的状态空间树,并标明各节点的优先级的值;给出各节点被选作当前扩展节点的先后次序;给出最优解。解具体步骤就不写了四.(分)已知一组数满足,且被搜索的对象的概率分布是a=0.1.a1=0.01,a2=0.02,a3=0.04,a4=0.03,c=0.2h=015.b2=005b=075b=025b3=0075其中表示被搜索对象在区间内的概率,表示被搜索对象为的概率,使用动态规划算法求该搜索门的最优二叉搜索树。解:各了树的根:最优二叉树结构是根是的左孩子是的左孩子是的右孩子是的左孩子是的左孩子是的右孩子是的右孩子是的右孩子是的左孩子是的右孩子五.分假定已知“无向图的回路”问题是问题,证明“旅行商判定问题乜是问题。解:首先,旅行商问题是的,因为对其解的任一猜想,要检验它是否是最优的,需要同所有其它的环游戏比较,这样的环游会有指数个,因而不可能在多项式吋间内完成考虑图的哈密顿回路问题,已知无向图构造其对应的旅行商问题为()属于边,,否则显然,这一变换可以在多项式时间内完成,而且,有哈回路的充分必要条件是上述构建的旅行商问题有解,且解对应的路长度为,因为,若中不含哈回路,则路长至少为因为已知哈回路问题是问题,并且上述变换为多项式变换,所以旅行商问题也为问题
- 2020-12-11下载
- 积分：1
Clarke变换中系数(√)2／3的推导
照坐标变换必须遵循的原则，依矩阵变换法则。对电机矢量控制中Clarke变换公式的系数、压万进行详细数学推导，对伺服系统的设计具有一定的借鉴意义。白钩生等;Cake变换中系数2/3的推导8Clarke逆变换:v2c-C ig =c2√33结论C22按照矢量坐标变换必须要遵循原则,依矩阵变换法则,经过以上数学矩阵详细推导,矢量坐标因此: Clarke变换(或3/2变换)式为Cuke变换系数应为/3参考文献[I]王晓明,王玲,电动机的DSP控制——m公司DSP应用M]北京:北京航空航天大学出版社,2004√(上接第73页)在采用传统P控制器的速度调节系统中,速度和电化对该速度调节系统的影响。机转矩的超调量较大,速度的超调量甚至能达到40%。而使用模糊自适应PI控制器的速度调节系统参考文献中,速度和电机转矩曲线较平滑,振动较小,说明[1]陈荣永磁同步电机控制系统M]北京:中国水利水电出版该控制系统具有较好的鲁棒性和稳定性。其上升时社,2009间、超调量和调节时间均较小,这说明采用模糊自[2]王秀和.永磁电机[M].北京:中国电力出版社,200[3]刘贤兴,卜言柱,胡育文,等.基于精确线性化解耦的永磁同适应P控制器具有更好的跟随性和抗扰性。步电机空间矢量调制系统[J].中国电机工程学报,2007,27模糊自适应控制器能够根据负载转矩和速度的(30):S559突变,通过模糊控制实时地修正K,和K,使其适应[4]梁文毅,章玮,娄飞容.永磁同步电动机伺服系统模糊控制器系统的变化,使电机平稳地运行。设计[J].微电机,2007,40(1):4850[5] Marco Tursini, Francesco Parasiliti, Zhang Daqing. Real-time Gain结语Tuning of PI Controllers for High-performance PMSM Drives [J]IEEE Transactions on Industry Applications, 2002, 38(4)仿真结果验证了采用模糊自适应P控制器的控1018-1026制系统比采用传统PI控制器的控制系统具有更好稳[6 Liu Xuepeng, Immune Pl Control on PMSM Speed Regulating System定性和鲁棒性。模糊控制具有更好的适应性和灵活[C]. Proceedings of the 7 th World Congress on Intelligent Control性,能根据外部信息进行智能判断。and Automation, 2008: 6891-6896本文的不足之处在于只考虑了外部环境的变化,[7] Francesco Parasiliti, Marco Tursini, Zhang Daqing. On-line Selftuning of PI Controllers for High Performance PMSM Drives[C]并未考虑系统本身参数的变化。由于永磁同步电机Conf. Rec. IAS Annu. Meeting, 1996: 1619-1625.的电阻和电感分别受运行温度和磁饱和程度的影响,[8]李渊,何风有,余跃,等.永磁同步电机摸糊滑模控制系统的因此,下一步的研究将集中在电机电阻和电感的变研究[打].微电机,2010,43(4):5860Clarke变换中系数(√)2/3的推导旧WANFANG DATA文献链接作者:白钧生,冯浩,白新力,李攀, BAI Yunsheng, FENG Hao, BAI Xinli, LI Pan作者单位:白钧生, BAI Yunsheng(中国飞机强度研究所,西安,710065),冯浩, FENG Hao(西北工业大学电子信息学院,西安,710129),白新力,李攀, BAI Xinli, LI Pan(西安微电机研究所,西安710077)刊名微电机 ISTIC PKU英文刊名:Micromotors年,卷(期):2012,45(7)参考文献(1条)1.王晓明;王玲电动机的DSP控制-TI公司DSP应用2004本文链接http://d.g.wanfangdata.comcn/periodiCalwdj201207019.aspx
- 2020-12-11下载
- 积分：1
