[理工] 今天台科資工的遞迴 CaliforCat PTT批踢踢實業坊

作者: CaliforCat (加州貓) 2015-02-01 14:15:09

離散
記得說給A1,A2,...,Ak
依據規則A1*A2*...Ak
造遞迴跟解遞迴
還有DS
題目給
s=T(n-1)+T(3/n)+15
造遞迴
這兩題不知道該怎麼解
還有離散字串A3,A4
A包含四個元素那題
不太確定題意
寫A3=4^3
A4=4^4
不知道對不對

作者: hbkhhhdx2006 (æ¯”æ ¼è¸¢) 2015-02-01 14:22:00

離散那題是跟matrix chain multiplication有關

作者: sylphis00522 (hardstar) 2015-02-01 14:33:00

我認為最難的是matrix chain 那題看到後就秒跳

作者: coilion9670 (QQ軟) 2015-02-01 14:48:00

離散字串那題是考古...

作者: a95641126 (勳哥) 2015-02-01 14:57:00

第一題就n-1 catalan number啊

作者: sylphis00522 (hardstar) 2015-02-01 15:07:00

..被 catalan number整了好幾次真是陰魂不散

作者: hbkhhhdx2006 (æ¯”æ ¼è¸¢) 2015-02-01 15:13:00

我答案是寫catalan number只是怕寫不夠清楚@@

作者: kcman7 (kcman) 2015-02-01 16:47:00

DS那是第八題嗎

繼續閱讀