作者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