[理工] 資結 stack CaliforCat PTT批踢踢實業坊

作者: CaliforCat (加州貓) 2021-09-10 22:39:16

有一個鐵道交換網，火車依照編號1、2、3、4依序駛入調換，試問下列哪一種情形無法做
到？
(A) 1243
(B) 1324
(C) 3124
(D) 3421
(E) 4312
答案(C)
想請教是怎麼判斷stack無法有這種情形
謝謝

作者: wayne9756 (CVE199124) 2021-09-11 02:34:00

CE都不行

作者: ntuggkua (英京塚帳) 2021-09-10 23:57:00

這個驗證答案不難直接腦中push pop看看哪個會卡住即可答案的確有誤 E也沒辦法

作者: CaliforCat (加州貓) 2021-09-10 23:39:00

謝謝k大

作者: kkk99923 (sakamama) 2021-09-10 23:32:00

答案給錯吧 E確實沒辦法

作者: CaliforCat (加州貓) 2021-09-10 23:11:00

我手動算覺得E也無法，想說是不是有判斷技巧？

作者: kkk99923 (sakamama) 2021-09-10 22:54:00

手算或Catalan number講錯，手動push pop 例如(1)1243，push1 pop1 push2 pop2 push34 pop

作者: whatabiggun (奶奶早安) 2021-09-14 09:29:00

C,E都不行

作者: mpyh12345 (嘉義金城武) 2021-09-11 15:38:00

往下要照順序（扣掉已經pop的

作者: sdf456129 (BiaH) 2021-09-14 12:03:00

中午算了一下 ce都不行

作者: weianqq (weianqq) 2021-09-14 23:48:00

請查stack permutation

作者: alan23273850 2021-10-02 11:26:00

看車廂可不可以退回去吧

作者: asdf123123 (poluk) 2021-10-09 02:45:00

如果遇到大小中就代表無法做到

繼續閱讀