【APCS】2022年10月題解整理

本次考試日期: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

發佈留言

發佈留言必須填寫的電子郵件地址不會公開。 必填欄位標示為 *