关于序列比对的统计检验说法正确的是()。
A、序列比对通过改变某些参数不可以得到不同比对结果
B、序列比对的结果并不能作为两者之间一定存在同源关系的依据
C、序列长度差异和字母表复杂度不会影响比对结果
D、常用序列比对程序不会给出一些统计值表示结果的可信度
A、序列比对通过改变某些参数不可以得到不同比对结果
B、序列比对的结果并不能作为两者之间一定存在同源关系的依据
C、序列长度差异和字母表复杂度不会影响比对结果
D、常用序列比对程序不会给出一些统计值表示结果的可信度
B.通过序列比对可发现不同序列之间的相似性
C.通常分为两两比对和多序列比对
D.序列比对用于分析序列之间在单个核苷酸或氨基酸水平上的相似性和差异性
B.DNA序列可以与蛋白序列进行比对
C.水稻和玉米的淀粉合成酶基因序列的同源性达到85%以上
D.水稻和玉米的淀粉合成酶基因序列的相似性达到85%以上
给定两个长度分别为n和m的序列x[0...n-1|]和y[0...m-1],以及一个长度为p的约束字符串s[0...p-1].带有子串排斥约束的最长公共子序列问题就是要找出x和y的不包含s为其子串的最长公共子序列.例如,如果给定的序列x和y分别为AATGCCTAGGC和CGATCTGGAC.字符串s=TG时,子序列ATCTGGC是x和y的一个无约束的最长公共子序列,而不包含s为其子串的最长公共子序列是ATCGGC.
算法设计:设计一个算法,找出给定序列x和y的不包含s为其子串的最长公共子序列.
数据输入:由文件input.txt提供输入数据.文件的第1行中给出正整数,分别表示给定序列x和y及约束字符串s的长度.接下来的3行分别给出序列x、y和约束字符串s.
结果输出:将计算出的x和y的不包含s为其子串的最长公共子序列的长度输出到文件output.txt中.
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!