[作業] 離散作業 HW1
我是負責批改離散作業一的助教
周二班作業會在週二(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)