利用矩阵搜索求所有最长公共子序列的算法

利用动态规划法求出二维数组的情况下,使用矩阵搜索的方法求出所有分支,从而求出所有最长公共子序列的算法．该算法将通常认为的指数量级的时间复杂度降低到了max{O（cmn）,O（ck）}．随后对此算法的正确性以及效率做了证明．     

一些联图的邻点可区别的均匀边染色

研究了联图Pn∨ Sn和Cn∨Sn的邻点可区别的均匀边染色,并证明了它满足邻点可区别的均匀边染色猜想.     

切开复位接骨板内固定治疗掌侧Barton骨折19例临床分析

目的探讨桡骨远端Barton骨折的手术方法及疗效观察.方法19例闭合掌侧Barton骨折,所有病例均为手法复位失败者.均采用掌侧人路,使用普通接骨板12例,国产锁定接骨板7例.结果19例在6～18月后得到随访,骨折全部愈合.X线片示桡骨远端的掌倾角和尺偏角均恢复至正常范围,桡骨远端关节面恢复程度好.综合评分优17例,占73%;良2例,占23%.优良率达100%.出现环指伸肌腱卡压1例,取出此螺钉后症状消失.结论桡骨远端Barton骨折采用掌侧接骨板内固定治疗,可以较好地维持骨折复位,允许术后早期功能锻炼,并可获得满意的腕关节功能恢复.     

4-强连通竞赛图中外弧泛圈点的研究

外弧泛圈点问题是图论研究中一个比较热门的问题,文章在某些限制条件下研究了4-强连通竞赛图的外弧泛圈点问题.文中使用路收缩等方法证明并给出了4-强连通竞赛图中存在3个外弧泛圈点的一个充分条件,而且给出了一些相关的结论.     

三层MPLS VPN的技术实现

从三层MPLS VPN的网络结构、路由转发过程、资源、网络接入方案和安全性等方面阐述了三层MPLS VPN的技术实现。     

谈路基质检

在交通建设中,路基质检是必不可少的一项质量控制程序,所以公路工程对路基质检员的要求比较严格.路基质检员必须了解检测程序,懂得工程施工过程.路基质检的检测程序和注意事项是路基质检员做好工作的保证。     

基于DiffServ Over MPLS体系结构的服务质量研究

本文首先论述了区分服务及多协议标签交换（MPLS）技术等保证网络服务质量的解决方案,重点分析了基于MPLS的区分服务模型存在的优缺点,并对存在的问题加以改进。将MPLS技术中第三层传统路由扩展为QoS路由,在数据传输前基于网络资源计算出满足多媒体特定参数（如延迟、带宽等）要求的路由路径,对该路由进行杼签映射与标记交换路径LSP的建立,以此改进网络的服务质量。     

优化《电力拖动控制线路与技能训练》教学的策略与实践

本文针对《电力拖动控制线路与技能训练》课程教学,从实训室建设、教材处理、理论讲授、实训指导、考核机制等几方面进行优化,对如何提高一体化教学效果进行有效尝试。     

无线Ad hoc网络中DSR协议的多路探测和定时算法改进

无线Ad hoc网络拓扑结构频繁变化导致DSR缓存中的路由信息过期,过期路由的使用导致信息传输的失败。文章在动态源路由协议（Dynamic Source Routing,简称DSR）的基础上提出了多路探测和定时机制的路由协议（Multi-Probing and Time-out Dynamic Source Routing,MPTDSR）,该协议通过定时地主动探测路径的有效性从而清除缓存中的过期路由,主动更新缓存。实验结果表明,在数据的传输率、传输延时、路由开销等方面均优于基于路由缓存的DSR协议。     

双国标多路数字国像实时无线传输系统

介绍一种使用AVS信源压缩,并用DTMB作为信道标准实现多通道数字图像实时传输的系统.详细论述了AVS和DTMB两种国家标准的优点,提出移动发射多极接收方案.论证了其可行性.