摘要
利用回溯算法,将RNA结构中的环放在二维直角坐标系中,分析其可能存在的形状,并给出了程序的实现方法。结果表明,随着RNA序列的增长,其形状数目呈指数增长。
In the paper,backtracking Algorithm is used and the loop in RNA structures is placed on the Cartesian coordinate to find its all possible shapes.The results show that,with the growth of the length of RNA,the number of shapes increases exponentially.
作者
邹彦娟
石方
ZOU Yan-juan;SHI Fang(School of Mechanical and Electronic Engineering,Pingxiang University,Pingxiang Jiangxi 337000 China;School of Electronic Information,Hunan Institute of Information Technology,Changsha Hunan 410151,China)
出处
《萍乡学院学报》
2018年第6期57-60,共4页
Journal of Pingxiang University
基金
湖南省教育厅科学研究一般项目(17C1117)
关键词
RNA
回溯算法
直角坐标系
RNA
backtracking Algorithm
Cartesian coordinate
