【摘 要】
：
描述了基于相同属性的元素两两重复匹配在实际应用中的具体意义,提出了EB环境下基于相同属性的元素两两重复匹配问题的基本概念,讨论了重复匹配的各种情况和最大重复匹配、最
论文部分内容阅读
描述了基于相同属性的元素两两重复匹配在实际应用中的具体意义,提出了EB环境下基于相同属性的元素两两重复匹配问题的基本概念,讨论了重复匹配的各种情况和最大重复匹配、最小重复匹配以及平凡匹配的定义和判定准则;分析了最大重复匹配(最小重复匹配)的精确求解算法,得出在m个元素、n种属性的情况下,求解两两最小(最大)重复匹配算法的时间复杂性为Smn的结论;最后提出一个改进算法,其时间复杂性为O(C),改进后的算法还适宜于手工作业.
其他文献
建立了一个适用于燃气轮机的故障诊断专家系统。介绍了系统的结构、功能、自学能力和知识库的建立揄机的实现。知识 采用产生表示法，其组织结构分为三级：大范围经验知识、小范
介绍了大数幂剩余的Ｍｏｎｔｇｏｍｅｒｙ算法，提出了基于二进制冗余数的大数幂剩余Ｍｏｎｔｇｏｍｅｒｙ算法模型。理论分析表明，采用二进制冗余数可减少乘法的进位传播，同时使算法的失代步数减少１７．２％。进一步提高了大数幂剩
目的探讨吡格列酮（pioglitazon，Pio）能抑制脂多糖（lipopolysaccharide，LPS）引起的培养大脑皮层神经元一氧化氮释放增加，并探讨其抑制作用信号转导机制。方法以体外培养6—7d的乳鼠大
针对模糊辨识器的参数优化，提出了将改进的遗传算法（ＭＧＡ）应用于模糊辨识器的离线学习，并在此基础上采用ＢＰ算法对其参数在线调整，实现了非线性动态系统模糊辨识。解决了输入仅为一维语言
患者，男，84岁，因“精神萎靡5天，加重伴一过性四肢抽搐2次”于2009年9月1日入院。既往2003年患脑梗塞，遗留右侧肢体活动不灵；2009年6月因右侧颞叶脑出血出现意识不清，双侧肢体活动不