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