[理工] 105台大資工演算法

看板Grad-ProbAsk作者時間3年前 (2020/12/24 11:29), 3年前編輯推噓2(2推 0噓 7→)
留言9則, 2人參與, 3年前最新討論串1/1
http://i.imgur.com/PVOKwpB.jpg
http://i.imgur.com/3oggw5Q.jpg
想請問要怎麼決定是從哪一格開始trace，謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.34.232.93 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1608780553.A.BFB.html ※ 編輯: shashayou (114.34.232.93 臺灣), 12/24/2020 11:36:21
推
12/24 13:11, 3年前 , 1F
什麼意思？你說怎麼找出最長的字串嗎？如果是的話就
12/24 13:11, 1F
→
12/24 13:11, 3年前 , 2F
指標是斜的就是了
12/24 13:11, 2F
→
12/24 14:26, 3年前 , 3F
不好意思，我是指如何判斷箭頭的指向
12/24 14:26, 3F
推
12/24 17:33, 3年前 , 4F
他前面演算法填空那題哦，如果s[i]==s[j],則L(i,j)
12/24 17:33, 4F
→
12/24 17:33, 3年前 , 5F
= L[i+1][j-1]+2，如果一樣的話會是現有長度再加2
12/24 17:33, 5F
→
12/24 17:33, 3年前 , 6F
（左右兩個）所以會是斜的
12/24 17:33, 6F
→
12/24 17:34, 3年前 , 7F
箭頭一定是指向右或右上，所以演算法最後output右上
12/24 17:34, 7F
→
12/24 17:34, 3年前 , 8F
角那個就會是答案
12/24 17:34, 8F
→
12/24 19:45, 3年前 , 9F
謝謝，應該ok了
12/24 19:45, 9F
‣ 更多 shashayou 的文章
文章代碼(AID): #1Vv0i9lx (Grad-ProbAsk)