任意无向加权图K点连通扩充的逐次改善算法

为了对网络的可靠性寻求较好的近似算法,研究了任意无向不加权图情况下的极小K 点连通扩充算法;在此基础上提出无向加权图G总边数和各点的连通度均保持不变时,使图G的总权值变小的一种可行边交换方法;同时得出一个可行边交换的引理,并加以证明.最终推出了任意无向加权图K点连通最小扩充的逐次改善算法,应用该算法作了大量例题,得到比较满意的效果.为解决任意无向加权图最小扩充问题给出了一种新途径.     

强乘积图的连通度

用k1＞0和δi表示图Gi(i=1,2)的连通度和最小度,给出了无向图强乘积的连通度一个下界κ(G1(□×)G2)≥min{κ1(1+δ2),k2(1+δ1)}.     

基于Global optimization寻找无向完全图的最小生成树

将Global optimization思想引入到寻找无向完全图最小生成树的问题中,提出了Global optimization算法。与Kruskal算法和Prim算法相比之下,此算法避免了求解过程中对生成树中是否出现回路的判断,并在一定程度上降低了时间复杂度。     

基于DPCNN的无向赋权图的最小生成树的求解

 利用脉冲耦合神经网络(PCNN,Pulse Coupled Neural Network)的脉冲波并行传播特性,在其时延脉冲耦合神经网络(DPCNN,Delay PCNN)的基础上提出了一种求解无向赋权图最小生成树的新算法.算法针对最小生成树的权值总和最小且连通的性质,结合时延脉冲耦合神经网络脉冲波的并行传播,通过求解无向赋权图的最短路径并对其连通性进行判断,采用迭代的方法,成功地求解了无向赋权图的最小生成树.最后给出了仿真实验,证明了该方法的有效性,与传统算法比较有一定的优势.     

关于图的边添加

给定任意正整数t和d(≥2),记P(t,d)为在直径d的路上加上t条边后所得图的最小直径.证明了:P(6,4)=1; 当d=5,6,7时有P(6,d)=2;当d=7(2k-1)+h(k≥1, 1≤h≤14) 时有(d)/(7)≤P(6,d)≤ (d)/(7)+2若h=7;(d)/(7)+1其他;当d=5,6,7,8时有P(7,d)=2;当d=8(2k-1)+h (k≥1,1≤h≤16)时有(d)/(8)≤P(7,d)≤ (d)/(8)若h=1;(d)/(8)+2若h=2,3,4,5,6,7,8;(d)/(8)+1其他.     

半无爪泛圈图的一个充分条件

本文证明了如果G是2-连通半无爪图,G不是圈,|V(G)|≥9,G的每个导出子图B满足φ(u,v)且G中不含同构于Z′的导出子图,则G是泛圈图.     

一类4-正则图的最小折数纵横扩张

提出了一类新的4-正则图,并讨论了其最小折数纵横扩张,设计出求最小纵横扩张的线性时间算法,给出了最小折数与阶数之间的关系.     

Series-Parallel图上最小权顶点覆盖3-路问题的有效算法

研究了Series-Parallel图上的顶点覆盖3-路问题,利用动态规划思想,给出一个能在多项式时间内完成的有效算法,该算法的运行时间为O（|V|）。     

图的孤立韧度与分数(g,f)-因子的存在性

讨论了孤立韧度与图的分数(g,f)-因子的存在性的关系,证明了当a≡b(mod2)且δ(G)和I(G)都不小于(a+b)2+2(b-a)4a,或者当a b(mod2),δ(G)和I(G)都不小于(a+b)2+42a(b-a)+1时,图G有分数(g,f)-因子。     

一类混合正态分布参数估计的EM算法和数据扩张

从解析的角度得到混合正态分布参数的ML估计是很困难的.通过引入“缺失数据”,利用Little和Schluchter（1985）提出的处理分类和连续数据的方法,给出具有相同协方差阵的混合正态分布参数估计的EM算法和数据扩张算法.     

二部图中包含六圈的度条件

对于平衡二部图G=(V₁,V₂;E),|V₁|=|V₂|=3k,其中k≥1,如果最小度δ≥2k,则 G或者包含k个点不交的六圈,或者包含k-1个点不交的六圈和一个四圈。     

