› 看板 Grad-ProbAsk 關於我們 聯絡資訊
作者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://www.ptt.cc/bbs/Grad-ProbAsk/M.1550317013.A.91F.html
推 cvn21: 回去查二六題庫，我記得有寫過 02/16 19:40
→ GeniusPuddin: (小聲問)26題庫是啥米>< 02/16 19:42
推 cvn21: 二六的題庫 02/16 19:50
推 yp195126: 洪逸筆記寫此問題(公式)與BT個數相同(同義) 02/16 19:51
推 st1009: c(2n n)/(n+1) 02/16 19:53
推 mage594088: https://imgur.com/a/IME9Uny 02/16 19:53
→ mage594088: 筆記裡有哦，某種程度上這應該算是基本題QQ 02/16 19:53
推 gcobs0834: 離散課本 特殊遞迴那邊也有 02/16 20:08
→ gcobs0834: 但我考完才想起來QQ 02/16 20:08
推 olen0622: 清大考過好幾遍一樣的遞迴式結果我初始寫錯OMG 02/16 20:09
推 mage594088: 明天還有機會，下週還有成大，都還有，再堅持一下QQ 02/16 20:13
→ GeniusPuddin: 沒上過洪逸的課 可惜XD 02/16 20:27
推 agag5123: 劉逸也有說喔，有蠻多等價問題的 02/16 21:28
推 ekids1234: ... 知道有這東西 但是考試時真的是短路... 02/16 21:37
→ DLHZ: 還不快把mage的精美筆記載下來看 02/16 21:47
推 mage594088: 謝樓上推XD 02/16 21:50
→ GeniusPuddin: 看到題目傻住想說連第一題都不會... 02/16 22:08
推 shownlin: 沒關係啦，考試運氣也很重要 02/17 00:27
→ shownlin: 搞不好榜單出來又是讓人跌破眼鏡 02/17 00:28
推 LOCHIJEN: Catalan number 02/21 00:55