[理工] 今天台科資工的遞迴

看板Grad-ProbAsk作者 (加州貓)時間9年前 (2015/02/01 14:15), 9年前編輯推噓7(700)
留言7則, 5人參與, 最新討論串1/1
離散 記得說給A1,A2,...,Ak 依據規則A1*A2*...Ak 造遞迴跟解遞迴 還有DS 題目給 s=T(n-1)+T(3/n)+15 造遞迴 這兩題不知道該怎麼解 還有離散字串A3,A4 A包含四個元素那題 不太確定題意 寫A3=4^3 A4=4^4 不知道對不對 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.215.196.54 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1422771311.A.4C2.html ※ 編輯: CaliforCat (49.215.196.54), 02/01/2015 14:16:15

02/01 14:22, , 1F
離散那題是跟matrix chain multiplication有關
02/01 14:22, 1F

02/01 14:33, , 2F
我認為最難的是matrix chain 那題 看到後就秒跳
02/01 14:33, 2F

02/01 14:48, , 3F
離散字串那題是考古...
02/01 14:48, 3F

02/01 14:57, , 4F
第一題就n-1 catalan number啊
02/01 14:57, 4F

02/01 15:07, , 5F
..被 catalan number整了好幾次 真是陰魂不散
02/01 15:07, 5F

02/01 15:13, , 6F
我答案是寫catalan number只是怕寫不夠清楚@@
02/01 15:13, 6F

02/01 16:47, , 7F
DS那是第八題嗎
02/01 16:47, 7F
文章代碼(AID): #1KpSHlJ2 (Grad-ProbAsk)