基于mapreduce的模体发现问题算法研究-计算机软件与理论专业论文.docxVIP

西安电子科技大学 创新性声明 秉承学校严谨的学风和优良的科学道德，本人声明所呈交的论文是我个人在导师 指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢 中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究成果；也不包含 为获得西安电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工 作的同志对本研究所做的任何贡献均已在论文中做了明确的说明并表示了谢意。 申请学位论文与资料若有不实之处，本人承担一切的法律责任。 本人签名： 日期 西安电子科技大学 关于论文使用授权的说明 本人完全了解西安电子科技大学有关保留和使用学位论文的规定，即：研究生在 校攻读学位期间论文工作的知识产权单位属西安电子科技大学。本人保证毕业离校后， 发表论文或使用论文工作成果时署名单位仍然为西安电子科技大学。学校有权保留送 交论文的复印件，允许查阅和借阅论文；学校可以公布论文的全部或部分内容，可以 允许采用影印、缩印或其它复制手段保存论文。（保密的论文在解密后遵守此规定） 本学位论文属于保密，在 年解密后适用本授权书。 本人签名： 日期 导师签名： 日期 摘要 模体发现问题是生物信息学中的核心问题之一，它对于研究基因表达的调控机制 有着极为重要的生物学意义。植入(l, d)模体发现问题是其中一种非常重要的模型，但 这一问题是 NP 难解的，要