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

看板Grad-ProbAsk作者 (阿蛋)時間14年前 (2012/02/08 14:12), 編輯推噓6(607)
留言13則, 6人參與, 最新討論串1/1
這是中央95年第三題 http://ppt.cc/dbv7 題意看不太懂>"< 麻煩大家告訴我這一題是什麼意思... 謝謝~ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.136.166.143 ※ 編輯: Eggchun 來自: 220.136.166.143 (02/08 14:14)

02/08 14:15, , 1F
Huffman Tree?
02/08 14:15, 1F

02/08 14:15, , 2F
這題應該是請你將ATACCGA這個字串做huffman coding
02/08 14:15, 2F

02/08 15:06, , 3F
謝謝:)
02/08 15:06, 3F

02/08 18:03, , 4F
我個人的見解是說做LCS...
02/08 18:03, 4F

02/08 18:04, , 5F
小弟如果有說錯請麻煩更正一下謝謝
02/08 18:04, 5F

02/08 18:10, , 6F
這題主要再說基因比對..需要找出基因相似度最高的序列
02/08 18:10, 6F

02/08 18:10, , 7F
也就是說找最長子序列
02/08 18:10, 7F

02/08 18:14, , 8F
痾!我看錯了~抱歉XD
02/08 18:14, 8F

02/08 21:16, , 9F
這題跟LCS有點像 求minimum edit distance
02/08 21:16, 9F

02/08 21:17, , 10F
洪傑書上3-56有去看一下就會了 中央就愛考這有的沒的
02/08 21:17, 10F

02/08 21:20, , 11F
記得第一次資工模考就考過這題
02/08 21:20, 11F

02/09 16:12, , 12F
原來是這樣!!可是他不是只有ATACCGA一個字串嗎??
02/09 16:12, 12F

09/11 14:54, , 13F
我個人的見解是說做LC https://daxiv.com
09/11 14:54, 13F
文章代碼(AID): #1FCX9YtZ (Grad-ProbAsk)