[理工] 今天台科资工的递回 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那是第八题吗

继续阅读