[理工] 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

继续阅读