作者XrGodz (纽约爱乐铜管分部首席)
看板TransCSI
标题Re: [问题] 两题计概问题
时间Sat Jun 30 23:08:31 2007
※ 引述《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
1F：推 ahongyeh:今天北大有考这题类似题~~ ^^ 06/30 23:38
2F：→ XrGodz:我是考三年级...XD 06/30 23:40
3F：推 dreamroyc:多谢精辟的图解~ 07/01 05:10
4F：推 antirazin:我这题挂掉只写几个不可能的排法不知道有没有部份分数ꔠ 07/01 11:17
5F：推 swabasic:FIFO的题型 画出来解就容易了 07/08 15:47