2 qq 29052629 qq_29052629 于 2016.03.03 23:08 提问

双序列比对needleman-wunsch算法

谁有双序列比对needleman-wunsch算法的java完整程序压缩包共享一下呗,谢谢啦。

2个回答

devmiao
devmiao   Ds   Rxr 2016.03.06 08:55
devmiao
devmiao   Ds   Rxr 2016.03.06 08:55
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
序列比对:Needleman-Wunsch 算法
在比对两个序列时,不仅要考虑完全匹配的字符,还要考虑一个序列中的空格或间隙(或者,相反地,要考虑另一个序列中的插入部分)和不匹配,在序列比对中,需要找到最优的比对(最优比对大致是指要将匹配的数量最大化,将空格和不匹配的数量最小化)。如果要更正式些,您可以确定一个分数,为匹配的字符添加分数、为空格和不匹配的字符减去分数。
动态编程之序列比对:Needleman-Wunsch 算法和Smith-Waterman算法
动态编程之序列比对:Needleman-Wunsch 算法和Smith-Waterman算法       在比对两个序列时,不仅要考虑完全匹配的字符,还要考虑一个序列中的空格或间隙(或者,相反地,要考虑另一个序列中的插入部分)和不匹配,在序列比对中,需要找到最优的比对(最
Needleman-Wunsch 算法和Smith-Waterman算法
全局和局部序列比对:       全局序列比对  尝试找到两个完整的序列 S1 和 S2 之间的最佳比对。如S1=GCCCTAGCG S2=GCGCAATG 如果设定每个匹配字符为1分,每个空格为-2分,每个不匹配为-1分,则下面的比对就是全局最优比对:S1'=GCCCTAGCG S2'=GCGC_AATG,连字符“_”代表空格。在 S2' 中有五个匹配字符,一个空格(或者反过来说,在 S1'
文本比较算法--Needleman/Wunsch算法
一、定义:定义: LCS(A,B)表示字符串A和字符串B的最长公共子串的长度。很显然,LSC(A,B)=0 表示两个字符串没有公共部分。字符串A=kitten,字符串B=sitting ,那他们的最长公共子串为ittn . (注:最长公共子串不需要连续出现,但一定是出现的顺序一致),最长公共子串长度为4。二、公式:为了讲解计算LCS(A,B),特给予以下几个定义:      A=a1
Needleman/Wunsch算法
本文介绍基于最长公共子串的文本比较算法——Needleman/Wunsch算法。   还是以实例说明:字符串A=kitten,字符串B=sitting   那他们的最长公共子串为ittn(注:最长公共子串不需要连续出现,但一定是出现的顺序一致),最长公共子串长度为4。      定义:   LCS(A,B)表示字符串A和字符串B的最长公共子串的长度。很显然,LSC(A,B)=0表示两个字
生物序列局部比对之Blast算法
生物序列局部比对之Blast算法 (2012-05-26 22:01:38) 转载▼ 标签: 杂     算法基本原理 Blast算法是1990年由Altschul等人提出的两序列局部比对算法,采用了一种短片段匹配算法和一种有效的统计模型来找出目的序列和数据库之间的最佳局部比对效果。Blast算法是一种基于局部序列比对的序列比对算法。广泛
动态规划算法的c++实现 能实现两序列的比对
动态规划算法的vc++6.0 实现 能实现两蛋白质序列的比对.
双序列全局比对及 Needleman-Wunsch算法
Needleman-Wunsch算法 今天几乎所有比对软件使用的算法都是从这个经典算法衍生出来的 用 Needleman-Wunsch 算法为序列 p 和序列 q 创建全局比对。输入值除了两条序列之外,还要有替换积分矩阵以确定不同字母间的相似度得分,以及空位罚分(图 1)。空位罚分就是当字母对空位的时候应该得几分。我们还是希望一致或相似的字母尽可能的对在一起,字母对空位的情况和不相似的字母对在...
动态规划 两序列最近距离(字符串比对)
【编程题】(满分27分)     脱氧核糖核酸即常说的DNA,是一类带有遗传信息的生物大分子。它由4种主要的脱氧核苷酸(dAMP、dGMP、dCMT和dTMP)通过磷酸二酯键连接而成。这4种核苷酸可以分别记为:A、G、C、T。     DNA携带的遗传信息可以用形如:AGGTCGACTCCA.... 的串来表示。DNA在转录复制的过程中可能会发生随机的偏差,这才最终造就了生物的多样性。
线性空间算法在双序列比对中的应用
线性空间算法在双序列比对中的应用,毕业论文