收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于剪枝跳跃技术的最长公共子序列算法

刘维  陈崚  
【摘要】:正1 引言在生物信息学中,对DNA的研究实质上就是对生物序列进行比较分析,通过检测其相似成分来探测其生物特性的相似性。而探测序列相似性的方法之一就是找出序列间的最长公共子序列 (LCS)。本文提出一种快速的最长公共子序列的

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张帆;潘瑞芳;叶福军;荆丽茜;;视频游戏中碰撞检测算法的选择[J];电脑知识与技术;2011年13期
2 蒋晖;陈允锋;;数据挖掘及其一种关联规则算法[J];计算机与数字工程;2011年06期
3 金育婵;;数据挖掘技术中基于关联规则算法的研究[J];科技传播;2011年12期
4 胡红;;赫夫曼编码的几种变种形式[J];湖北职业技术学院学报;2011年02期
5 刘永生;贺升学;;三电平逆变器SVPWM控制算法研究[J];电子元器件应用;2011年06期
6 高兵;胡国萍;;诊断贝叶斯网络通用近似推理算法研究[J];电脑知识与技术;2011年25期
7 于成龙;;中文网页信息抽取技术及分类算法研究[J];山东理工大学学报(自然科学版);2011年03期
8 李晓东;;数论中任意m-order线性齐次递推数列a_n项的快速求解方法[J];北京电子科技学院学报;2011年02期
9 赵明;;农业院校本科生计算机图形学课程的研究型教学[J];计算机教育;2011年13期
10 殷超;;删除值相同元素的时间复杂度的改进算法[J];科技信息;2011年21期
11 刘健;;web服务器机群系统中QSC-Load Balancing算法的设计[J];科技致富向导;2011年26期
12 李丹实;;使用SQL Server2005构建数据挖掘应用程序[J];煤炭技术;2011年07期
13 朱静丽;;用模拟退火算法求解TSP[J];湖北广播电视大学学报;2011年09期
14 秦德杰;;基于ASP的表格一行显示多条记录的研究[J];电脑知识与技术;2011年16期
15 高金勇;徐朝军;冯奕竸;;基于迭代的TFIDF在短文本分类中的应用[J];情报理论与实践;2011年06期
16 李薇;李健;;板料优化排样问题[J];电脑知识与技术;2011年20期
17 杨金伟;王丽珍;陈红梅;赵丽红;;基于距离的不确定数据异常点检测研究[J];山东大学学报(工学版);2011年04期
18 陈宝平;;递归算法的参数设置[J];现代计算机(专业版);2011年12期
19 敖友云;;基数排序算法的链表实现[J];科技创新导报;2011年23期
20 杨睿娜;;C#开发贪食蛇游戏[J];电脑知识与技术;2011年18期
中国重要会议论文全文数据库 前10条
1 邵玲玲;邬锐;黄炎;;多普勒天气雷达产品一中气旋在强风预报中的应用研究[A];首届长三角气象科技论坛论文集[C];2004年
2 李改肖;刘雁春;崔高嵩;刘颖;何桂敏;;海图深度基准面的确定及算法研究[A];第二十一届海洋测绘综合性学术研讨会论文集[C];2009年
3 庞兴豪;任国春;徐以涛;邱炜;;一种新型功放自适应预失真器设计[A];2009年全国无线电应用与管理学术会议论文集[C];2009年
4 庞兴豪;任国春;徐以涛;邱炜;;一种新型功放自适应预失真器设计[A];2009年全国无线电应用与管理学术会议论文集[C];2009年
5 蓝章礼;曹建秋;王华清;;基于动态梯度的指纹图像二值化算法[A];2008年计算机应用技术交流会论文集[C];2008年
6 平亮;何川;杨青彬;;无线电智能天线技术的特点及发展[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集(下)[C];2008年
7 杜玫芳;王昕;;基于特征加权的模糊c均值聚类算法及其应用[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
8 樊新海;李胜利;安钢;王凯;;基于Delphi的零相位数字滤波算法研究[A];2008中国仪器仪表与测控技术进展大会论文集(Ⅲ)[C];2008年
9 罗芳;艾廷华;王洪;;闭合坐标链多边形数据的拓扑关系快速构建[A];全国测绘科技信息网中南分网第二十四次学术信息交流会论文集[C];2010年
10 步山岳;张有东;王汝传;;NTRU公开密钥体制快速实现算法[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年
中国博士学位论文全文数据库 前10条
1 唐煜;均匀设计的组合性质及其构作[D];苏州大学;2005年
2 余金华;电阻层析成像技术应用研究[D];浙江大学;2005年
3 Zhao Peixin;[D];山东大学;2005年
4 吕翔;波长路由光网络相关问题研究[D];浙江大学;2006年
5 申远;一些求解结构型优化的一阶算法[D];南京大学;2012年
6 赵裕众;生物序列分析算法的研究及其应用[D];中国科学技术大学;2010年
7 杨奎元;基于深层结构的图像内容分析及其应用[D];中国科学技术大学;2012年
8 尹华罡;基于海量时空数据的路线挖掘与检索[D];中国科学技术大学;2012年
9 石磊;基于数据的学习:埃尔米特算法与黎曼流形上的法向量估计[D];中国科学技术大学;2010年
10 董元方;机器学习中的模型选择问题研究[D];吉林大学;2011年
中国硕士学位论文全文数据库 前10条
1 江亮;SVM算法研究及其在交流控制系统中的应用[D];西北工业大学;2005年
2 高翔;嵌入式三维图形引擎的设计与实现[D];电子科技大学;2005年
3 朱晓丽;QoS组播路由问题研究[D];山东师范大学;2005年
4 杨浩军;计算机软件专利保护问题研究[D];中国政法大学;2006年
5 朱江;AGV车载控制原理研究[D];昆明理工大学;2006年
6 叶海锋;解鞍点问题的UZAWA算法及其收敛性分析[D];浙江大学;2005年
7 王新政;树木年轮分析系统的研究[D];东北林业大学;2007年
8 高莹莹;大孔径静态干涉成像光谱仪(LASIS)图像配准技术研究[D];中国科学院研究生院(西安光学精密机械研究所);2007年
9 乐叶青;基于Wigner-Ville分布的电能质量扰动的分析[D];浙江大学;2007年
10 李友国;Voronoi图在机械加工路径规划中的应用[D];同济大学;2008年
中国重要报纸全文数据库 前10条
1 Vishala Sri-Pathma 赵容 编译;算法交易——市场增长的重要趋动因素[N];期货日报;2009年
2 冯雷;单阳算法(2)[N];财经时报;2001年
3 本报记者 晏燕;软件研发 算法先行[N];科技日报;2001年
4 湖南 周向阳;校正错位的字符[N];电脑报;2005年
5 李大庆;应用海啸预警算法尚待时日[N];科技日报;2005年
6 Water;砍掉软件窗口的怪字符[N];电脑报;2004年
7 本报记者 刘霞;当算法统治世界[N];科技日报;2011年
8 PALADIN;对算法进行分析(1)[N];电脑报;2003年
9 本报记者 凌南;算法:软件的灵魂[N];中国高新技术产业导报;2002年
10 天津 王竹青;键盘输出字符混乱的解决[N];电脑报;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978