推 ahongyeh:今天北大有考這題類似題~~ ^^ 06/30 23:38
→ XrGodz:我是考三年級...XD 06/30 23:40
推 dreamroyc:多謝精闢的圖解~ 07/01 05:10
推 antirazin:我這題掛掉只寫幾個不可能的排法不知道有沒有部份分數ꔠ 07/01 11:17
推 swabasic:FIFO的題型 畫出來解就容易了 07/08 15:47
※ 引述《ggyy340 (阿甘)》之銘言：
: 這題是連題目都看不太懂.....
: 有一鐵道交換網如下:
: 火車依照其編號1,2,3,4依序駛入做調換的工作
: 試問下列哪一情形無法做到
: a)1234 b)1324 c)3124 d)3421 e)4312
: 答案是C和E.....
假裝你看到的是鐵路.........
1代表第一節車廂
2代表第二節車廂
3代表第三節車廂
4代表第四節車廂
← ← ← ← ←
︱ 3 ︱ 2 ︱ ︱＼／＼ ︱ ／＼／ ︱ 1 ︱ 2 ︱ 3 ︱ 4
← ← ← ◣／◣◢＼◤
↖ ◣／＼◤↙
▌╴▌↓
↑ ▌3 ▌ (有沒有很像Y)
▌╴▌↓ (就是題目說的鐵道交換網)
▌2 ▌
↑ ▌╴▌↓
▌1 ▌
▌╴▌
這樣子看有沒有比較像堆疊了...
先進後出的道理!!
--
│ █ █ │ █ █ █ │ █ █ │ █ █ █ │ █ █ │ █ █ █ │ █ █ │
│ █ █ │ █ █ █ │ █ █ │ █ █ █ │ █ █ │ █ █ █ │ █ █ │
│ █ █ │ █ █ █ │ █ █ │ █ █ █ │ █ █ │ █ █ █ │ █ █ │
│ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │
│ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.160.187.103