看板 Grad-ProbAsk 關於我們 聯絡資訊
有一個鐵道交換網,火車依照編號1、2、3、4依序駛入調換,試問下列哪一種情形無法做 到? (A) 1243 (B) 1324 (C) 3124 (D) 3421 (E) 4312 答案(C) 想請教是怎麼判斷stack無法有這種情形 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.136.255.106 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1631284758.A.BD3.html
kkk99923: 手算或Catalan number 09/10 22:54
kkk99923: 講錯,手動push pop 例如(1)1243,push1 pop1 push2 pop 09/10 22:58
kkk99923: 2 push34 pop 09/10 22:58
CaliforCat: 我手動算覺得E也無法,想說是不是有判斷技巧? 09/10 23:11
kkk99923: 答案給錯吧 E確實沒辦法 09/10 23:32
CaliforCat: 謝謝k大 09/10 23:39
ntuggkua: 這個驗證答案不難 直接腦中push pop看看哪個會卡住即可 09/10 23:57
ntuggkua: 答案的確有誤 E也沒辦法 09/10 23:57
wayne9756: CE都不行 09/11 02:34
mpyh12345: 往下要照順序(扣掉已經pop的 09/11 15:38
whatabiggun: C,E都不行 09/14 09:29
sdf456129: 中午算了一下 ce都不行 09/14 12:03
weianqq: 請查stack permutation 09/14 23:48
alan23273850: 看車廂可不可以退回去吧 10/02 11:26
asdf123123: 如果遇到 大小中 就代表無法做到 10/09 02:45