首页> 中文期刊> 《武夷学院学报》 >最长公共子序列算法的分析与实现

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

本文首先分析最长公共子序列的特点,利用动态规划法求出最长公共子序列的长度数组和状态数组并通过矩阵搜索求出所有有效的跳跃点,构造了求解所有最长公共子序列的算法并通过程序给予实现.算法能有效避免重复搜索,时间效率大大提高,特别适用于基因工程中的基因片段分析.

著录项

来源
《武夷学院学报》 |2010年第2期|44-48|共5页
作者
郑翠玲;
展开▼
作者单位

集美大学计算机工程学院,福建,厦门,361021;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
最长公共子序列; 动态规划法; 矩阵搜索;

相似文献

中文文献
外文文献
专利

1. 最长公共子序列的快速算法及其并行实现 [J] . 刘维 ,陈崚 . 计算机应用 . 2006,第006期
2. 算法分析与设计课程中最长公共子序列问题的教学探讨 [J] . 刘文强 ,周波 ,桑海涛 . 中国教育技术装备 . 2014,第024期
3. Harris算法和Susan算法的实现及分析∗ [J] . 崔乐 ,李春 ,李英 . 计算机与数字工程 . 2019,第010期
4. 应用PageRank算法实现Web超链接分析算法的研究 [J] . 许晓燕 . 电子制作 . 2018,第018期
5. “算法设计与分析”中经典算法动态演示软件的设计与实现 [J] . 郭良敏 ,孙圳昊 ,罗永龙 . 电脑知识与技术 . 2016,第020期
6. 基于剪枝跳跃技术的最长公共子序列算法 [C] . 刘维 ,陈崚 ,南京大学计算机软件新技术国家重点实验室 . 2006年全国理论计算机科学学术年会 . 2006
7. 高效的多序列最长公共子序列(MLCS)近似算法的设计与实现 [A] . 成阳 . 2018

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号