第 3 章：高頻應用

先作答，再看題庫的參考答案；每題必須寫一句「為甚麼這個選項對」。

練習路線

到 06_自習題庫_含參考答案/題庫使用說明_202609171107 選擇題目。

高分解題步驟

計數題

1. 先判斷物件是可區分還是相同。
2. 先放限制較多的物件，或先畫可用空位。
3. 檢查首位不能為零、不可相鄰等限制有否改變答案。

複雜度題

1. 數出迴圈次數或遞迴層數。
2. 遞迴式先展開前幾項。
3. 找出增長型態後才忽略常數。

圖論題

1. 寫下 V（頂點數）和 E（邊數）。
2. 檢查圖是否有向、連通、有權重、無環。
3. 按動詞選工具：最短路、走訪、染色、歐拉環或生成樹。

程式追蹤題

1. 只追蹤會改變的變數。
2. 位元運算把二進位寫成對齊欄位。
3. 長度為 n 的陣列索引是 0 到 n − 1。