[理工] [algo&ds] 中央95

[Eggchun (阿蛋)]

這是中央95年第三題

http://ppt.cc/dbv7


題意看不太懂>"<

麻煩大家告訴我這一題是什麼意思...

謝謝~


--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.136.166.143
※ 編輯: Eggchun         來自: 220.136.166.143      (02/08 14:14)
→ JyJeng:Huffman Tree?
推 BigTora:這題應該是請你將ATACCGA這個字串做huffman coding
→ Eggchun:謝謝：）
推 xling5216:我個人的見解是說做LCS...
→ xling5216:小弟如果有說錯請麻煩更正一下謝謝
推 xling5216:這題主要再說基因比對..需要找出基因相似度最高的序列
→ xling5216:也就是說找最長子序列
推 xling5216:痾!我看錯了~抱歉XD
推 pikachu123:這題跟LCS有點像 求minimum edit distance
→ pikachu123:洪傑書上3-56有去看一下就會了 中央就愛考這有的沒的
推 pikachu123:記得第一次資工模考就考過這題
→ Eggchun:原來是這樣!!可是他不是只有ATACCGA一個字串嗎??
→ sneak: 我個人的見解是說做LC https://daxiv.com