作者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/cn.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