106年10月28日 APCS程式設計實作題

Ad

Ad

Ad

Ad

Ad

Ad

Ad

Ad

Ad

Ad

Ad

Ad

106 年 10 月 28 日
APCS 程式設計實作題
Joseph

實作題要先挑簡單的寫

如何知道這4題當中，哪一個是簡單的?

若發現該題沒有給提示，
這題肯定是比較簡單的,先完成它!

邏輯運算子

程式解說 (詳見範例 APCS_10610p1.c)

樹狀圖分析

先看”提示”再去思考如何解（因為這是考試）
有”提示”, 表示這題你要多想一下

先弄清楚兩個定義:
根節點(root):
1) 沒有父節點(parent)節點
2) 一棵有根樹只有一個根節點
h(v)代表節點 v 的高度: 節點 v 和節點 v 下面
最遠的葉節點之間的距離，而葉節點的高
度定義為 0

Example 1
3 2
6 741
5
1
2
3
4
5
6
7
node
H(T)=2+1+1=4
0 0 0 0
1
1
2

Example 2
2
1
6
7
835
H(T)=4+3+1+2+1=11
1
2
3
4
5
6
7
8
9
node
9
4
0
0 0
0
1
1
2
3
4

Step1: 將輸入儲存在2維陣列中,如 node[N][N+1], N為tree節點數, 其中
node[i][0] 為0 表示其為leaf node
Step2: 如何計算節點的高度
node[9][10]

如何計算節點的高度
演算法:
int h(T)
{
if (T == leaf node) return 0;
else
for each child v of T
height= max{ h(v))+1 }
return height;
}

程式解說 (詳見範例 APCS_10610p2.c)

交錯字串

程式解說 (詳見範例 APCS_10610p3.c)

Test

程式解說 (詳見範例 APCS_10610p4.c)

https://goo.gl/6MdGuZ

YouTube videos are no longer supported on Slideshare

View original on YouTube

YouTube videos are no longer supported on Slideshare

View original on YouTube

http://www.ittraining.com.tw/ittraining/it-elearning/datastructures