3类3-正则图中的完美匹配数

完美匹配的计数理论在量子化学、晶体物理学和计算机科学中都有重要的应用,对此问题的研究具有非常重要的理论价值和现实意义.但是,一般图的完美匹配计数问题已经被证实为NP-难问题.Lova'sz和Plummer曾提出关于完美匹配计数的一个猜想:任意2-边连通3-正则图都有指数多个完美匹配.本文用划分、求和再嵌套递推的方法给出了3类特殊图完美匹配数目的显式表达式,从而验证了Lova'sz和Plummer猜想在这3类图上的正确性.     

网络入侵检测系统中多模式匹配算法的研究

网络入侵检测系统的性能一定程度依赖于精确、快速的模式匹配技术。随着网络速度的快速增长,模式匹配技术必将成为入侵检测系统性能的瓶颈。首先介绍了网络入侵检测系统Snort中采用的多模式匹配算法,进而提出了一种改进的多模式匹配算法。实验结果表明,改进后的算法降低了时间复杂度,提高了系统检测效率。     

A new streamline diffusion finite element method for the generalized Oseen problem

This paper aims to present a new streamline diffusion method with low order rectangular Bernardi-Raugel elements to solve the generalized Oseen equations. With the help of the Bramble-Hilbert lemma, the optimal errors of the velocity and pressure are estimated, which are independent of the considered parameter ε. With an interpolation postprocessing approach, the superconvergent error of the pressure is obtained. Finally,a numerical experiment is carried out to confirm the theoretical results.     

永顺县老司城祖师殿建筑群沿革初探

永顺县老司城遗址现存的一组明清时期的建筑群,由祖师殿、皇经台和玉皇阁3座建筑组成.关于该建筑群的历史沿革,存在着来自考古学、历史学界及民间学者的多种不同说法.对这些相关论述进行了梳理,并结合东南大学建筑研究所对宁波市保国寺大殿所做的基于勘测分析的复原研究,认为有必要对该建筑群进行基于样式形制和构造做法的建筑学意义上的考证,以此确定其年代和历史沿革,归纳出该建筑群在大木技术方面的地域特色和技术源流.     

平面几何图形检索的关键问题研究

基于计算机辅助教学领域中平面几何图形的识别和检索研究, 提出一套可行的完整解决方案,并对手绘图美化、基本图元检测、显著性分析、位置关系描述和匹配度计算等关键问题进行分析。在深入分析几何图各级特征的同时, 提出具有较强针对性的布局关系描述和复杂图形匹配的多种算法, 使得几何图形最终得以直接用于内容检索, 弥补了基于关键字检索技术在描述查询意图方面的不足。实验结果表明, 本文提出的解决方案不仅可行, 而且具有较高的准确度。     

从双视图到多视图的协同优化立体视觉匹配算法

采用基于视图协同优化算法解决视觉匹配问题,通过对双视图立体匹配的研究到多视图匹配的推广,利用视差平面拟合进行多个视差集的合并.利用奇异值分解法解决线性方程,建立排除异常点的判别规则,解决遮挡及稀疏纹理的问题.实验结果表明:该协同优化算法是有效的,提高了匹配的精度.     

Wave analysis and control of double cascade-connected damped mass-spring systems

This paper presents wave analysis and control for double cascade-connected damped mass-spring systems, whose mass is connected beyond the adjacent masses. The system is motivated by a cantilevered tensegrity beam supporting tensile and compressive forces. The wave solution is derived from a recurrent formula, and the properties of the propagation constants are precisely investigated. Elimination of reflected waves provides the impedance matching controller. We show that the impedance matching controller can be constructed from a similarity transformation of the characteristic impedance matrix by a matrix composed of the propagation constants. A numerical example of vibration control of a tensegrity beam is shown.     

近完美匹配全覆盖点

利用匹配理论中的Gallai-Edmonds结构定理,首先得到了在一个有近完美匹配的图中判定一个顶点为近完美匹配全覆盖点的充要条件,然后对每一个顶点都为近完美匹配全覆盖点的图类给出了一个刻画.同时,也给出了一种构造这类图的方法.     

改进rank变换的多窗口彩色图像立体匹配算法

为克服环境变化和双目相机的差异带来的干扰,针对传统立体匹配算法在视差不连续区域存在误匹配率高等问题,提出一种在rank变换域中对彩色图像进行多窗口匹配的算法.首先对标准图像库中的彩色图像进行分等级的改进rank变换,将图像从彩色空间变换到秩空间;然后采用改进的绝对值指数方法计算像素的颜色相似性,减少噪声和光线差异的干扰;最后利用快速多窗口算法进行匹配.实验证明该文算法有较强的抗噪性,能获得实时鲁棒的匹配结果.相对于固定窗口非参数变换匹配算法在视差不连续区域匹配精度提高了18.5%.     

东营凹陷沙四下亚段-孔店组储层流体包裹体特征及油气充注期次

 东营凹陷深层的沙四下亚段-孔店组是该区油气勘探的接替层系,以沙四下亚段-孔店组储层流体包裹体为研究对象,通过包裹体显微荧光观察和均一化温度测试,结合埋藏史和热史模拟,分析了研究区油气充注特征。研究结果表明,东营凹陷南坡沙四下亚段-孔店组储层经历过1 期油气充注,发生于明化镇组沉积期至现今;而北坡经历过3 期油气充注,分别发生于沙三段沉积期、馆陶组沉积期和明化镇组沉积期至今;南坡沙四下亚段-孔店组油源来自于上覆的沙三下和沙四上亚段烃源岩,北坡比南坡埋深更大,且有沙四下亚段烃源岩的贡献;不同的地质背景、油气来源及生储配置关系,导致东营凹陷南、北坡沙四下亚段-孔店组油气充注期次的显著差异。