[理工] 資結 stack

看板Grad-ProbAsk作者 (Cal)時間4年前 (2021/09/10 22:39), 編輯推噓3(3推 0噓 7→)
留言10則, 5人參與, 4年前最新討論串1/1
有一個鐵道交換網，火車依照編號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
推
09/10 22:54, 4年前 , 1F
手算或Catalan number
09/10 22:54, 1F
→
09/10 22:58, 4年前 , 2F
講錯，手動push pop 例如(1)1243，push1 pop1 push2 pop
09/10 22:58, 2F
→
09/10 22:58, 4年前 , 3F
2 push34 pop
09/10 22:58, 3F
→
09/10 23:11, 4年前 , 4F
我手動算覺得E也無法，想說是不是有判斷技巧？
09/10 23:11, 4F
→
09/10 23:32, 4年前 , 5F
答案給錯吧 E確實沒辦法
09/10 23:32, 5F
→
09/10 23:39, 4年前 , 6F
謝謝k大
09/10 23:39, 6F
推
09/10 23:57, 4年前 , 7F
這個驗證答案不難 直接腦中push pop看看哪個會卡住即可
09/10 23:57, 7F
→
09/10 23:57, 4年前 , 8F
答案的確有誤 E也沒辦法
09/10 23:57, 8F
推
09/11 02:34, 4年前 , 9F
CE都不行
09/11 02:34, 9F
→
09/11 15:38, 4年前 , 10F
往下要照順序（扣掉已經pop的
09/11 15:38, 10F
‣ 更多 CaliforCat 的文章
文章代碼(AID): #1XEsuMlJ (Grad-ProbAsk)