[理工] 演算法minimum edit distance消失

看板Grad-ProbAsk作者時間6年前 (2017/10/16 15:07), 編輯推噓2(2推 0噓 10→)
留言12則, 2人參與, 最新討論串1/1
如題，做 minimum edit distance演算法時遇到一個問體 若表格中的某一空格左上是最大的數， 上面跟左邊則是一樣的數但小於左上， 譬如上跟左皆是3，左上是4，那這樣右下的方向是要往哪邊？ 怎麼有時後上有時候左，方向不對backtracking過程就不對了 https://i.imgur.com/Q8tglGB.jpg
-- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.241.215.48 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1508137636.A.000.html
推
10/16 16:12, , 1F
應該是都可以 因為那幾種方法edit的cost都一樣
10/16 16:12, 1F
推
10/16 16:14, , 2F
這個問題的答案本來就不一定唯一
10/16 16:14, 2F
→
10/16 16:16, , 3F
( 最小cost一定唯一 但過程不一定唯一)
10/16 16:16, 3F
→
10/16 16:33, , 4F
可是最右下角的箭頭往上的過程完全不對
10/16 16:33, 4F
→
10/16 16:34, , 5F
完全碰不到刪除
10/16 16:34, 5F
→
10/16 16:34, , 6F
更正：只有一個刪除，但還是不對
10/16 16:34, 6F
→
10/16 17:36, , 7F
什麼叫過程不對?
10/16 17:36, 7F
→
10/16 18:24, , 8F
就一個字串轉成另一個字串的動作，有增加刪除轉換三
10/16 18:24, 8F
→
10/16 18:24, , 9F
動作
10/16 18:24, 9F
→
10/16 18:25, , 10F
動作的這樣排起來不對
10/16 18:25, 10F
→
10/16 22:25, , 11F
序列一樣，抱歉，指上指左沒差
10/16 22:25, 11F
→
10/16 22:26, , 12F
剛剛跟朋友碰面太晚確認了
10/16 22:26, 12F
‣ 更多 z0953781935 的文章
文章代碼(AID): #1Pv5ga00 (Grad-ProbAsk)