[理工] 106北大 資結 LCS

看板Grad-ProbAsk作者 (benben)時間6年前 (2019/02/01 23:39), 編輯推噓3(3推 0噓 9→)
留言12則, 4人參與, 6年前最新討論串1/1
https://i.imgur.com/dMS56PF.jpg
不好意思請問各位，c跟b指的是什麼？ 不是只是紀錄表的名稱嗎？ https://i.imgur.com/9c6qEB0.jpg
我的表長怎樣要怎麼看c,b？ 麻煩各位了 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.72.32.173 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1549035564.A.35A.html
推
02/01 23:51, 6年前 , 1F
c［i,j］為Xi與Yj的LCD
02/01 23:51, 1F
→
02/01 23:51, 6年前 , 2F
Xi是從第一個到第i個字元的substring
02/01 23:51, 2F
→
02/01 23:52, 6年前 , 3F
第一行我要說的不是LCD是LCS... google輸入法給我投偷
02/01 23:52, 3F
→
02/01 23:52, 6年前 , 4F
改...
02/01 23:52, 4F
推
02/01 23:52, 6年前 , 5F
就是output啊 你這表就c啊
02/01 23:52, 5F
→
02/01 23:56, 6年前 , 6F
c是為了用來做LCS的build做的紀錄，從c［m,n］跟著箭頭
02/01 23:56, 6F
→
02/01 23:56, 6年前 , 7F
一路往回追蹤就可以找出一個LCS
02/01 23:56, 7F
→
02/01 23:56, 6年前 , 8F
哦哦哦 原來如此 然後b指的是箭頭表格，我一直以為
02/01 23:56, 8F
→
02/01 23:56, 6年前 , 9F
是單一數值，原來只是在求表，感謝
02/01 23:56, 9F
→
02/01 23:56, 6年前 , 10F
我第二段符號打錯...把第二段說明的c都換成b
02/01 23:56, 10F
→
02/01 23:57, 6年前 , 11F
1F沒關係，我一開始也沒察覺XD
02/01 23:57, 11F
推
02/02 00:44, 6年前 , 12F
左上的是match的
02/02 00:44, 12F
‣ 更多 ncdonalds123 的文章
文章代碼(AID): #1SL6WiDQ (Grad-ProbAsk)