z## 每年都出的必考題

### 第一題(work harder, work smart, get help)


### 第二題(NOW, PMMPP)


### 第三題(dedicate mode, time sharing, space)


### 第四題(row oriented matrix)


### 第五題(nonograms 三步驟)

* propgate: 在同一line(猜一點，確定row/column)
* fully probing: 猜一點，確定整個盤面
* backtracking: 猜整個盤面，沒有conflict後在猜下一點


### 第六題(nonograms中的contrapostive)

* 增加propagate的精確性
* 可能多找出其他點
* 範例:
* 已知$P_a=1則P_b=1,P_c=0則P_b=0,$
(根據contrapostive)可推斷$P_b=1則P_c=1$
綜合以上可以得出$P_a=1則P_c=1$


## 常見考題

### single, multi tasking
* turn around: single tasking, 適用 supercomputer, 做batch
* throughput: multi tasking, response快, 適合pc


### Recursive, Block-Oriented


### Block-Oriented vs Row-Oriented

* Block-Oriented可以切，Row-Oriented不行


### 老師功課的五種矩陣乘法


### Nonogram computation speed up

可以透過**dynamic programming(DP) d**方式加速運算
DP會建立一個表，將以已經解過的結果存入，避免重複運算

### Propagate function 𝓛(G)
:::info
𝓛 是英文字母L的手寫粗體
:::
* 在row的部分解完後，column的部分可能就有新的線索可以解