首页> 中文期刊> 《湘潭师范学院学报（自然科学版）》 >两个生物序列最短公共超序列的动态规划算法

两个生物序列最短公共超序列的动态规划算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

将动态规划算法用于两个生物序列的最短公共超序列的计算.计算过程分为两个算法,第一个算法计算两个序列的所有前缀的最短公共超序列的长度,并存放在一个矩阵中,第二个算法利用前面所得的矩阵,找到两个序列的最短公共超序列.

著录项

来源
《湘潭师范学院学报（自然科学版）》 |2005年第3期|63-65|共3页
作者
黄永莲; 孙世军;
展开▼
作者单位

湛江师范学院,生物科学与化学学院,广东,湛江,524048;

湛江师范学院,信息科技学院,广东,湛江,524048;

展开▼
原文格式 PDF
正文语种 chi
中图分类生物科学研究法;
关键词
生物序列; 动态规划算法; 超序列; 最短公共超序列;

相似文献

中文文献
外文文献
专利

1. 在67种微生物基因组序列中都不存在的最短的碱基组合 [J] . 王强 ,李宝健 . 中山大学研究生学刊：自然科学与医学版 . 2003,第004期
2. 求解最长循环公共子序列问题的两个算法 [J] . 郑子君 ,王洪 ,余成 . 计算机应用研究 . 2020,第011期
3. 完备凸度量空间中Ishikawa迭代序列强收敛到两个映射的公共不动点定理 [J] . 乔庆荣 . 杭州师范大学学报（自然科学版） . 2005,第005期
4. 面向序列的AOI动态规划算法 [J] . 景波 ,刘莹 ,黄兵 . 计算机应用研究 . 2011,第007期
5. 两个生物序列比对的个数的渐近值 [J] . 乌云高娃 ,王天明 . 生物数学学报 . 2007,第2期
6. 最短超序列问题的时间优化 [C] . 李昭 ,杨琪 ,祝明发 . 中国电子学会第八届青年学术年会暨中国电子学会青年工作委员会成立十周年学术研讨会 . 2002
7. 面向生物序列的近似最长公共子序列查询处理与优化 [A] . 郑平奎 . 2015

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号