[理工] 108 台大資演(X)排組(O) GeniusPuddin PTT批踢踢實業坊

作者: GeniusPuddin (GeniusPudding) 2019-02-16 19:36:50

如題
很想問今天的第一題怎做
太晚看懂題目了
大致上應該是問說
1~n塞進stack中然後經過某種順序的deletion(pop?)
得到的排列數共有幾種
結果只想到複雜的DP作法
應該不是題目要的
QQ
原來演算法的執行瓶頸在於數學

作者: cvn21 (你是中國人) 2019-02-16 19:40:00

回去查二六題庫，我記得有寫過

作者: GeniusPuddin (GeniusPudding) 2019-02-16 19:42:00

(小聲問)26題庫是啥米><

作者: cvn21 (你是中國人) 2019-02-16 19:50:00

二六的題庫

作者: yp195126 (我睡故我在) 2019-02-16 19:51:00

洪逸筆記寫此問題(公式)與BT個數相同(同義)

作者: st1009 (前端攻城師) 2019-02-16 19:53:00

c(2n n)/(n+1)

作者: mage594088 (mage594088) 2019-02-16 19:53:00

https://imgur.com/a/IME9Uny筆記裡有哦，某種程度上這應該算是基本題QQ

作者: gcobs0834 (gcobs0834) 2019-02-16 20:08:00

離散課本特殊遞迴那邊也有但我考完才想起來QQ

作者: olen0622 (hong) 2019-02-16 20:09:00

清大考過好幾遍一樣的遞迴式結果我初始寫錯OMG

作者: mage594088 (mage594088) 2019-02-16 20:13:00

明天還有機會，下週還有成大，都還有，再堅持一下QQ

作者: GeniusPuddin (GeniusPudding) 2019-02-16 20:27:00

沒上過洪逸的課可惜XD

作者: agag5123 (ag) 2019-02-16 21:28:00

劉逸也有說喔，有蠻多等價問題的

作者: ekids1234 (∵:☆星痕╭☆) 2019-02-16 21:37:00

... 知道有這東西但是考試時真的是短路...

作者: DLHZ ( ) 2019-02-16 21:47:00

還不快把mage的精美筆記載下來看

作者: mage594088 (mage594088) 2019-02-16 21:50:00

謝樓上推XD

作者: GeniusPuddin (GeniusPudding) 2019-02-16 22:08:00

看到題目傻住想說連第一題都不會...

作者: shownlin (哈哈阿喔) 2019-02-17 00:27:00

沒關係啦，考試運氣也很重要搞不好榜單出來又是讓人跌破眼鏡

作者: LOCHIJEN (LOCHIJEN) 2019-02-21 00:55:00

Catalan number

繼續閱讀