【摘 要】
：
RNA二级结构预测用于蛋白质功能分析,在生物信息学研究中具有重要意义.提出了一个时间复杂度为O(n2)的基于Greedy算法思想的算法.基于"堆迭结构相对稳定"的RNA分子结构特征,
【机 构】
：
山东大学计算机科学与技术学院,山东经济学院计算机科学与技术系
论文部分内容阅读
RNA二级结构预测用于蛋白质功能分析,在生物信息学研究中具有重要意义.提出了一个时间复杂度为O(n2)的基于Greedy算法思想的算法.基于"堆迭结构相对稳定"的RNA分子结构特征,算法思想为计算具有最多堆迭的RNA二级结构.用VC++编程实现了该算法,采用PseudoBase的RNA分子片段进行了计算实验,结果表明该算法具有良好的准确度.该算法可预测RNA分子的嵌套二级结构和伪结点二级结构.
其他文献
Stewart平台机构的正解具有多解性，这使得该机构在空间某些位姿下会出现运动不确定的情况，运动变得不可控制。对Stewart机构这种运动的不确定性与其奇异位形的联系进行了深入的
自动指纹识别因其在身份认证方面所具有的方便、快速、准确等特点而得到了广泛的关注,而指纹匹配算法的研究又是其中一个非常重要的研究内容。针对基准点定位困难的问题,提出了一种根据特征点集合中3个近邻点所组成的子集之间的相互关系来确定基准点以及变换参数的算法。实验结果证明,该算法可以快速、准确的定位基准点,精确求取变换参数,指纹匹配的速度和准确率可以满足实际应用的需要。
<正>一、民族贫困地区建档立卡工作存在的问题(一)边缘贫困户的识别难度大。通过调查,在嘎查村内众多农牧民对家庭生活特别困难的贫困户比较认可,农牧民对识别出来的这些贫困
为谷子机械化收获筛选合适的脱水剂施用技术,以衡谷10号为试材,在谷子蜡熟期喷施不同浓度的立收谷、草甘膦和乙烯利进行催熟,研究不同脱水剂及施用浓度对谷子植株脱水效果和
党的十八大以来,围绕着"为什么要全面从严治党、怎样全面从严治党"这一逻辑主题,习近平在全面从严治党的价值意义、主要目标、重要抓手、中枢驱动、核心要求、关键环节、基本
近年来,我国开关柜在技术、性能不断提升与完善的同时,也面临着越来越严峻的运行安全问题。一直以来,因电缆沟道积水、本身通风不畅、温湿度控制装置工作不正常等,我国开关柜
在“互联网+”背景下,越来越多的企业实行财务共享服务,建立财务共享服务中心作为财务转型的主要策略。财务共享服务中心在降低企业经营成本、提高经济业务处理效率等方面成
针对配网工程项目的财务管理的实施背景、成果内涵、主要做法以及预期成效进行了分别论述。
会计稳健性是会计确认和计量的一项基本原则,是一项重要的财务报告质量属性。稳健的会计核算工作,有助于提醒企业合理控制成本费用,提高资金利用率,增强财务管理能效。会计稳
介绍了android平台对OpenGL的支持,流行的obj三维文件格式。并论述了如何在android平台中对obj格式进行载人和渲染。重点是介绍了如何用程序实现obj模型的载人和渲染。