[心得] 臺大資訊二階甄選結束(程設組)
一共十個人考程式,只有一個女生。
共四題,前三題是基本題,有在寫程式的應該不會覺得太難(絕對比奧林匹亞初選簡單)。
雖然有一題我腦殘理解錯誤,原本寫對竟然改成錯的|||
現在只能靠運氣了,希望測資可愛一點......
第四題出現了以前沒出現過的圖論(至少就我看過的考古題)──找「最大完全子圖」,
是NP-Complete問題 @@ (呃...大概可解釋為「目前還沒找到有效率演算法的問題」)。
不過資料量很小,最多22個點,一副要我們暴搜的樣子 = =
數學組的難度如何呢?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.122.61.176
→
03/27 15:44, , 1F
03/27 15:44, 1F
推
03/27 17:26, , 2F
03/27 17:26, 2F
推
03/27 18:50, , 3F
03/27 18:50, 3F
→
03/27 19:26, , 4F
03/27 19:26, 4F
→
03/27 19:26, , 5F
03/27 19:26, 5F
→
03/27 20:17, , 6F
03/27 20:17, 6F
推
03/27 20:22, , 7F
03/27 20:22, 7F
→
03/27 20:25, , 8F
03/27 20:25, 8F
※ 編輯: s864372002 來自: 140.122.61.176 (03/27 20:25)
→
03/27 20:26, , 9F
03/27 20:26, 9F
推
03/27 20:36, , 10F
03/27 20:36, 10F
→
03/27 20:38, , 11F
03/27 20:38, 11F
推
03/27 20:43, , 12F
03/27 20:43, 12F
→
03/27 20:45, , 13F
03/27 20:45, 13F
推
03/27 20:46, , 14F
03/27 20:46, 14F
推
03/27 20:49, , 15F
03/27 20:49, 15F
推
03/27 20:50, , 16F
03/27 20:50, 16F
→
03/27 20:50, , 17F
03/27 20:50, 17F
→
03/27 20:52, , 18F
03/27 20:52, 18F
推
03/27 21:28, , 19F
03/27 21:28, 19F