Re: [考題] 102 關務 資料結構

看板Examination作者時間11年前 (2013/05/22 21:27), 編輯推噓11(11推 0噓 20→)
留言31則, 15人參與, 最新討論串2/2 (看更多)
※ 引述《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
推
05/22 21:29, , 1F
我全列也才12分 別抱怨了XD
05/22 21:29, 1F
推
05/22 21:30, , 2F
我朋友拿了全部的分數 他說他把每個步驟 每次選誰 誰是前繼
05/22 21:30, 2F
→
05/22 21:31, , 3F
者全都列了,也是用Dijkstra去解~
05/22 21:31, 3F
→
05/22 21:34, , 4F
有點忘了怎麼寫的 但我每一步驟都有畫圖 拿了20
05/22 21:34, 4F
推
05/22 21:46, , 5F
這題我20分，我是只有這樣寫
05/22 21:46, 5F
→
05/22 21:46, , 6F
B A->B 2
05/22 21:46, 6F
→
05/22 21:47, , 7F
C A->C 15
05/22 21:47, 7F
→
05/22 21:47, , 8F
D A->B->E->D 27
05/22 21:47, 8F
→
05/22 21:47, , 9F
E A->B->E 12
05/22 21:47, 9F
→
05/22 21:48, , 10F
F A->C->F 25
05/22 21:48, 10F
→
05/22 21:48, , 11F
我覺得關務考卷的評分還蠻不標準的就是了
05/22 21:48, 11F
推
05/22 21:49, , 12F
我是用Dijkstra跑完 接下來結論是寫樓上那樣0分
05/22 21:49, 12F
→
05/22 21:50, , 13F
所以答案是正確的,卻拿0分,真是沒道理
05/22 21:50, 13F
推
05/22 21:53, , 14F
這題應該是用Dijkstra去解沒錯吧
05/22 21:53, 14F
→
05/22 21:56, , 15F
我根本連解答過程都沒有，直接寫答案=.=
05/22 21:56, 15F
→
05/22 22:53, , 16F
我也是同asdd一樣 還畫表格列出來 也是0分
05/22 22:53, 16F
→
05/22 23:00, , 17F
所以綜合了大家的答題方式, 可能是閱卷老師不知道Dijkstra
05/22 23:00, 17F
→
05/22 23:01, , 18F
要是沒詳解出Dijkstra分析步驟出來, 就給0分, 看來要是連
05/22 23:01, 18F
→
05/22 23:01, , 19F
Dijkstra都不要提,直接寫答案大概就可以拿分
05/22 23:01, 19F
推
05/22 23:02, , 20F
Dijkstra的步驟不就畫表格列出來嗎
05/22 23:02, 20F
→
05/22 23:03, , 21F
問題是答案是正確的啊 既然不知道那個演算法至少答案正確
05/22 23:03, 21F
→
05/22 23:03, , 22F
也應該給分吧= =
05/22 23:03, 22F
推
05/22 23:25, , 23F
閱卷者不知道dijkstra...這樣還挺抖的..
05/22 23:25, 23F
→
05/23 00:26, , 24F
大大你沒由小至大排，FLY大有由小至大排(BCDEF)所以20分
05/23 00:26, 24F
→
05/23 00:31, , 25F
看來考前應該多燒香拜拜了>""<
05/23 00:31, 25F
推
05/23 00:39, , 26F
由小到大應該是距離 不是嗎 唉唉
05/23 00:39, 26F
→
05/23 00:41, , 27F
這個就要問改考卷的老師了，不過原PO是距離由小至大是0分
05/23 00:41, 27F
推
05/23 20:48, , 28F
我寫的跟fly大一模一樣，0分
05/23 20:48, 28F
推
05/24 12:53, , 29F
我寫的也跟flydragon198一模一樣，但還是一樣...給0分!!
05/24 12:53, 29F
推
05/24 22:02, , 30F
跟flydragon寫的一樣 得0分
05/24 22:02, 30F
→
10/11 22:46, , 31F
我朋友拿了全部的分數 https://daxiv.com
10/11 22:46, 31F
‣ 更多 Mewra 的文章
文章代碼(AID): #1HdCVOBn (Examination)
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 2 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共2篇)
‣ 更多 Mewra 的文章
文章代碼(AID): #1HdCVOBn (Examination)