[理工] 演算法 min edit請教

看板Grad-ProbAsk作者 (TdarAlan)時間7年前 (2016/08/03 20:03), 編輯推噓2(203)
留言5則, 1人參與, 最新討論串1/2 (看更多)
小弟 看完前面的LCS 知道表格怎麼追蹤 但是看到min-edit-distance 建完表格 一樣的 追蹤 得不出他的解答 (LCS追蹤 就是看到左斜 就是有共同 然後逐步回推到首 就可得到共同sequence) 希望有大大能教小弟 追蹤此圖 http://i.imgur.com/vI3lon8.jpg
還有左斜 為啥會有2 請教大家了 -- Sent from my Android -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.217.163.5 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1470225803.A.6B6.html

08/23 03:28, , 1F
我覺得你可以想成先做Lcs後, 再執行edit-distance插
08/23 03:28, 1F

08/23 03:28, , 2F
入的動作
08/23 03:28, 2F

08/23 03:29, , 3F
單看表格反推走法的話,我看起來是像下面這樣
08/23 03:29, 3F

08/23 03:31, , 4F
看第[1,1]格的時候 A1:a B1:b
08/23 03:31, 4F

08/23 03:37, , 5F
我發現有人回了!! 我就不打了 手機好難回QQ
08/23 03:37, 5F
文章代碼(AID): #1NeTsBQs (Grad-ProbAsk)
文章代碼(AID): #1NeTsBQs (Grad-ProbAsk)