作者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