作者GeniusPuddin (GeniusPudding)
看板Grad-ProbAsk
標題[理工] 108 台大資演(X)排組(O)
時間Sat Feb 16 19:36:50 2019
如題
很想問今天的第一題怎做
太晚看懂題目了
大致上應該是問說
1~n塞進stack中然後經過某種順序的deletion(pop?)
得到的排列數共有幾種
結果只想到複雜的DP作法
應該不是題目要的
QQ
原來演算法的執行瓶頸在於數學
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.42.233.150
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1550317013.A.91F.html
1F:推 cvn21: 回去查二六題庫,我記得有寫過 02/16 19:40
2F:→ GeniusPuddin: (小聲問)26題庫是啥米>< 02/16 19:42
3F:推 cvn21: 二六的題庫 02/16 19:50
4F:推 yp195126: 洪逸筆記寫此問題(公式)與BT個數相同(同義) 02/16 19:51
5F:推 st1009: c(2n n)/(n+1) 02/16 19:53
7F:→ mage594088: 筆記裡有哦,某種程度上這應該算是基本題QQ 02/16 19:53
8F:推 gcobs0834: 離散課本 特殊遞迴那邊也有 02/16 20:08
9F:→ gcobs0834: 但我考完才想起來QQ 02/16 20:08
10F:推 olen0622: 清大考過好幾遍一樣的遞迴式結果我初始寫錯OMG 02/16 20:09
11F:推 mage594088: 明天還有機會,下週還有成大,都還有,再堅持一下QQ 02/16 20:13
12F:→ GeniusPuddin: 沒上過洪逸的課 可惜XD 02/16 20:27
13F:推 agag5123: 劉逸也有說喔,有蠻多等價問題的 02/16 21:28
14F:推 ekids1234: ... 知道有這東西 但是考試時真的是短路... 02/16 21:37
15F:→ DLHZ: 還不快把mage的精美筆記載下來看 02/16 21:47
16F:推 mage594088: 謝樓上推XD 02/16 21:50
17F:→ GeniusPuddin: 看到題目傻住想說連第一題都不會... 02/16 22:08
18F:推 shownlin: 沒關係啦,考試運氣也很重要 02/17 00:27
19F:→ shownlin: 搞不好榜單出來又是讓人跌破眼鏡 02/17 00:28
20F:推 LOCHIJEN: Catalan number 02/21 00:55