[理工] 资结 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

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

继续阅读