考試

102 關務 資料結構 - 考試

Cara avatarCara · 2013-05-22

Table of Contents

※ 引述《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分...

--
考試

All Comments

Kelly avatarKelly2013-05-27
我全列也才12分 別抱怨了XD
Caroline avatarCaroline2013-05-29
我朋友拿了全部的分數 他說他把每個步驟 每次選誰 誰是前繼
Heather avatarHeather2013-05-30
者全都列了,也是用Dijkstra去解~
Robert avatarRobert2013-06-02
有點忘了怎麼寫的 但我每一步驟都有畫圖 拿了20
Franklin avatarFranklin2013-06-04
這題我20分，我是只有這樣寫
B A->B 2
Lydia avatarLydia2013-06-08
C A->C 15
D A->B->E->D 27
E A->B->E 12
Hedy avatarHedy2013-06-11
F A->C->F 25
我覺得關務考卷的評分還蠻不標準的就是了
Olive avatarOlive2013-06-14
我是用Dijkstra跑完 接下來結論是寫樓上那樣0分
Jake avatarJake2013-06-19
所以答案是正確的,卻拿0分,真是沒道理
Rachel avatarRachel2013-06-22
這題應該是用Dijkstra去解沒錯吧
Oscar avatarOscar2013-06-23
我根本連解答過程都沒有，直接寫答案=.=
Jake avatarJake2013-06-26
我也是同asdd一樣 還畫表格列出來 也是0分
Ina avatarIna2013-06-28
所以綜合了大家的答題方式, 可能是閱卷老師不知道Dijkstra
Aaliyah avatarAaliyah2013-06-30
要是沒詳解出Dijkstra分析步驟出來, 就給0分, 看來要是連
Dijkstra都不要提,直接寫答案大概就可以拿分
Necoo avatarNecoo2013-07-03
Dijkstra的步驟不就畫表格列出來嗎
Charlotte avatarCharlotte2013-07-07
問題是答案是正確的啊 既然不知道那個演算法至少答案正確
也應該給分吧= =
Margaret avatarMargaret2013-07-07
閱卷者不知道dijkstra...這樣還挺抖的..
Kyle avatarKyle2013-07-08
大大你沒由小至大排，FLY大有由小至大排(BCDEF)所以20分
Charlotte avatarCharlotte2013-07-12
看來考前應該多燒香拜拜了>""<
Agnes avatarAgnes2013-07-14
由小到大應該是距離 不是嗎 唉唉
Adele avatarAdele2013-07-17
這個就要問改考卷的老師了，不過原PO是距離由小至大是0分
Aaliyah avatarAaliyah2013-07-19
我寫的跟fly大一模一樣，0分
Sarah avatarSarah2013-07-20
我寫的也跟flydragon198一模一樣，但還是一樣...給0分!!
Delia avatarDelia2013-07-25
跟flydragon寫的一樣 得0分
Hedwig avatarHedwig2013-07-25
我朋友拿了全部的分數 https://daxiv.com