您的位置： 专家智库 > >

国家自然科学基金(60273032)

作品数：2 被引量：8H指数：2
相关作者：朱大铭李恒武刘振栋纪秀花更多>>
相关机构：山东经济学院山东大学更多>>
发文基金：国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 2篇中文期刊文章

领域

  • 2篇自动化与计算...

主题

  • 2篇动力学
  • 2篇动态规划
  • 2篇热动力学
  • 2篇二级结构预测
  • 2篇RNA二级结...
  • 2篇RNA二级结...
  • 2篇RNA二级结...
  • 2篇测算法
  • 1篇结点
  • 1篇NPC

机构

  • 2篇山东大学
  • 2篇山东经济学院

作者

  • 2篇李恒武
  • 2篇朱大铭
  • 1篇刘振栋
  • 1篇纪秀花

传媒

  • 1篇南京大学学报...
  • 1篇计算机工程与...

年份

  • 1篇2006
  • 1篇2005
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
RNA二级结构预测算法的设计与实现被引量：3
2006年
本文提出了一个预测RNA二级结构的计算模型和动态规划算法。该算法采用子序列的组合策略和RNA二级结构的内在特性,计算多个平面伪结点和一个非平面伪结点结构。与Rivas算法相比,该算法减少了2n4的空间,并将时间复杂度由O(n6)降为O(n5)。实验结果验证了算法的有效性。
李恒武朱大铭纪秀花
关键词：RNA二级结构动态规划热动力学
计算最大堆迭的RNA二级结构预测算法被引量：6
2005年
RNA二级结构预测用于蛋白质功能分析,在生物信息学研究中具有重要意义.提出了一个时间复杂度为O(n2)的基于Greedy算法思想的算法.基于“堆迭结构相对稳定”的RNA分子结构特征,算法思想为计算具有最多堆迭的RNA二级结构.用VC++编程实现了该算法,采用PseudoBase的RNA分子片段进行了计算实验,结果表明该算法具有良好的准确度.该算法可预测RNA分子的嵌套二级结构和伪结点二级结构.
刘振栋李恒武朱大铭
关键词：RNA二级结构NPC动态规划热动力学
全选 清除 导出
共1页<1>
聚类工具0