AP325 教材練習
依教材章節排列,書中的 APCS 考古題直接連到站上原題。
《AP325-從 APCS 實作題檢測三級到五級》
教材作者:中正大學吳邦一教授,經作者同意於本站免費公開。
教材作者:中正大學吳邦一教授,經作者同意於本站免費公開。
點章節名稱可以展開或收合。
| 題目 | 原題 | 通過率 | 題解 |
|---|---|---|---|
| 第 1 章 遞迴 Recursion11 題 | |||
| P-1-1合成函數(1)通過率 56% · 13 人 | 56% · 13 人 | ||
| Q-1-2函數運算式求值通過率 59% · 18 人 | APCS 2019-02中高級Upper-intermediate | 59% · 18 人 | 題解 |
| P-1-3棍子中點切割通過率 21% · 6 人 | 21% · 6 人 | ||
| Q-1-4支點切割通過率 32% · 5 人 | APCS 2018-02中高級Upper-intermediate | 32% · 5 人 | 題解 |
| Q-1-5DF-expression通過率 86% · 6 人 | APCS 2018-10中高級Upper-intermediate | 86% · 6 人 | 題解 |
| P-1-6最接近的區間和2 人通過 | 2 人通過 | ||
| P-1-7子集合乘積3 人通過 | 3 人通過 | ||
| Q-1-8子集合的和通過率 86% · 6 人 | APCS 2018-10中高級Upper-intermediate | 86% · 6 人 | |
| P-1-9N-Queen 解的個數3 人通過 | 3 人通過 | ||
| Q-1-10最多得分的皇后3 人通過 | 3 人通過 | ||
| Q-1-11刪除邊界4 人通過 | APCS 2019-10高級Advanced | 4 人通過 | 題解 |
| 第 2 章 排序與二分搜 Sorting and Binary Search16 題 | |||
| P-2-1不同的數—排序通過率 83% · 5 人 | 83% · 5 人 | ||
| P-2-2離散化 – sort通過率 83% · 5 人 | 83% · 5 人 | ||
| P-2-2C離散化 – set/map3 人通過 | 3 人通過 | ||
| P-2-3快速冪4 人通過 | 4 人通過 | ||
| Q-2-4快速冪--200 位整數3 人通過 | 3 人通過 | ||
| Q-2-5快速計算費式數列第 n 項3 人通過 | 3 人通過 | ||
| P-2-6Two-Number problem4 人通過 | 4 人通過 | ||
| Q-2-7互補團隊1 人通過 | APCS 2019-06中高級Upper-intermediate | 1 人通過 | 題解 |
| Q-2-8模逆元1 人通過 | 1 人通過 | ||
| P-2-9子集合乘積(折半枚舉)1 人通過 | 1 人通過 | ||
| Q-2-10子集合的和(折半枚舉)1 人通過 | 1 人通過 | ||
| P-2-11最接近的區間和1 人通過 | 1 人通過 | ||
| Q-2-12最接近的子矩陣和1 人通過 | 1 人通過 | ||
| Q-2-13無理數的快速冪1 人通過 | 1 人通過 | ||
| Q-2-14水槽 | 尚無人通過 | ||
| P-2-15圓環出口3 人通過 | APCS 2020-07中高級Upper-intermediate | 3 人通過 | 題解 |
| 第 3 章 佇列與堆疊 Queues and Stacks14 題 | |||
| P-3-1樹狀圖分析通過率 70% · 6 人 | APCS 2017-10高級Advanced | 70% · 6 人 | 題解 |
| P-3-2括弧配對2 人通過 | 2 人通過 | ||
| Q-3-3加減乘除1 人通過 | 1 人通過 | ||
| P-3-4帶著板凳排雞排的高人3 人通過 | APCS 2019-02高級Advanced | 3 人通過 | 題解 |
| Q-3-5帶著板凳排雞排的高人3 人通過 | APCS 2019-02高級Advanced | 3 人通過 | 題解 |
| P-3-6砍樹通過率 80% · 7 人 | APCS 2020-01中高級Upper-intermediate | 80% · 7 人 | 題解 |
| P-3-7正整數序列之最接近的區間和1 人通過 | 1 人通過 | ||
| P-3-8固定長度區間的最大區段差2 人通過 | 2 人通過 | ||
| P-3-9最多色彩帶2 人通過 | 2 人通過 | ||
| P-3-10全彩彩帶1 人通過 | 1 人通過 | ||
| Q-3-11最長的相異色彩帶2 人通過 | 2 人通過 | ||
| Q-3-12完美彩帶2 人通過 | APCS 2019-06中高級Upper-intermediate | 2 人通過 | 題解 |
| Q-3-13X 差值範圍內的最大 Y 差值2 人通過 | 2 人通過 | ||
| Q-3-14線性函數1 人通過 | 1 人通過 | ||
| 第 4 章 貪心演算法與掃瞄線演算法 Greedy and Sweep-Line Algorithms20 題 | |||
| P-4-1少林寺的代幣2 人通過 | 2 人通過 | ||
| P-4-2笑傲江湖之三戰1 人通過 | 1 人通過 | ||
| P-4-3十年磨一劍1 人通過 | 1 人通過 | ||
| P-4-4幾場華山論劍2 人通過 | 2 人通過 | ||
| P-4-5嵩山磨劍坊的問題1 人通過 | 1 人通過 | ||
| Q-4-6物品堆疊通過率 62% · 5 人 | APCS 2017-10高級Advanced | 62% · 5 人 | 題解 |
| P-4-7岳不群的併派問題1 人通過 | 1 人通過 | ||
| Q-4-8先到先服務1 人通過 | 1 人通過 | ||
| P-4-9基地台4 人通過 | APCS 2017-03中高級Upper-intermediate | 4 人通過 | 題解 |
| Q-4-10恢復能量的白雲熊膽丸1 人通過 | 1 人通過 | ||
| P-4-11線段覆蓋長度通過率 86% · 6 人 | APCS 2016-03中高級Upper-intermediate | 86% · 6 人 | 題解 |
| P-4-12一次買賣3 人通過 | 3 人通過 | ||
| P-4-13最大連續子陣列通過率 56% · 5 人 | 56% · 5 人 | ||
| P-4-14控制點(2D-max)1 人通過 | 1 人通過 | ||
| P-4-15最靠近的一對(closest pair)2 人通過 | 2 人通過 | ||
| Q-4-16賺錢與罰款1 人通過 | 1 人通過 | ||
| Q-4-17死線高手1 人通過 | 1 人通過 | ||
| Q-4-18少林寺的櫃姐1 人通過 | 1 人通過 | ||
| Q-4-19五嶽盟主的會議場所1 人通過 | 1 人通過 | ||
| Q-4-20監看華山練功場1 人通過 | 1 人通過 | ||
| 第 5 章 分治演算法 Divide and Conquer4 題 | |||
| P-5-1最大值與最小值1 人通過 | 1 人通過 | ||
| P-5-2最大連續子陣列同 P-4-13通過率 56% · 5 人 | 56% · 5 人 | ||
| P-5-3合併排列法1 人通過 | 1 人通過 | ||
| P-5-4反序數量通過率 78% · 5 人 | APCS 2018-06高級Advanced | 78% · 5 人 | 題解 |
| Q-5-5最靠近的一對(closest pair)同 P-4-152 人通過 | 2 人通過 | ||
| P-5-6線性函數同 Q-3-141 人通過 | 1 人通過 | ||
| P-5-7大樓外牆廣告 | 尚無人通過 | ||
| Q-5-8完美彩帶同 Q-3-122 人通過 | APCS 2019-06中高級Upper-intermediate | 2 人通過 | 題解 |
| 第 6 章 動態規劃 Dynamic Programming25 題 | |||
| P-6-1小朋友上樓梯最小成本3 人通過 | 3 人通過 | ||
| P-6-2不連續的表演酬勞2 人通過 | 2 人通過 | ||
| P-6-3最小監控鄰居的成本2 人通過 | 2 人通過 | ||
| Q-6-4闖關二選一2 人通過 | 2 人通過 | ||
| Q-6-5二維最大子矩陣1 人通過 | 1 人通過 | ||
| P-6-6方格棋盤路線2 人通過 | 2 人通過 | ||
| P-6-7LCS1 人通過 | 1 人通過 | ||
| Q-6-8Local alignment1 人通過 | 1 人通過 | ||
| P-6-9大賣場免費大搬家1 人通過 | 1 人通過 | ||
| Q-6-10置物櫃分配通過率 62% · 5 人 | APCS 2018-10高級Advanced | 62% · 5 人 | 題解 |
| P-6-11Catalan number1 人通過 | 1 人通過 | ||
| Q-6-12楊鐵心做 1 休 K2 人通過 | 2 人通過 | ||
| P-6-13周伯通的基地台2 人通過 | 2 人通過 | ||
| Q-6-14K 次買賣2 人通過 | 2 人通過 | ||
| P-6-15一覽衆山小1 人通過 | 1 人通過 | ||
| P-6-16山寨華山論劍1 人通過 | 1 人通過 | ||
| P-6-17切棍子1 人通過 | 1 人通過 | ||
| Q-6-18矩陣乘法鏈1 人通過 | 1 人通過 | ||
| P-6-19階梯數字4 人通過 | APCS 2018-02高級Advanced | 4 人通過 | 題解 |
| P-6-20Hyper-cube path2 人通過 | 2 人通過 | ||
| P-6-21刪除邊界4 人通過 | APCS 2019-10高級Advanced | 4 人通過 | 題解 |
| P-6-22文無第一武無第二1 人通過 | 1 人通過 | ||
| Q-6-23直升機抓寶 | 尚無人通過 | ||
| Q-6-24隔離採礦1 人通過 | 1 人通過 | ||
| Q-6-25貨郎問題1 人通過 | 1 人通過 | ||
| 第 7 章 基本圖論演算法 Basic Graph Algorithms12 題 | |||
| P-7-1探索距離2 人通過 | 2 人通過 | ||
| P-7-2開車蒐集寶物1 人通過 | 1 人通過 | ||
| P-7-3機器人的路徑通過率 79% · 39 人 | APCS 2019-06中級Intermediate | 79% · 39 人 | 題解 |
| P-7-4方格棋盤的最少轉彎數路線2 人通過 | 2 人通過 | ||
| Q-7-5傳送點4 人通過 | APCS 2019-10中高級Upper-intermediate | 4 人通過 | 題解 |
| P-7-6DAG 的最長與最短路徑2 人通過 | 2 人通過 | ||
| Q-7-7AOV 最早完工時間1 人通過 | 1 人通過 | ||
| Q-7-8小寶的著色問題1 人通過 | 1 人通過 | ||
| P-7-9最短路徑3 人通過 | 3 人通過 | ||
| P-7-10挖坑跳1 人通過 | 1 人通過 | ||
| Q-7-11紅白彩帶3 人通過 | APCS 2019-02中高級Upper-intermediate | 3 人通過 | 題解 |
| P-7-12最小生成樹2 人通過 | 2 人通過 | ||
| 第 8 章 樹上演算法 Tree Algorithms15 題 | |||
| P-8-1樹上的推銷員2 人通過 | 2 人通過 | ||
| P-8-2物流派送系統1 人通過 | 1 人通過 | ||
| P-8-3購物中心選位置2 人通過 | 2 人通過 | ||
| P-8-4樹狀圖分析同 P-3-1通過率 70% · 6 人 | APCS 2017-10高級Advanced | 70% · 6 人 | 題解 |
| P-8-5自動分裝3 人通過 | APCS 2020-01高級Advanced | 3 人通過 | 題解 |
| Q-8-6樹狀圖的距離總和3 人通過 | 3 人通過 | ||
| P-8-7寶石的顏色2 人通過 | 2 人通過 | ||
| P-8-8樹的最大獨立集3 人通過 | 3 人通過 | ||
| Q-8-9服務中心選位置2 人通過 | 2 人通過 | ||
| Q-8-10竊聽間諜網2 人通過 | 2 人通過 | ||
| P-8-11公司派對2 人通過 | 2 人通過 | ||
| Q-8-12佔領連續的城鎮2 人通過 | 2 人通過 | ||
| P-8-13不同成本的購物中心2 人通過 | 2 人通過 | ||
| P-8-14血緣關係通過率 89% · 8 人 | APCS 2016-03高級Advanced | 89% · 8 人 | 題解 |
| Q-8-15樹上一位不回家的推銷員1 人通過 | 1 人通過 | ||
| Q-8-16病毒演化4 人通過 | APCS 2020-07高級Advanced | 4 人通過 | 題解 |