最长公共子序列算法的分析与实现

CORC > 集美大学

	最长公共子序列算法的分析与实现
	郑翠玲
刊名	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).