[理工] 105 台大資工 資演

看板Grad-ProbAsk作者 (HuffmanAlgorithm)時間7年前 (2017/02/07 11:09), 7年前編輯推噓0(004)
留言4則, 2人參與, 最新討論串2/4 (看更多)
https://goo.gl/kKUMqY http://imgur.com/a/NmJ9g 演算法第七題第b小題 補習班答案給ADAAADA 可是沒有說表格中的 A A B A D* D* F* A A 1 1→ 1→ 3↗ 5↗ 5↑ 5→ 7↗ 7↑ 怎麼來的 *不是答案 http://www.csie.ntnu.edu.tw/~u91029/Palindrome.html 這個網頁的程式碼也看看不太懂 有網友可以講解一下嗎? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.135.94.10 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1486436992.A.DF8.html

02/07 11:15, , 1F
倒過來找LCS就好
02/07 11:15, 1F

02/07 11:54, , 2F
其實7-b只是要你算長度而已
02/07 11:54, 2F

02/07 11:58, , 3F
如果要找的話是從後面往回推,那個7是由第二個A與最後一個A
02/07 11:58, 3F

02/07 11:59, , 4F
來的,回文是頭尾往中間找
02/07 11:59, 4F
原來如此! ※ 編輯: Huffman (220.135.94.10), 02/07/2017 16:30:53
文章代碼(AID): #1OcJg0tu (Grad-ProbAsk)
文章代碼(AID): #1OcJg0tu (Grad-ProbAsk)