树的匹配覆盖

设图G没有孤立点.图G的匹配覆盖数,记为mc(G),是指满足如下条件的最小正整数k:G有k个匹配M1,M2,…,Mk覆盖图G的所有顶点.证明了如果图G是一个树,则mc(G)∈{Δ0(G),Δ0(G) 1},其中Δ0(G)是指使得图G的某个顶点有l个一度邻点的l的最大值.而且,任给一个树G,给出了一个可以确定图G的匹配覆盖数的线性算法.     

改进的Wu-Manber多模式串匹配算法

为提高串匹配算法在实际应用中的运算性能,对W u-M anber算法进行了改进。吸收了Q S(Q u ick Search)算法的思想,并利用匹配过程中匹配失败的信息,达到最大跳跃距离,实现了快速的多模式匹配算法。对改进后的算法和W u-M anber算法进行对比实验,当最小模式长度较大时,改进后的算法性能与原算法基本相同;而当模式最小长度较小时(<9),改进后的算法比原算法有显著提高,用于英文文本时比原算法的所用时间平均减少了8%~20%,用于中文文本时平均减少了15%~30%。     

基于概率图模型技术的柱面全景图生成算法

为解决复杂场景下的全景图生成问题,应用了基于概率图模型的图像匹配技术,提出了一套完整的柱面全景图生成算法。采用动态阈值法对从图像中提取的H arris角点进行初步筛选,并结合图模型算法进行精确匹配,通过对匹配后特征点的迭代投影获得摄相机焦距,对原始图像进行柱面投影并融合。该算法具有对光照不敏感和全局最优化的特性,对图像噪声和特征点提取不准确有强健的承受能力,并有效地降低了计算复杂度,使算法更具有实用性。实验结果表明:能够对存在人车移动噪声和相机几何畸变的复杂场景正确合成360°全景图。     

二维裂纹传播问题的数值模拟

用数值方法研究了二维裂纹传播问题。经典的连续模型对裂纹传播描述不够精确,而原子模型可以弥补这个缺点,但是完全使用原子模型计算量太大。在裂纹附近使用原子模型,而在远离裂纹的地方使用连续模型,在交界面上,以吸收高频波的条件作为出发点,建立匹配条件求解。这种匹配方法把计算复杂度从O(N2)降低到O(N),而得到的数值解与完全用原子模型得到的解吻合得很好。     

多组分气体离心分离级联的解析优化

为降低级联的建设和运行成本,使设计总流量较小,提出了一种多组分分离级联的一维解析优化方法。应用匹配丰度级联理论的基本原理,计算了不同关键相对分子质量下的级联,分析了级联参数的变化。在匹配丰度级联中,关键相对分子质量是两个关键组分相对分子质量的平均值。得到一种通过调整关键相对分子质量和级联的级数以得到总流量较小级联的解析计算方法。用这种方法,设计了一个分离28S i的级联,并将此结果和文献中的结果进行了比较。该方法得到的级联总流量接近最小值,计算量很小,可以用于多组分分离的优化设计。     

循环赛图K(i)2n与完备匹配的新算法

提出了求K2n的△(G)个完备匹配Mi的一种算法.给出了循环赛图的定义.阐明了循环赛图K2n(i)的构造的过程.介绍了循环赛图K(i)8,K(i)10,K(i)14,K(i)16+的构造结果.     

四连杆式独立悬架运动学分析与优化

四连杆式悬架是技术比较先进的悬架形式,可以从设计上保证车辆良好的直线行驶性能并最大程度减轻载荷的影响.本文建立了四连杆式悬架多刚体系统模型并对车轮定位参数等特性进行仿真,运用多目标函数的最优化方法对悬架的结构参数进行优化,并将优化前后的车轮定位参数运动学特性进行对比,说明进行悬架结构参数的优化对于提高悬架性能的重要作用.     

液力耦合器工程应用研究

液力耦合器主要用于恒速电机调速,应用领域广阔,节能效益显著.研究液力耦合器的应用特点、特性原理,掌握其选型理论,可以使液力耦合器的应用获取最佳技术经济指标匹配.     

基于WEB搜索引擎的中文问答系统

互连网上信息浩瀚无限，各种搜索引擎是人们获得信息常用的工具，但是它的可用性和易用性还有待进一步提高。为了更有效的获得用自然语言提问的问题的答案，本文提出了运用中文分词技术在获取的搜索网页的基础上进行全文检索和进行问题答案匹配，获得对应的答案列表的一种实现方法。     

四连杆式独立悬架运动学分析与优化

四连杆式悬架是技术比较先进的悬架形式,可以从设计上保证车辆良好的直线行驶性能并最大程度减轻载荷的影响。本文建立了四连杆式悬架多刚体系统模型并对车轮定位参数等特性进行仿真,运用多目标函数的最优化方法对悬架的结构参数进行优化,并将优化前后的车轮定位参数运动学特性进行对比,说明进行悬架结构参数的优化对于提高悬架性能的重要作用。