作者arist ( 在他方 )
看板b95902HW
标题[作业] 离散作业 HW1
时间Sun Oct 28 00:46:08 2007
我是负责批改离散作业一的助教
周二班作业会在周二(10/30)课堂中间的下课时发还,
在中午前若未领取,请再前往 219 助教室领取。
分数分布如下
100 90-99 80-89 70-79 60-69 0-59 未缴交 缴交 平均
2 65 44 12 5 5 8 133 87.03007519
未缴交名册如下
B92705051 B95902087 B95902099 B96902087 B93201037
B95902117 B95902118 B95902122
‧虽大部分的题目,都很 trivial ,但还是希望能把它的主要理由写清楚。
未写清楚者,可能无法拿到满分。以下简略说明一下,评分主要依据:
若对分数有问题者,周二中午我至101 回收作业时,可一并发问。
2.
‧只写 K(G)=2
-4
‧没说明清楚奇数个 1 和 偶数个 1 的点各别连通
-2
3.
‧未说明为何 2 个点无法达成
-2分
4. 大多数人只证一个方向
‧没证明 =>
-2 (这部份比较 trivial)
‧没证明 <=
-5
6.(a)
‧没说明为何不同构
-2
6.(b)
‧没列出对应的函数
-2
7.(c)(d)
→若有人多算了 1 ,如 40069, 被扣分者,麻烦向我来要分。
9.这题问的方式可能比较不清楚,老师的意思是要写出比较具体的演算法之类的。
大部分被扣分的人比较像在描述、定义。
‧只描述定义
-5
‧只提到不能有 odd cycle,未说明如何判断有无 odd cycle
-2
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.28.196
※ 编辑: arist 来自: 140.112.28.196 (10/28 00:50)