APCS

APCS筆試  201603(加上解題提示)   201610   201703

APCS筆試 201603第1到5題解題影片   201603第6到10題解題影片   201603第11到15題解題影片

以下實作題解答僅供參考，可以使用zerojudge進行驗證，網址如下

https://zerojudge.tw/Problems?tag=APCS

APCS202401第1題 遊戲選角 一維陣列 + 排序 2024.01.11 C++

APCS202401第2題 蜜蜂觀察 二維陣列 +模擬 2024.01.11 C++

APCS202401第3題  邏輯電路  類似拓撲排序 2024.01.12 C++ 

APCS202401第4題 合併成本  DP-Matrix Chain Multiplication的變形 2024.01.12  C++

APCS202310第1題 機械鼠  一維陣列+模擬  2023.10.23 C++

APCS202310第2題 卡牌遊戲  二維陣列+模擬  2023.10.23 C++

APCS202310第3題 搬家  BFS  2023.10.25 C++

APCS202310第4題 投資遊戲  DP  2023.10.26 C++

APCS202306第1題 路徑偵測模擬  模擬  2023.06.18  C++ Python

APCS202306第2題 特殊位置  二維陣列  暴力2023.06.18  C++ Python

APCS202306第4題 開啟寶盒 拓樸排序 2023.06.19  C++

APCS202301第1題程式考試 模擬  2023.03.23  C++ Python

*APCS202301第2題造字程式 二維陣列+模擬 2023.03.23  C++ Python

APCS202301第3題先加後乘與函數  Python字串處理 2023.03.23  Python 

APCS202301第4題機器出租  排序+multiset+二分搜(lower_bound) 2023.03.23  C++ Python

*APCS202210 第1題巴士站牌 模擬  2022.10.19  C++  Python

*APCS202210 第2題運貨站 二維陣列+模擬 2022.10.19  C++  Python

APCS202210 第3題石窟探險 DFS 或  樹狀結構+BFS 2022.10.19  C++ Python

APCS202210第4題蓋步道 二分搜尋+BFS 2022.10.19  C++

*APCS202206 第1題數字遊戲  陣列 2022.10.21  C++  Python

*APCS202206 第2題字串解碼  字串 2022.10.21  C++  Python

APCS202206 第3題雷射測試  二分搜尋、模擬 2022.10.21

*APCS202206 第4題內積  枚舉、模擬、貪婪 2022.10.21

*APCS202201 第1題程式交易  模擬 2022.10.23  C++  Python

*APCS202201 第2題贏家預測  模擬 2022.10.23  C++  Python

APCS202201 第3題數位占卜  字串分割、排序、二元搜尋 2022.10.23

APCS202201 第4題牆上海報 二元搜尋 2022.10.23

*APCS202111 第1題修補圍籬  模擬、陣列 2022.10.25

*APCS202111 第2題動線安排 模擬、二維陣列 2022.10.25

*APCS202111 第3題生產線  差分、貪婪 2022.10.25

APCS202111 第4題真假子圖  DFS、並查集、二分圖 2022.10.25

*APCS202109 第1題七言對聯  模擬、一維陣列  2022.10.28

*APCS202109 第2題魔王迷宮  模擬、二維陣列 2022.10.28

APCS202109 第3題幸運數字  遞迴、map 2022.10.28

APCS202109 第4題美食博覽會  DP   2022.10.28

*APCS202101 第1題購買力  模擬、一維陣列 2022.10.30

*APCS202101 第2題流量 模擬、二維陣列 2022.10.30

APCS202101 第3題切割費用  map、二分搜 2022.10.30

APCS202101 第4題飛黃騰達 排序+LIS 2022.10.30

*APCS202010 第1題人力分配  模擬、迴圈 2022.11.2

*APCS202010 第2題 人口遷移 模擬、二維陣列 2022.11.3

APCS202010 第3題勇者修煉 DP 2022.11.2

APCS202010 第4題低地距離  BIT(binary index tree) 2022.11.2

*APCS202007 第1題購物車 模擬 2022.11.4

*APCS202007 第2題骰子  模擬，找出規則 2022.11.4

APCS202007 第3題圓環出口  前綴和、二分搜 2022.11.4

APCS202007 第4題病毒演化 DP，不好想解答

*APCS202001 第1題猜拳  模擬 2022.11.7

*APCS202001 第2題矩陣總和  二維陣列  2022.11.7

*APCS202001 第3題砍樹  堆疊 2022.11.7

