本次考試日期:2022年10月23日
觀念題
星號(*)圖 (考很多)
從小到大排序 (考很多)
LCS
位元運算
溢位 unsigned int 2^31
merge sort 雙指針
XOR交換 (前往筆記)
遞迴
實作題
ZeroJudge:https://zerojudge.tw/Problems?tag=2022年10月
【海牛短評】
P1:只需要迴圈和變數的觀念就可以解題。
P2:二維陣列模擬題,實作難度和需要細心處理程度最高,也有一維陣列的解法,需要比較細心的觀察。
P3:少了以往常出的 STL 工具使用,這題用到樹的走訪技巧,對於尚未接觸圖論觀念的同學比較不利。雖然這題是比較簡單的樹問題,不過以往樹相關的問題都是放在第四題,可見實作考試對於基本圖論知識的要求有愈來愈高的趨勢。
P4:也是一個圖論的題目,需要使用兩種觀念(BFS+二分搜尋)。另外,這個問題也跟「最小生成樹」有關,本題是平面上的最小生成樹,存在線性時間的演算法。
【題解】
HackMD 謝一
YouTube P2 吳邦一
YouTube P4 Colten
HackMD 小律
HackMD temmie950807
CodingBar Python