论文部分内容阅读
本文提出了一个预测RNA二级结构的计算模型和动态规划算法.该算法采用子序列的组合策略和RNA二级结构的内在特性,计算多个平面伪结点和一个非平面伪结点结构.与Rivas算法相比,该算法减少了2n4的空间,并将时间复杂度由O（n6）降为O（n5）.实验结果验证了算法的有效性.
RNA二级结构预测算法的设计与实现
【摘 要】
：
本文提出了一个预测RNA二级结构的计算模型和动态规划算法.该算法采用子序列的组合策略和RNA二级结构的内在特性,计算多个平面伪结点和一个非平面伪结点结构.与Rivas算法相比
【机 构】
：
山东大学计算机学院,东经济学院计算机学院,山东大学计算机学院,山东经济学院计算机学院
【出 处】
：
计算机工程与科学
【发表日期】
：
2006年7期
【基金项目】
：
国家自然科学基金资助项目（60273032）
其他文献
根据事务的实时性及关键性分类，事务分为硬实时、固实时、软实时和非实时事务。传统的并发控制仅考虑其中一到两种事务，且将固／软实时事务统一为软实时事务考虑，带有很大的不精确
本文综述了信息隐藏容量分析的最新研究成果,建立了信息隐藏的通信模型,描述了隐藏容量的理论问题,对容量分析的已有结果进行了分类,细致地分析了容量结果的表达式,给出了一