2015年深圳杯b题dna 序列的kmer index 问题.docVIP

封一 答卷编号（参赛学校填写）： 答卷编号（竞赛组委会填写）： 论文题目： B题 组 别： 本科生 　 参赛队员信息(必填)： 姓 名 年级专业 学 号 联系电话 参赛队员1 14机制二班 参赛队员2 14机制二班 参赛队员3 14机制二班 指导教师：____ 参赛学校： 沈阳农业大学 封二 答卷编号（参赛学校填写）： 答卷编号（竞赛组委会填写）： 评阅情况（学校评阅专家填写）： 学校评阅1. 学校评阅2. 学校评阅3 ___ _ 评阅情况（联赛评阅专家填写）： 联赛评阅1. 联赛评阅2. 联赛评阅3. DNA 序列的k-mer index 问题 摘要： 随着生物技术和计算机技术交叉，合作的范围不断地扩大，深度不断地加深，字符串匹配在生物科学的信息检索领域有着广泛的应用，生物研究对DNA序列的碱基信息快速搜索的要求也与日俱增，DNA 序列的k-mer index 问题研究日益突出。本文在查阅了相关文献资料后，基于“数据结构”中的“Sunday算法[7]”，我们给出了一种函数覆盖优化Sunday算法，对DNA 序列的k-mer index 问题中给出固定值k ，