圖誠考題

[benben (80%完美的日子)]

1. C(N) = C(N/2) + N^2, C(1)=0, N=power of 2

   求C(N)的非遞迴解

2. 附圖的automation的正歸表示法是L(A) = (0+1)*01
                                (任意以0和1組成且以01結尾的字串)

   求 {0,1}* - L(A)  (這題不知道記得對不對)

3. 用c語言或組語寫一段程式，解釋spatial locality和temporal locality

4. 你被交付一項debug的工作，一週內要完成

   已經三天了，你還是找不出問題，請問你該怎麼辦？

5. 老闆要你畫一幅圖來表示「畫龍點睛」，你會怎麼畫？


加分題

1. 為什麼perspective transform要保持(1)直線 (2)平面 (3)depth關係？


2. motion blur用在still images rendering有很好的效果

   為什麼interactive rendering也要用motion blur

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 211.74.7.108
推 muslim:只會第一題XD 我果然很弱~~
噓 qqstar:我沒有一題會......
推 nail:好恐怖!難怪最近你們壓力會這麼大,忽然很想幫你們倒茶跑腿>"<