有向无环图最小度生成树问题的一种近似算法

计算具有较小度的生成树是算法与复杂性研究的一个基本问题,同时在网络设计等领域具有重要应用.给定具有n个顶点的有向无环图G=(V,E)和根顶点r∈ V,最小度生成树问题欲求一棵以r为根的生成树T,使得在G的所有以r为根的生成树中T的最大度最小.给出该问题的一种迭代的多项式时间近似算法.该算法所求树的度不超过△*+1,其中△*为某一最优树的度.算法的时间复杂度为O(n2logn),其中n为顶点数目.算法没有运用过多的枚举,其实际运行时间要快得多.     

大学生入党动机研究的历史回眸与展望

用文献计量学方法对"中国知网("CNKI)所收录的与大学生入党动机研究有关的学术论文进行统计分析,梳理大学生入党动机研究的历史进程,展望大学生入党动机研究的未来发展趋势,以促进我国大学生入党动机研究的深入发展。     

峰值电流模升压转换器的动态斜坡补偿电路设计

基于HHNEC 0.35 μm BCD工艺设计了一种应用于峰值电流模升压转换器的动态斜坡补偿电路.该电路能够跟随输入输出信号变化,相应给出适当的补偿量,从而避免了常规斜坡补偿所带来的系统带载能力低及瞬态响应慢等问题.经Cadence Spectre验证,该电路能够达到设计要求.     

非线性滤波及其在GPS航姿系统中的应用

ＧＰＳ航姿系统中如何快速、可靠地解算出航向姿态,依赖于载波相位模糊度的确定。对于测量噪声较在的接收机或模糊度只有浮点解的情况来说,ｋａｌｍａｎ滤波技术是确定模糊度的有效方法之一,但其滤波需要较长的时间。为了加快滤波的收敛速度,缩短ＧＰＳ航姿系统的初始化过程,文中提出了基于基线长度约束的非线性Ｋａｌｍａｎ滤波方法,并通过实验研究结果证明,该方法是确实可行的。     

Kerberos协议的应用与改进

本文对Kerberos协议进行了介绍,论述了其实现过程,并在Kerberos协议的基础上设计了一套联合登录系统的模型,为解决多个域间的统一认证和各域内相对独立管理之间的矛盾提供了依据.     

离散事件系统拟同余关系的改进算法

针对离散事件系统, 本文主要研究计算最优拟同余关系时减少时间复杂度的算法. 基于Paige & Tarjan提出且Fernandez修改的、可有效计算最粗粒度划分问题的算法, 本文给出一种时间复杂度为O(mlog n)的计算最优拟同余关系的算法. 该算法适用于离散事件系统比较复杂, 尤其是可观事件很少的情况. 与Ramadge和Wonham提出的时间复杂度为O(mn)的算法相比, 该算法计算过程耗时较短. 本文还讨论了计算拟同余关系的边界情况的改进方法. 仿真结果表明所提出算法的有效性.     

并联机器人分离干扰器的离散变结构控制研究

本文针对一种以步进电机驱动的少自由度并联机器人,采用带分离干扰补偿器的离散变结构控制器。仿真结果表明该算法解决了传统变结构控制在数字实现时的抖振问题,且系统抗干扰能力强,对系统参数变化不敏感,具有良好的跟踪性能,实现了对该并联机器人机构的高精度实时控制。     

YAKS710-4 6 300kW 6kV高压增安型三相异步电动机的研制

介绍了YAKS710－46300kW 6kV高压增安型三相异步电动机的研制过程、性能指标及防爆安全性等，对该电动机的技术经济性进行了分析，并提出了非防爆型避雷器，电容器在防爆危险区域内应用所采取的措施。     

轮式移动机器人驱动系统的动力学模型的研究

本文论述了一种首先应用阶跃响应的面积法得到开环系统的辩识模型，然后结合对开环辨识模型的根轨迹分析进行闭环系统的模型综合的辩识方法。     

锝的TBP萃取化学行为研究

报道了在硝酸体系中用３０％ＴＢＰ－正十二烷萃取Ｔｃ（Ⅶ）的实验结果。详细研究了硝酸、硝酸铀酰、硝酸铀（Ⅳ）、硝酸铵、亚硝酸钠、硝酸锆、硝酸钚、硝酸铈，亚硝酰钌、硝酸羟胺、硝酸肼浓度及温度、相比等因素对Ｔｃ（Ⅶ）萃取化学行为的影响。实验结果表明，在不含铀的硝酸体系中，硝酸、硝酸铵、硝酸钚、硝酸锆、硝酸铈、亚硝酸酰钌浓度及萃取温度对Ｔｃ（Ⅶ）的分配比影响很大，而亚硝酸钠、硝酸肼及硝酸羟胺浓度对Ｔｃ（Ⅶ）的分配比影响较小；在含铀的硝酸体系中，硝酸浓度对Ｔｃ（Ⅶ）的分配比有影响，而萃取温度、硝酸钚、锆的影响较小。Ｔｃ（Ⅶ）在含或不含铀的硝酸体系中，与ＴＢＰ分别形成ＵＯ２ＮＯ３·ＴｃＯ４·２ＴＢＰ和ＨＴｃＯ４·３ＴＢＰ萃合物。