作者Mewra ()
看板Examination
標題Re: [考題] 102 關務 資料結構
時間Wed May 22 21:27:49 2013
※ 引述《asdd (我愛胖穎穎)》之銘言：
: http://wwwc.moex.gov.tw/ExamQuesFiles/Question/102/102050_13560.pdf
: 第三題 今天收到成績單 這題竟然拿零分 我當時候是用dijkstra去解
: 想要請教這題拿高分的大大們 這題是怎樣解的
: 謝謝
我也在答案卷上用dijkstra畫了個表,
以下是我當初記在題目卷上的答案
A->B 2
A->B->E 12
A->C 15
A->C->F 25
A->B->E->D 27
0分...
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.250.17.64
1F：推 bobobola:我全列也才12分 別抱怨了XD 05/22 21:29
2F：推 wjy123:我朋友拿了全部的分數 他說他把每個步驟 每次選誰 誰是前繼 05/22 21:30
3F：→ wjy123:者全都列了,也是用Dijkstra去解~ 05/22 21:31
4F：→ pt7441:有點忘了怎麼寫的 但我每一步驟都有畫圖 拿了20 05/22 21:34
5F：推 flydragon198:這題我20分，我是只有這樣寫 05/22 21:46
6F：→ flydragon198:B A->B 2 05/22 21:46
7F：→ flydragon198:C A->C 15 05/22 21:47
8F：→ flydragon198:D A->B->E->D 27 05/22 21:47
9F：→ flydragon198:E A->B->E 12 05/22 21:47
10F：→ flydragon198:F A->C->F 25 05/22 21:48
11F：→ flydragon198:我覺得關務考卷的評分還蠻不標準的就是了 05/22 21:48
12F：推 asdd:我是用Dijkstra跑完 接下來結論是寫樓上那樣0分 05/22 21:49
13F：→ Mewra:所以答案是正確的,卻拿0分,真是沒道理 05/22 21:50
14F：推 asdd:這題應該是用Dijkstra去解沒錯吧 05/22 21:53
15F：→ flydragon198:我根本連解答過程都沒有，直接寫答案=.= 05/22 21:56
16F：→ haushau:我也是同asdd一樣 還畫表格列出來 也是0分 05/22 22:53
17F：→ Mewra:所以綜合了大家的答題方式, 可能是閱卷老師不知道Dijkstra 05/22 23:00
18F：→ Mewra:要是沒詳解出Dijkstra分析步驟出來, 就給0分, 看來要是連 05/22 23:01
19F：→ Mewra:Dijkstra都不要提,直接寫答案大概就可以拿分 05/22 23:01
20F：推 haushau:Dijkstra的步驟不就畫表格列出來嗎 05/22 23:02
21F：→ haushau:問題是答案是正確的啊 既然不知道那個演算法至少答案正確 05/22 23:03
22F：→ haushau:也應該給分吧= = 05/22 23:03
23F：推 GLTY:閱卷者不知道dijkstra...這樣還挺抖的.. 05/22 23:25
24F：→ malowda:大大你沒由小至大排，FLY大有由小至大排(BCDEF)所以20分 05/23 00:26
25F：→ panda555:看來考前應該多燒香拜拜了>""< 05/23 00:31
26F：推 zyeats:由小到大應該是距離 不是嗎 唉唉 05/23 00:39
27F：→ malowda:這個就要問改考卷的老師了，不過原PO是距離由小至大是0分 05/23 00:41
28F：推 xx781004:我寫的跟fly大一模一樣，0分 05/23 20:48
29F：推 johnfyj:我寫的也跟flydragon198一模一樣，但還是一樣...給0分!! 05/24 12:53
30F：推 jj008589:跟flydragon寫的一樣 得0分 05/24 22:02