Sunday, July 11, 2010

距離平方和

這裡看到的題目。

整篇除了題目講解外,內容的pseudocode實在是有看沒有懂。用乘法公式兜了一下,展開,倒是馬上得到了一個O(N)的解,至於正確性這點,實在讓人頭大啊,可能要用到歸納法。




Btw, 今天回到宿舍才收到這個課程的不錄取通知書,想想也是一件好事,畢竟我沒有底子,不懂裝懂就去上課,可能真的只是浪費時間而已。

No comments:

Post a Comment