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