作者CaliforCat (Cal)
看板Grad-ProbAsk
标题[理工] 资结 stack
时间Fri Sep 10 22:39:16 2021
有一个铁道交换网，火车依照编号1、2、3、4依序驶入调换，试问下列哪一种情形无法做
到？
(A) 1243
(B) 1324
(C) 3124
(D) 3421
(E) 4312
答案(C)
想请教是怎麽判断stack无法有这种情形
谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 223.136.255.106 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1631284758.A.BD3.html
1F：推 kkk99923: 手算或Catalan number 09/10 22:54
2F：→ kkk99923: 讲错，手动push pop 例如(1)1243，push1 pop1 push2 pop 09/10 22:58
3F：→ kkk99923: 2 push34 pop 09/10 22:58
4F：→ CaliforCat: 我手动算觉得E也无法，想说是不是有判断技巧？ 09/10 23:11
5F：→ kkk99923: 答案给错吧 E确实没办法 09/10 23:32
6F：→ CaliforCat: 谢谢k大 09/10 23:39
7F：推 ntuggkua: 这个验证答案不难 直接脑中push pop看看哪个会卡住即可 09/10 23:57
8F：→ ntuggkua: 答案的确有误 E也没办法 09/10 23:57
9F：推 wayne9756: CE都不行 09/11 02:34
10F：→ mpyh12345: 往下要照顺序（扣掉已经pop的 09/11 15:38
11F：推 whatabiggun: C,E都不行 09/14 09:29
12F：→ sdf456129: 中午算了一下 ce都不行 09/14 12:03
13F：→ weianqq: 请查stack permutation 09/14 23:48
14F：推 alan23273850: 看车厢可不可以退回去吧 10/02 11:26
15F：推 asdf123123: 如果遇到 大小中 就代表无法做到 10/09 02:45