看板 [ Grad-ProbAsk ]
討論串[理工] 演算法 min edit請教
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [理工] 演算法 min edit請教
推噓5(5推 0噓 3→)留言8則，0人參與, 最新作者ken52011219 (ken52011219)時間9年前 (2016/08/03 23:48), 9年前編輯資訊
0
0
0
內容預覽:
還記得去年考到考試的時候出現了這題，叫我寫出它的Algo. 然後. 就沒有然後了，因為我賭它不會考 QQ .... Minimum Edit Distance (最小編輯距離). 白話一點：. 「 The minumum edit distance between two String 」. ---
(還有4213個字)
#1
[理工] 演算法 min edit請教
推噓2(2推 0噓 3→)留言5則，0人參與, 最新作者TdarAlan (TdarAlan)時間9年前 (2016/08/03 20:03), 編輯資訊
0
1
0
內容預覽:
小弟 看完前面的LCS 知道表格怎麼追蹤 但是看到min-edit-distance 建完表格 一樣的追蹤 得不出他的解答. （LCS追蹤 就是看到左斜 就是有共同 然後逐步回推到首 就可得到共同sequence). 希望有大大能教小弟 追蹤此圖. http://i.imgur.com/vI3lon
(還有16個字)
首頁
上一頁
1
下一頁
尾頁