哈哈演算法哈哈
我前面的人在我交卷的時候還在寫第三題
下午會有多少人缺考呢
樓上independent set 在tree 怎解 我是想說一直刪leaf和與leaf相連的點，但這不是dp所以我不知道會扣多少
作者: dylan0316 (Zephyrus) 2021-02-05 12:32:00
請問今年算難嗎
independent 果斷跳過是對的... 放最後寫根本不知道怎麼做QQ
我的想法是需要level h跟從那個 level 算第i個 node ,[h,i]:如果i跟i-1同一個parent則[h,i]=[h,i-1]加node i,不同parent就再看看，反正我沒寫出來
作者: nasa930022 (滷公伯禽) 2021-02-05 12:48:00
這張很難？這張感覺比台大資工今年那張簡單不少
作者:
linnom (繁星)
2021-02-05 13:08:00我猜黃瀚萱老師出的（？
作者: Kyriechang (kikiki) 2021-02-05 13:13:00
我爛嗚嗚嗚嗚
作者:
wacheck (94不愛喝水)
2021-02-05 13:26:00台大資演很難？
作者: nasa930022 (滷公伯禽) 2021-02-05 14:22:00
抱歉我錯了 這張硬體在考什麼...
作者:
james1416 (jamesliao)
2021-02-05 14:22:00下去了 OS我已經出來了 一堆不會
作者: Kyriechang (kikiki) 2021-02-05 14:30:00
硬體考完沒檢查畫卡 但畫錯了好像也沒差？
作者:
meimeiamy (難道我的屌是中國貨!?)
2021-02-05 14:55:00政大不是資科嗎
作者:
ss455032 (ss455032)
2021-02-05 17:23:00vertex cover
為啥有人提早交卷= = 是不會很難 但根本完全寫不完ㄚ= =我剩一堆 寫的比清大還趕= =
作者: dylan0316 (Zephyrus) 2021-02-05 17:55:00
請問你們都算的完嗎？一堆答案還要mod有夠煩
我前面算好久 基礎題解不出來QQ 看來我數學也是通通下去了
作者: saroandshiro (海景第一排) 2021-02-05 18:24:00
北科大比较难。
作者:
ho83leo (LWHo)
2021-02-05 19:11:00政大有資工？