1 of 82

APCS C++

2021 板橋高中

2 of 82

帳號：10902PCSH0xx

密碼：10902PCSH0xx

​

3 of 82

第3課

遞迴

4 of 82

03-01-費波那契數列

5 of 82

03-2-F91

6 of 82

03-3-三色河內塔

7 of 82

03-4-2^k 的平方和

8 of 82

第4課

多維陣列

9 of 82

04-1-促銷活動

10 of 82

04-2-錯誤更正

11 of 82

04-3-爺爺種樹

12 of 82

04-4-賓果遊戲

13 of 82

04-5-加密解密

14 of 82

第 5 課

字串

15 of 82

05-1-秘密差

16 of 82

05-2-ROT13

17 of 82

05-3-跑長編碼與資料壓縮

18 of 82

05-4-計算字串間隔距離

19 of 82

05-5-棒球遊戲

20 of 82

第 6 課

結構

21 of 82

06-1-多邊形面積

22 of 82

06-2-99遊戲

23 of 82

06-3-排隊

24 of 82

06-4-動物數量統計

25 of 82

第 7 課

堆疊

26 of 82

a119: 括號問題

27 of 82

stack vs vector

front

​

​

​

​

​

back

top

​

​

​

​

​

stack

vector

push()

push_back()

pop()

pop_back()

top()

back()

size()

size()

28 of 82

a151: 後序式求值

  • 如果是數字：
    • 推入堆疊
  • 如果是運算子：
    • 從堆疊拿出兩個數字，做運算，
    • 再把結果推入堆疊。

29 of 82

a120: 中置式轉後置式

  • 循序掃瞄 token
    • if ‘(‘:
      • 推入堆疊
    • if 運算元:
      • 直接輸出
    • if 運算子:
      • 把堆疊內優先順序 >= 本身的運算子輸出�，直到碰到 '(' 或堆疊已空
      • 再把自己推入堆疊
    • if ‘)’:
      • 把堆疊內運算子輸出，直到碰到 '('
  • 堆疊內剩餘運算子依序 pop 並輸出

30 of 82

a120: 中置式轉後置式

31 of 82

第 10 課

排序與搜尋

32 of 82

a127. 連號或不連號

33 of 82

a148. 字元頻率

34 of 82

a128. Agar.io

35 of 82

a129. 飛天桑妮

36 of 82

第 8 課

樹 & 二元樹

37 of 82

08-1-Dropping Balls

38 of 82

08-2-二元搜尋樹高度

39 of 82

08-3-血緣關係

40 of 82

08-4-樹狀圖分析

41 of 82

第9課

圖形結構

42 of 82

09-1-城市旅遊

43 of 82

09-2-油田

44 of 82

09-3-小群體

45 of 82

09-4-二分圖

46 of 82

09-6-馬步問題

47 of 82

TOI 線上練習賽

2021/04

48 of 82

f818. 物競天擇 (Survival)

49 of 82

f819. 圖書館 (Library)

50 of 82

f820. 極限運動 (Sports)

51 of 82

f815. 遊戲升等 (Game)

52 of 82

f816. YouTube頻道 (YouTube)

53 of 82

f817. 枯枝 (Branch)

54 of 82

第 11 課

排序與搜尋

55 of 82

11-1-二分搜尋

直覺, AC, 但不好用

56 of 82

11-2-二分法求解

57 of 82

第 7 課

佇列

58 of 82

07-6-印表機佇列

59 of 82

TOI 線上練習賽

2021/05

60 of 82

TOI 202105 線上練習賽

g004. 社區熱門度 (Popularity)

g005. 倒置文章 (Inversion)

g006. 密碼備忘錄 (Password)

​

61 of 82

g004. 社區熱門度 (Popularity)

62 of 82

g005. 倒置文章 (Inversion)

63 of 82

g006. 密碼備忘錄 (Password)

64 of 82

Set

​

​

65 of 82

d526. Binary Search Tree (BST)

66 of 82

f607. 3. 切割費用

67 of 82

d129. 00136 - Ugly Numbers

68 of 82

b151. NOIP2004 2.合并果子

69 of 82

e854. 拼字問題

70 of 82

d512. 創造數字

71 of 82

Map

72 of 82

e281. 完美彩帶

73 of 82

d492. 10226 - Hardwood species

74 of 82

a584. 2. 親等關係

75 of 82

Floyd Warshall

76 of 82

c125. 00534 - Frogger

77 of 82

d282. 11015 - 05-2 Rendezvous

78 of 82

d908. 4. 最佳路徑

79 of 82

c117. 00439 - Knight Moves (Floyd Warshall)

80 of 82

c117. 00439 - Knight Moves (BFS)

81 of 82

a982. 迷宮問題#1

82 of 82

d793. 00929 - Number Maze