共查询到10条相似文献，搜索用时 15 毫秒
1.
二分图是图论当中一种特殊的模型,求带权二分图的最佳匹配算法对许多具有最优解的实际应用问题的解决是准确和高效的。针对多机系统的操作系统的一类多机调度问题进行了分析,建立了该问题的二分图模型并给出了二分图匹配的算法,对所给算法的复杂度进行了分析和讨论。实验结果验证了所提出方法的有效性。 相似文献
2.
3.
闵安共 《河北职业技术学院学报》2010,(1)
二部图的判定有两种方法,一是由定义而得的标注法,一是用判定定理判定二部图的性质。主要讨论二部图的中心完备匹配、二部图的着色问题和二部图的应用。 相似文献
4.
经典的关键词表达式(queryexpressiontkeywordsexpression)是搜索引擎(webretrieve)和数据库等使用的查询语言。但是在网络内容分析系统中,如果单纯使用关键词作为查询条件,会存在很多误报情况,所以网络内容分析系统-般采用表达式作为查询条件。提出了一种新关键词表达式匹配算法。这种算法改进了经典计数算法(pred-icatecountingalgorithm)中不适合网络内容分析环境的数据结构,对比计数算法需要平方级的算法复杂度,新算法可以在线性复杂度内容扫描阶段完成关键词表达式匹配工作。新算法去除了底层多串匹配性能的影响,并通过更多的内存占用,在匹配速度方面可以提高近200%。 相似文献
5.
闵安共 《廊坊师范学院学报(自然科学版)》2010,10(1)
二部图的判定有两种方法,一是由定义而得的标注法,一是用判定定理判定二部图的性质.主要讨论二部图的中心完备匹配、二部图的着色问题和二部图的应用. 相似文献
6.
柯小玲 《南阳师范学院学报》2010,9(9):19-21
本质不连通六角系统图定义为含有固定键且含有完美匹配的六角系统图.给出关于本质不连通六角系统图的本质不连通结构特征：删除本质不连通六角系统图的固定键后所得的子图是不连通的,即至少含有两个正规分支,且每个分支是正规的六角系统图或者正规的广义六角系统图. 相似文献
7.
袁行 《周口师范学院学报》2002,19(4):95-97
首先从语言符号的不完备和语言表义功能的不完备两方面阐述了语言的不完备性，然后从认知心理学的角度，指出了表征与感知的不完全匹配和语言与思想的不完全匹配是语言不完备性的认知心理表现，最后阐述了记忆和寻找关联分别是理解和欣赏语言的认知基础和手段。 相似文献
8.
9.
王洪伟 《临沂师范学院学报》2009,31(3)
二部克莱因瓶六角系统K(p,q,t)是嵌入到不可定向曲面克莱因瓶上的每个面的边界都是6长圈的二部图,匹配强迫数是有完美匹配图的一个重要拓扑不变量.通过考察克莱因瓶上不可收缩圈的新技术,给出了二部克莱因瓶六角系统K(p,q,t)(p>2q)的最小匹配强迫数的界. 相似文献
10.
王洪伟 《临沂师范学院学报》2009,(3):13-17
二部克莱因瓶六角系统K（p,q,f）是嵌入到不可定向曲面克莱因瓶上的每个面的边界都是6长圈的二部图,匹配强迫数是有完美匹配图的一个重要拓扑不变量．通过考察克莱因瓶上不可收缩圈的新技术,给出了二部克莱因瓶六角系统X（p,q,f）（p〉2q）的最小匹配强迫数的界． 相似文献