一代宗師的兵器庫

浮生小憩發表於2013-02-04

計算機宗師高德納做為TAOCP的作者,建議他的讀者在閱讀該系列之前先看一本書熱熱身,這本書就是具體數學。
這是一本充滿數學技巧和實戰心得的書,令人望而卻步的理論推導也有,但是別擔心,一來並不難,二來有充分的鋪墊和預熱。好像一個武林高手開啟了他的兵器庫,如數家珍的一樣樣拿出來,手把手教你基本功,“把這些學紮實,我再傳你絕世武功”。嗯,你一定也感受到了高德納藏在鏡片後狡黠的目光。
本書的內容基本上是組合數學加上一點數論、一點概率,適合計算機專業的學生事半功倍的掌握數學技巧,斯特林數、生成函式,雜湊表,看到這些,參加ACM的同學一定很熟悉。實用性是本書最大的特色,舉個例子吧,想想看,求前n個自然數的平方和有幾種方法?查表、代數解法、猜測歸納。。不,這些還不成套路,遠遠不夠,讀完第2章你就會找到答案。
本書成形於課堂講義,作者們亦將學生們的點評附於正文旁,每每看著這些塗鴉,總有一種置身大學課堂的錯覺,原來攀登的道路上有這麼多人與你我同行,竟不知誰能得到真傳。

相關文章