首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 171 毫秒
1.
计算了PnUPm的匹配等价图的个数,也刻画了PnUPm以及它的补图的匹配等价图类。  相似文献   

2.
点并路的匹配等价图类   总被引:6,自引:0,他引:6  
计算了K1∪Pm的匹配等价图的个数,也刻画了K1∪Pm以及它的补图的匹配等价图类.  相似文献   

3.
计算了2K1∪Pm的匹配等价图的个数,刻画了2K1∪Pm以及它的补图的匹配等价图类.  相似文献   

4.
点半路的匹配等价图类   总被引:1,自引:0,他引:1  
计算了K1∪Pm的匹配等价图的个数,也刻画了K1∪Pm以及它的补图的匹配等介图类。  相似文献   

5.
乔友付  詹福琴 《江西科学》2009,27(4):481-483,486
利用图的匹配多项式及其最大实数根的性质完整刻画了T(1,2,5)∪T(1,1,n)的匹配等价图类。  相似文献   

6.
利用图的匹配多项式及其最大实数根的性质完整刻画了D3,2∪T(1,1,n)的匹配等价图类.  相似文献   

7.
通过研究几类图簇的匹配多项式的因式分解,给出了证明图的非匹配唯一性的一种新方法,并得到了这几类图簇的匹配等价图的结构性质.  相似文献   

8.
利用图的匹配多项式及其最大实数根的性质完整刻画了T(2,2,2)∪T(1,1,n)的匹配等价图类.  相似文献   

9.
完全刻画了K1∪In以及它的补图的匹配等价图类.  相似文献   

10.
完全刻画了K1∪Ⅰn以及它的补图的匹配等价图类.  相似文献   

11.
在字面相同语义不同和字面不同语义相同的情况下,短文本匹配往往不能准确地得到语句间语义的相似程度。针对这一问题,提出一种融合语境语义差异特征的短文本匹配模型。该模型以BERT系列的语言模型作为基础匹配模型,采用一种新的Diff Transformer结构作为差异特征提取器,并以门控方式融合基础语义表示和差异特征表示来提升匹配效果。在中文测试数据集上的实验结果表明,所提出的模型可以达到先进模型的效果。  相似文献   

12.
图论中的匹配有着广泛的应用,这里就匹配在“排课表问题”、稳定匹配在“婚配问题”和“大学招生问题”以及完美匹配在“人员分配问题”给出了数学模型和相关算法。  相似文献   

13.
称图G的一个匹配M是导出的,如果M是由M所覆盖的顶点导出的子图的边集.分别给出二部图的一个匹配是导出匹配的条件及存在一个最大匹配是导出匹配的条件.  相似文献   

14.
利用匹配多项式根的性质研究了图的匹配刻画问题,给出了一类H-型图H(3,m,3)及其补图匹配刻画的充分必要条件是m≠4,12,并找到了一些特殊的匹配等价图.  相似文献   

15.
地磁匹配导航算法综述   总被引:1,自引:0,他引:1  
邓翠婷 《科学技术与工程》2012,12(24):6125-6131
地磁导航在军事和民用领域上具有广阔的应用前景,地磁匹配导航算法是地磁匹配导航的核心技术。本文综合分析了地磁匹配导航算法的研究现状,针对目前存在的主要问题,指出了研究高效、实时的匹配算法的关键技术,分析了匹配算法的发展趋势并进行了展望。  相似文献   

16.
本文对入侵检测技术及其分类进行了概述,简要介绍了模式匹配的方法,并对改进的内容匹配技术以及改进的AC-BM字符串匹配算法进行了详细论述、分析,总结了其优缺点。  相似文献   

17.
双目视觉立体匹配技术研究现状和展望   总被引:2,自引:1,他引:1  
立体匹配技术是双目立体视觉研讨的核心问题,在许多领域有着不同的应用,在算法方面更是涌现出各种各样的方法。对立体匹配发展现状进行了阐述,首先介绍了立体匹配技术的有关原理,然后对立体匹配中的区域立体匹配算法、全局立体匹配算法以及半全局立体匹配算法进行了论述和探讨;并总结了各类立体匹配算法的特点。最后对立体匹配算法进行了展望,同时给出了发展方向的建议。  相似文献   

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

19.
用于识别平面开曲线的变形匹配法具有很好的性能,它在汉字识别中具有潜在的重要应用。用C语言实现了变形匹配法。本文主要介绍如何解决该算法的程序实现中的关键技术问题,包括曲线的表示、噪声的抑制和变形匹配。希望以此推动变形匹配法的应用。  相似文献   

20.
m·K1∪T(1,2,n)及其补图的匹配刻画   总被引:1,自引:1,他引:0  
研究了图的匹配刻画问题,利用匹配根的信息,根据匹配多项式的性质,给出了m·K1∪ T(1,2,n)及其补图匹配刻画的充分必要条件是n≠1,2,5,9.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号