dna序列的k-merindex問題-基于hash算法快速檢索(已修改)
2025-06-19 04:40 本頁面
【正文】 2021 山東科技大學(xué)數(shù)學(xué)建模競賽 承 諾 書 我們仔細(xì)閱讀了山東科技大學(xué)數(shù)學(xué)建模競賽的競賽規(guī)則 . 我們完全明白，在競賽開始后參賽隊(duì)員不能以任何方式（包括電話、電子郵件、網(wǎng)上咨詢等）與隊(duì)外的任何人研究、討論與賽題有關(guān)的問題。 我們知道，抄襲別人的成果是違反競賽規(guī)則的 , 如果引用別人的成果或其他公開的資料（包括網(wǎng)上查到的資料），必須按照規(guī)定的參考文獻(xiàn)的表述方式在正文引用處和參考文獻(xiàn)中明確列出。 我們鄭重承諾，嚴(yán)格遵守競賽規(guī)則，以保證競賽的公正、公平性。如有違反競賽規(guī)則的行為，我們將受到嚴(yán)肅處理。 我們參 賽選擇的題號(hào)是（從 A/B/C 中選擇一項(xiàng)填寫）： 我們的參賽序號(hào)為： 所屬學(xué)院（請(qǐng)?zhí)顚懲暾娜? 參賽隊(duì)員 (打印并簽名 ) ： 1. 2. 3. 日期： 年 月 日 基于 Hash表在大量 DNA序列中 快速索引查找 kmer 的算法 摘要 ： 為了 解決 在 大量 DNA 數(shù) 據(jù)中 快速 查找 到 kmer所在 位置 ，我們 基于 Hash 算法 思想建立適合此題的快速 索引 方法 （桶式定址法 ） ，利用四 進(jìn)制轉(zhuǎn) 十進(jìn)制的 方式 （ ） 取得關(guān)鍵碼值 建立 哈希表進(jìn)行 索引查詢 ， 8G內(nèi)存限制下 在 codeblocks 集成 開發(fā)環(huán)境中 ， 借助 C語言進(jìn)行編寫 使 k支持 1~14。針對(duì) 問題將依次 進(jìn)行 下列敘述： 對(duì) 建立索引 的 算法進(jìn)行敘述 和 沖突分析 ； 對(duì)建立索引 算法 的計(jì)算復(fù)雜度和空間復(fù)雜度進(jìn)行分析； 對(duì) 索引 查詢進(jìn)行 敘述 及 性能分析 ；分析 整套算法程序 在 不同 k值 下內(nèi)存占用及 極限 分析。 總結(jié) 分析整套 索引 算法 性能， 對(duì)算法進(jìn)行缺陷分析 及 改進(jìn)方案。 關(guān)鍵詞 ： 索引算法、 Hash 表 、 kmer 快速索引、 數(shù)據(jù)結(jié)構(gòu)
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1