一类新图的三种优美标号算法

研究了一类新的图类的优美标号问题,建立了相应的优美标号的数学模型,得到了图Gxm,y的3种不同优美标号算法,并给出了严格的数学证明,从而得出这类图都是优美图等结论。     

助力型下肢外骨骼机器人现状及展望

 助力型下肢外骨骼机器人是模仿人体下肢运动、增强穿戴者运动能力的智能机器人装置,可以在灾难现场救援、野外施工及军事用途等车辆无法通行的环境中发挥作用。通过分析国内外下肢助力型外骨骼机器人的研究现状,指出目前国内研究仍处于理论分析和实验室测试阶段。提出了助力型下肢外骨骼机器人研究的关键技术,并对助力型外骨骼机器人的发展趋势进行了展望。     

线状图形拾取算法的研究与改进

从提高拾取速度的角度出发，在对传统图形拾取算法的基本原理进行分析的基础之上，提出了一种改进的线状图形拾取算法。该算法思路新颖，有着优于传统算法的执行效率，适用于规模庞大的交互式图形系统。     

A novel injectable fibroblasts-porous PDLLA microspheres/collagen gel composite for soft-tissue augmentation

This study designed a novel porous PDLLA microspheres/collagen gel composite combined with fibroblasts as the injectable dermal filler for soft-tissue augmentation. The low degradation rate of porous PDLLA microspheres and seed cells were introduced in the system to achieve the filling volume stability and stronger regeneration activity. Biodegradable PDLLA porous microspheres were prepared by an improved water-in-oil-in-water double emulsion solvent evaporation method. The combine of fibroblasts with porous microspheres was observed through co-culture of cells with microspheres, SEM (scanning electron microscope) and fluorescent staining technology. The MTT (3-(4,5-dimethylthiazol-2-yl)-2,5-diphenyltetrazolium bromide) assay, the hemolysis test and histocompatibility experiment indicated that the composite had satisfactory biocompatibility in vitro and in vivo. In the animal studies, the composite was implanted into the subcutaneous part of the rats’ back through sterile needles. The collagen was metabolized within 30 days, meanwhile, fibroblasts-porous PDLLA microspheres served as scaffold structure and seed cells which promote new connective tissue formation. The histopathological studies demonstrate that the fibroblasts-porous PDLLA microspheres/collagen gel composite group could create larger amount of supportive structure than PDLLA porous microspheres/collagen gel composite group. All the results indicate that fibroblasts-porous PDLLA microspheres/collagen gel composite may have great clinical application in soft-tissue augmentation with its excellent biocompatibility, regeneration activity and stable long-term filling ability.     

矩阵最小多项式的初等变换法

给出了计算矩阵的最小多项式和向量关于矩阵的最小多项式的初等变换法。     

基柱为PSL(3,4)的几乎单群的边本原图

设Γ是一个图,若群G作用在图Γ的顶点集上保持边的连接关系,则称群G是图Γ的自同构群.进一步,若G作用在图Γ的边集上是本原的,则称图Γ是G-边本原图.边本原图是一类重要的对称图.通过构造陪集图的方法来研究边本原图,并给出基柱为PSL(3,4)的几乎单群的边本原图的分类.     

基于XML最小覆盖算法的研究

提出了两个来自XML关键字的函数依赖的最小覆盖的计算算法。第一个算法需要花费指数级别的时间代价。第二个算法需要花费输入集合的多项式时间倍,此算法有效地计算来自XML关键字的函数依赖最小覆盖的算法。     

用于本科教学的单片机最小系统实验平台的设计

该文设计实现了一种基于SST89E516RD的单片机最小系统实验平台,具有成本低、性能好,通用性和扩展性强的特点,能够满足本科阶段实践教学环节的实际需要,也可用于大学生电子竞赛的实训,对提高学生实践能力和培养创新意识具有一定的促进作用。     

求解空间两异面直线公垂距离的计算方法

基于极值原理,进行了空间两异面直线公垂线距离的分析,通过推导得出求解异面直线公垂线距离的计算方法,给出了垂足点坐标与最短距离计算的表达式.通过实例分析验证了研究方法的有效性,弥补了图解法的不足,为工程计算提供了依据.