国家自然科学基金(60273032)

作品数:2被引量:5H指数:1
导出分析报告
相关作者:朱大铭李恒武刘振栋纪秀花更多>>
相关机构:山东经济学院山东大学更多>>
相关期刊:《南京大学学报(自然科学版)》《计算机工程与科学》更多>>
相关主题:RNA二级结构预测算法RNA二级结构动态规划热动力学NPC更多>>
相关领域:自动化与计算机技术更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-2
视图:
排序:
RNA二级结构预测算法的设计与实现被引量:1
《计算机工程与科学》2006年第7期82-84,94,共4页李恒武 朱大铭 纪秀花 
国家自然科学基金资助项目(60273032)
本文提出了一个预测RNA二级结构的计算模型和动态规划算法。该算法采用子序列的组合策略和RNA二级结构的内在特性,计算多个平面伪结点和一个非平面伪结点结构。与Rivas算法相比,该算法减少了2n4的空间,并将时间复杂度由O(n6)降为O(n5)...
关键词:RNA二级结构 动态规划 热动力学 
计算最大堆迭的RNA二级结构预测算法被引量:4
《南京大学学报(自然科学版)》2005年第5期532-537,共6页刘振栋 李恒武 朱大铭 
国家自然科学基金(60273032)
RNA二级结构预测用于蛋白质功能分析,在生物信息学研究中具有重要意义.提出了一个时间复杂度为O(n2)的基于Greedy算法思想的算法.基于“堆迭结构相对稳定”的RNA分子结构特征,算法思想为计算具有最多堆迭的RNA二级结构.用VC++编程实现...
关键词:RNA二级结构 伪结点 NPC 动态规划 热动力学 
检索报告 对象比较 聚类工具 使用帮助 返回顶部