基因序列相似程度的LCS算法研究

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (31): 45-47.

基因序列相似程度的LCS算法研究

王映龙^1,2,杨炳儒¹,宋泽锋¹,陈卓¹,唐建军²

1.北京科技大学信息工程学院,北京 100083
2.江西农业大学计算机与信息工程学院,南昌 330045

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-11-01 发布日期:2007-11-01
通讯作者: 王映龙

LCS algorithm research for gene sequence similar degree

WANG Ying-long^1,2,YANG Bing-ru¹,SONG Ze-feng¹,CHEN Zhuo¹,TANG Jian-jun²

1.School of Information Engineering,University of Science and Technology Beijing,Beijing 100083,China
2.School of Computer and Information Engineering,Jiangxi Agriculture University,Nanchang 330045,China

Received:1900-01-01 Revised:1900-01-01 Online:2007-11-01 Published:2007-11-01
Contact: WANG Ying-long

摘要/Abstract

摘要： 首先重新审视了采用穷举法求解LCS问题的困难,以及对应的优点;随后针对穷举法的优点进行了两类优化;最后给出了算法实现的图示以及算法的结论。通过实验证明,算法的效率较传统的动态规划的LCS算法有了很大的提升。

王映龙^1,2,杨炳儒¹,宋泽锋¹,陈卓¹,唐建军². 基因序列相似程度的LCS算法研究[J]. 计算机工程与应用, 2007, 43(31): 45-47.

WANG Ying-long^1,2,YANG Bing-ru¹,SONG Ze-feng¹,CHEN Zhuo¹,TANG Jian-jun². LCS algorithm research for gene sequence similar degree[J]. Computer Engineering and Applications, 2007, 43(31): 45-47.

基因序列相似程度的LCS算法研究

LCS algorithm research for gene sequence similar degree

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics