论文部分内容阅读
本文提出了一个预测RNA二级结构的计算模型和动态规划算法.该算法采用子序列的组合策略和RNA二级结构的内在特性,计算多个平面伪结点和一个非平面伪结点结构.与Rivas算法相比,该算法减少了2n4的空间,并将时间复杂度由O（n6）降为O（n5）.实验结果验证了算法的有效性.
RNA二级结构预测算法的设计与实现
【摘 要】
：
本文提出了一个预测RNA二级结构的计算模型和动态规划算法.该算法采用子序列的组合策略和RNA二级结构的内在特性,计算多个平面伪结点和一个非平面伪结点结构.与Rivas算法相比
【机 构】
：
山东大学计算机学院,东经济学院计算机学院,山东大学计算机学院,山东经济学院计算机学院
【出 处】
：
计算机工程与科学
【发表日期】
：
2006年7期
【基金项目】
：
国家自然科学基金资助项目（60273032）
其他文献
在新时期新阶段,加强党的统一战线工作,必须以十六大精神为指导,提高认识,把握主题,立足于把统战工作做“大”。 提高“大统战”认识。各级领导干部要认真学习领会十六大报告
1970年,“文化大革命”进行正酣,林彪、江青肆虐无度。此时的梁漱溟先生,不畏强权,再次展示了他可堪“惊世骇闻,以身报国”足耀史章的“独立思考”秉性。 那年,在毛泽东的关
根据事务的实时性及关键性分类，事务分为硬实时、固实时、软实时和非实时事务。传统的并发控制仅考虑其中一到两种事务，且将固／软实时事务统一为软实时事务考虑，带有很大的不精确
本文综述了信息隐藏容量分析的最新研究成果,建立了信息隐藏的通信模型,描述了隐藏容量的理论问题,对容量分析的已有结果进行了分类,细致地分析了容量结果的表达式,给出了一
《人民日报·华东版》去年12月2日报道,人民银行江苏省建湖支行历来是南京分行、盐城市中心支行的先进单位,不料江苏省淮安市人行组织“取经学习”,却意外揭开了该行挪用
9月9日至12日,省委统战部常务副部长、四川知识分子联谊会常务副会长董玉梅,带领部分理事赴阿坝州红原、若尔盖两县进行医疗义诊和捐资助学活动。在红原县的麦洼寺和若尔盖县