| 一个预测RNA二级结构的回溯算法 |
| |
| 引用本文： | 屈婉玲 李东. 一个预测RNA二级结构的回溯算法[J]. 北京大学学报(自然科学版), 1990, 26(3): 309-313 |
| |
| 作者姓名： | 屈婉玲 李东 |
| |
| 作者单位： | 北京大学计算机科学技术系(屈婉玲，李东)，北京大学计算机科学技术系(张东明) |
| |
| 摘 要： | 本文讨论了一个预测RNA二级结构的回溯算法。该算法根据极大基配对的原则按字典顺序产生所有可能的二级结构。它的时间复杂性是O(n~2),空间复杂性是O(n)。
|
| 关 键 词： | 生物大分子 RNA 二级结构 算法 |
A Backtrack Algorithm for Prediction RNA Secondary Structure |
| |
| QU Wanling,LI Dong,ZHANG Dongming. A Backtrack Algorithm for Prediction RNA Secondary Structure[J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 1990, 26(3): 309-313 |
| |
| Authors: | QU Wanling LI Dong ZHANG Dongming |
| |
| Affiliation: | Department of Computer Science and Lechnologr |
| |
| Abstract: | In this paper a backtrack algorithm for predicting RNA secondary structure is described. The algorithm produces all possible secondary structures in lexicographic order by maximizing base pairing. Its time complexity is O (n2) and space complexity is O(n). |
| |
| Keywords: | RNA secondary structure Algorithm Backtrack algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
