EB环境下的一个匹配模型及其算法研究

来源 :电子科技大学学报 | 被引量 : 0次 | 上传用户:yuan_kai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
描述了基于相同属性的元素两两重复匹配在实际应用中的具体意义,提出了EB环境下基于相同属性的元素两两重复匹配问题的基本概念,讨论了重复匹配的各种情况和最大重复匹配、最小重复匹配以及平凡匹配的定义和判定准则;分析了最大重复匹配(最小重复匹配)的精确求解算法,得出在m个元素、n种属性的情况下,求解两两最小(最大)重复匹配算法的时间复杂性为Smn的结论;最后提出一个改进算法,其时间复杂性为O(C),改进后的算法还适宜于手工作业.
其他文献
构建社会主义和谐社会是全面建设小康社会的重大战略任务,构建社会主义和谐社会是适应社会发展的新型社会发展模式,是对马克思主义社会建设理论的新发展,是保持党的先进性,团结最广大人民群众的主要基础。构建社会主义和谐社会要以加快发展为基础,以深化改革为动力,以促进人的全面发展为着力点,以加强和改进思想政治工作为保证。
建立了一个适用于燃气轮机的故障诊断专家系统。介绍了系统的结构、功能、自学能力和知识库的建立揄机的实现。知识 采用产生表示法,其组织结构分为三级:大范围经验知识、小范
目的研究姜黄素对人肾癌786-O细胞体外生长及细胞周期的影响,为肾癌治疗提供理论依据。方法应用MTT比色法和流式细胞仪检测人肾癌786-O细胞增殖抑制率及细胞周期各时相的变化
介绍了大数幂剩余的Montgomery算法,提出了基于二进制冗余数的大数幂剩余Montgomery算法模型。理论分析表明,采用二进制冗余数可减少乘法的进位传播,同时使算法的失代步数减少17.2%。进一步提高了大数幂剩
目的探讨吡格列酮(pioglitazon,Pio)能抑制脂多糖(lipopolysaccharide,LPS)引起的培养大脑皮层神经元一氧化氮释放增加,并探讨其抑制作用信号转导机制。方法以体外培养6—7d的乳鼠大
高校院(系)党总支是院(系)政治核心。要用“十六大”精神统一思想,必须切实加强高校党的基层组织建设,正确理解政治核心的涵义;党总支必须成为政治核心,不断提高党的创造力、凝聚力和战斗力,以确保贯彻党的路线、方针、政策和学校中心任务的完成。
针对模糊辨识器的参数优化,提出了将改进的遗传算法(MGA)应用于模糊辨识器的离线学习,并在此基础上采用BP算法对其参数在线调整,实现了非线性动态系统模糊辨识。解决了输入仅为一维语言
大学新生刚入学后由于生活、学习、人际关系环境的变化,在适应性上存在诸多问题,对此,我们必须加强心理健康教育和心理咨询工作,积极培养其多种兴趣和能力,增强其自信心,这对大学新生的心理健康教育具有重要的现实意义。
原子荧光光谱法是检测砷元素的常规方法,其常用的前处理方法是湿法消解,消解时间长,试剂用量大,我们采用大米中砷的微波消解-原子荧光光谱法,解决了国标方法中的不足,简便、快速,节
患者,男,84岁,因“精神萎靡5天,加重伴一过性四肢抽搐2次”于2009年9月1日入院。既往2003年患脑梗塞,遗留右侧肢体活动不灵;2009年6月因右侧颞叶脑出血出现意识不清,双侧肢体活动不