APCS202001 第4題自動分裝  樹狀結構 2022.11.7

APCS201910 第3題闖關路線 BFS 2022.11.9

APCS201910 第4題刪除邊界  (1)遞迴  (2)DP  2022.11.9DP解     2023.3.27遞迴解

APCS201906 第1題籃球比賽   模擬  2022.11.10

APCS201906 第2題機器人的路徑   陣列、模擬  2022.11.10

APCS201906 第3題互補CP    位元運算、map  2022.11.10

*APCS201906 第4題美麗的彩帶  雙指標、滑動視窗、map 2022.11.10

APCS201902第2題紅白彩帶  map與multiset 2022.11.13

APCS201902第3題函數運算式求值 遞迴或堆疊  2022.11.13

APCS201902第4題帶著板凳排雞排的高人 map與二分搜  2022.11.14

APCS201810第1題最少相異字母 多鍵值排序 2022.11.15

*APCS201810第2題子集合的和   枚舉、暴力 2022.11.15

APCS201810第3題DF-expression  遞迴 2022.11.15

APCS201810第4題置物櫃出租 模擬、集合 2022.11.16

APCS201806第1題特殊編碼 (類似題) 模擬 2022.11.17

APCS201806第4題反序數量   分而治之 2022.11.17

APCS201802第3題支點切割   前綴和與後綴和、遞迴  2022.11.18

APCS201802第4題階梯數字  查表，DP，類似巴斯卡三角形 2022.11.20

APCS10610第1題邏輯運算子      模擬，位元運算與條件判斷

APCS10610第2題交錯字串     模擬，字串處理

APCS10610第3題樹狀圖分析     樹狀結構

*APCS10610第4題物品堆疊        貪心

APCS10603第1題秘密差         模擬，字串處理

APCS10603第2題小群體          模擬，陣列與迴圈

APCS10603第3題數字龍捲風           模擬，陣列與迴圈

APCS10603第4題基地台          二分搜尋逼近

APCS10510第1題三角形辨別         模擬，排序與條件判斷

APCS10510第2題最大和           模擬，二維陣列

APCS10510第3題定時K彈              模擬，約瑟夫問題（Josephus Problem）

APCS10510第4題棒球遊戲          模擬

APCS10503第1題成績指標       模擬，排序

APCS10503第2題矩陣轉換       模擬，二維陣列

APCS10503第3題線段覆蓋長度       多鍵值排序、掃描線演算法

APCS10503第4題血緣關係      樹狀結構與DFS

APCS檢定(http://apcs.csie.ntnu.edu.tw/)

程式設計觀念題

◎ 單選題 (含題組)，以運算思維、問題解決與程式設計概念測試為主。

◎ 測驗題型，包括：程式運行追蹤 (code tracing)、程式填空 (code completion)、程式除錯 (code debugging)、 程式效能分析 (code performance analysis)、及基礎觀念理解 (basic concepts understanding) 等。

◎ 題目若需提供程式片段，則以 C 語言命題。

◆ 命題內容領域

• 程式設計基本觀念 (basic programming concepts)

• 資料型態 (data types)，常數 (constants)，變數 (variables)，視域 (scope)：全域 (global) / 區域 (local)

• 控制結構 (control structures)

• 迴路結構 (loop structures)

• 函式 (functions)

• 遞迴 (recursion)

• 陣列與結構 (arrays and structures)

• 基礎資料結構 (basic data structures)，包括：佇列 (queues) 和堆疊 (stacks)

• 基礎演算法 (basic algorithms)，包括：排序 (sorting) 和搜尋 (searching)

程式設計實作題

以撰寫完整程式或副程式為主。可自行選擇以 C, C++, Java, Python 撰寫程式。

◆ 命題內容領域

• 輸入與輸出 (input and output)

• 算術運算 (arithmetic operation)，邏輯運算 (logical operation)，位元運算 (bitwise operation)

• 條件判斷與迴路 (conditional expressions and loop)

• 陣列與結構 (arrays and structures)

• 字元 (character)，字串 (string)

• 函數呼叫與遞迴 (function call and recursion)

• 基礎資料結構 (basic data structures)，包括：佇列 (queues)，堆疊 (stacks)，樹狀圖 (tree)，圖形 (graph)

• 基礎演算法 (basic algorithms)，包括：排序 (sorting)，搜尋 (searching)，貪心法則 (greedy method)，動態規劃 (dynamic programming)