最长公共子序列算法的分析与实现 | |
郑翠玲 | |
刊名 | http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=npsz201002013&dbcode=CJFQ&dbname=CJFQ2010
![]() |
2012-06-05 ; 2012-06-05 | |
关键词 | 最长公共子序列 动态规划法 矩阵搜索 the longest common subsequence dynamic programming method matrix search TP301.6 |
其他题名 | Analysis and Implementation on Longest Common Subsequence Algorithm |
中文摘要 | 本文首先分析最长公共子序列的特点,利用动态规划法求出最长公共子序列的长度数组和状态数组并通过矩阵搜索求出所有有效的跳跃点,构造了求解所有最长公共子序列的算法并通过程序给予实现。算法能有效避免重复搜索,时间效率大大提高,特别适用于基因工程中的基因片段分析。; This paper first analyzes the characteristics of the longest common subsequence,then calculates the length of the longest common subsequence using dynamic programming method and constructes an alogorithm for seeking all the longest common subsequence. The algothrm use the matrix search method to find all valid jump point and implemented by program.Algorithm can effectively avoid the duplication of search and time efficiency is greatly improved,especially suitable for the gene fragment analysis in genetic engineering.; 【作者单位】集美大学计算机工程学院;【作者英文名】ZHENG Cuiling (Computer Engineering Institute of Jimei University,Xiamen,Fujian 361021) |
语种 | 中文 |
内容类型 | 期刊论文 |
源URL | [http://ir.calis.edu.cn/hdl/235041/15019] ![]() |
专题 | 集美大学 |
推荐引用方式 GB/T 7714 | 郑翠玲. 最长公共子序列算法的分析与实现[J]. http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=npsz201002013&dbcode=CJFQ&dbname=CJFQ2010,2012, 2012. |
APA | 郑翠玲.(2012).最长公共子序列算法的分析与实现.http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=npsz201002013&dbcode=CJFQ&dbname=CJFQ2010. |
MLA | 郑翠玲."最长公共子序列算法的分析与实现".http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=npsz201002013&dbcode=CJFQ&dbname=CJFQ2010 (2012). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论