Posted on 2008-11-06 00:34
Fox 閱讀(2111)
評(píng)論(2) 編輯 收藏 引用 所屬分類:
A算法導(dǎo)論
現(xiàn)在每天的工作主要是為了滿足項(xiàng)目需求和進(jìn)度而不停的思考、敲鍵盤。有時(shí)候也確實(shí)需要抽點(diǎn)時(shí)間來(lái)思考思考那些看上去用不到的一些東西，又想起了Fibonacci數(shù)。
之前曾經(jīng)三次寫過Fibonacci數(shù)：2007年4月的我的Fibonacci數(shù)列，2007年12月的也說說級(jí)數(shù)求和(1+2+3…N)和其他，2008年5月的動(dòng)態(tài)規(guī)劃算法，但給出的都不是非常優(yōu)的算法。
上次回去把同學(xué)借的《編程之美》偷過來(lái)還沒怎么看，晚上翻了一下，看到有講Fibonacci數(shù)，想起來(lái)Knuth的The Art of Computer Programming Vol.1也講過，覺得有必要對(duì)Fibonacci數(shù)做個(gè)了斷。
誠(chéng)如Knuth在The Art of Computer Programming Vol.1所述，Fibonacci是中世紀(jì)以來(lái)歐洲最偉大的數(shù)學(xué)家，他關(guān)于al-Khwarizmi的研究催生了算法（algorithm）一詞。
閱讀全文
看到這些，我又激動(dòng)了，數(shù)學(xué)之美，不正是美在這些地方嗎？我們不是要做數(shù)學(xué)家，但這并不妨礙我們站在門口向里張望……