[理工] 108 台大資演(X)排組(O)

看板Grad-ProbAsk作者 (GeniusPudding)時間5年前 (2019/02/16 19:36), 編輯推噓13(13推 0噓 7→)
留言20則, 12人參與, 5年前最新討論串1/1
如題 很想問今天的第一題怎做 太晚看懂題目了 大致上應該是問說 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
推
02/16 19:40, 5年前 , 1F
回去查二六題庫，我記得有寫過
02/16 19:40, 1F
→
02/16 19:42, 5年前 , 2F
(小聲問)26題庫是啥米><
02/16 19:42, 2F
推
02/16 19:50, 5年前 , 3F
二六的題庫
02/16 19:50, 3F
推
02/16 19:51, 5年前 , 4F
洪逸筆記寫此問題(公式)與BT個數相同(同義)
02/16 19:51, 4F
推
02/16 19:53, 5年前 , 5F
c(2n n)/(n+1)
02/16 19:53, 5F
推
02/16 19:53, 5年前 , 6F
02/16 19:53, 6F
→
02/16 19:53, 5年前 , 7F
筆記裡有哦，某種程度上這應該算是基本題QQ
02/16 19:53, 7F
推
02/16 20:08, 5年前 , 8F
離散課本 特殊遞迴那邊也有
02/16 20:08, 8F
→
02/16 20:08, 5年前 , 9F
但我考完才想起來QQ
02/16 20:08, 9F
推
02/16 20:09, 5年前 , 10F
清大考過好幾遍一樣的遞迴式結果我初始寫錯OMG
02/16 20:09, 10F
推
02/16 20:13, 5年前 , 11F
明天還有機會，下週還有成大，都還有，再堅持一下QQ
02/16 20:13, 11F
→
02/16 20:27, 5年前 , 12F
沒上過洪逸的課 可惜XD
02/16 20:27, 12F
推
02/16 21:28, 5年前 , 13F
劉逸也有說喔，有蠻多等價問題的
02/16 21:28, 13F
推
02/16 21:37, 5年前 , 14F
... 知道有這東西 但是考試時真的是短路...
02/16 21:37, 14F
→
02/16 21:47, 5年前 , 15F
還不快把mage的精美筆記載下來看
02/16 21:47, 15F
推
02/16 21:50, 5年前 , 16F
謝樓上推XD
02/16 21:50, 16F
→
02/16 22:08, 5年前 , 17F
看到題目傻住想說連第一題都不會...
02/16 22:08, 17F
推
02/17 00:27, 5年前 , 18F
沒關係啦，考試運氣也很重要
02/17 00:27, 18F
→
02/17 00:28, 5年前 , 19F
搞不好榜單出來又是讓人跌破眼鏡
02/17 00:28, 19F
推
02/21 00:55, 5年前 , 20F
Catalan number
02/21 00:55, 20F
‣ 更多 GeniusPuddin 的文章
文章代碼(AID): #1SP_NLaV (Grad-ProbAsk)