PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 105台大資工演算法
作者:
shashayou
(嚇嚇你)
2020-12-24 11:29:04
http://i.imgur.com/PVOKwpB.jpg
http://i.imgur.com/3oggw5Q.jpg
想請問要怎麼決定是從哪一格開始trace,謝謝
作者:
joywilliamjo
(joywilliamjoy)
2020-12-24 13:11:00
什麼意思?你說怎麼找出最長的字串嗎?如果是的話就指標是斜的就是了
作者:
shashayou
(嚇嚇你)
2020-12-24 14:26:00
不好意思,我是指如何判斷箭頭的指向
作者:
joywilliamjo
(joywilliamjoy)
2020-12-24 17:33:00
他前面演算法填空那題哦,如果s[i]==s[j],則L(i,j)= L[i+1][j-1]+2,如果一樣的話會是現有長度再加2(左右兩個)所以會是斜的箭頭一定是指向右或右上,所以演算法最後output右上角那個就會是答案
作者:
shashayou
(嚇嚇你)
2020-12-24 19:45:00
謝謝,應該ok了
繼續閱讀
[理工] 線代 台大資工98
try66889
[理工] 109 台大資工 離散數學 第三題
joywilliamjo
[理工] 離散 排列組合
s42420808
[理工] 105 台大資工 資演
joywilliamjo
[理工] 103清大計系OS process同步
opponents
[理工] 103交大資聯計系OS process同步
opponents
[理工] 張凡計組下冊 p100
qazwsxedc597
[理工] 線代 台聯大電機 108年
s3251994
[理工] 離散遞迴
s42420808
[理工] 資演 成大109 資料結構第二題+對答案
try66889
Links
booklink
Contact Us: admin [ a t ] ucptt.com