作者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