原创力文档2015年深圳杯B题DNA序列论文
封一
答卷编号（参赛学校填写）：
答卷编号（竞赛组委会填写）：
论文题目：
组 别：
参赛队员信息(必填)：
姓 名 年级专业 学 号 联系电话 参赛队员1 邓鑫
参赛队员2 14机制二班
参赛队员3 14机制二班
指导教师：_____
参赛学校：
封二
答卷编号（参赛学校填写）：
答卷编号（竞赛组委会填写）：
评阅情况（学校评阅专家填写）：
学校评阅1.
学校评阅2.
学校评阅3___ _
评阅情况（联赛评阅专家填写）：
联赛评阅1.
联赛评阅2.
联赛评阅31问题重述
给定一个DNA 序列，这个系列只含有4 个字母ATCG，如S =“CTGTACTGTAT”。
给定一个整数值k，从S 的第一个位置开始，取一连续k 个字母的短串，称之为k-mer（如k= 5，则此短串为CTGTA）， 然后从S 的第二个位置， 取另一k-mer（如k= 5，则此短串为TGTAC），这样直至S 的末端，就得一个集合，包含全部k-mer 。如对序列S 来说，所有5-mer 为
｛CTGTA，TGTAC，GTACT
文档评论（0）