天天看點

初來乍到的新人而已

我是個新人,部落格新人,也是程式設計的新人,我比較喜歡研究一些新奇的東西,數學的東西,我數學也确實不是很怎麼樣,但我覺得數學是個很神奇的東西,是以科學的基礎,真正的計算機研究者必須懂數學(不然就是一個隻會編碼的碼農,很苦逼的闆磚者),開這個部落格的目的是想與有共同愛好的人一起交流,最近想研究一下donald e.

knuth大師的做品具體數學》,不過估計有太多的看不懂的地方,我也想把它寫出來與大家讨論交流。。。。。

初來乍到的新人而已

我先把它的目錄寫出來:

第1章 遞歸問題

1.1 河内塔

1.2 平面上的直線

1.3 若瑟夫問題

習題

第2章

和式

2.1 記号

2.2 和式和遞歸式

2.3 和式的處理

2.4 多重和式

2.5 一般性的方法

2.6

有限微積分和無限微積分

2.7 無限和式

第3章

整值函數

3.1 底和頂

3.2 底和頂的應用

3.3 底和頂的遞歸式

3.4 mod:二進制運算

3.5 底和頂的和式

第4章

數論

4.1 整除性

4.2 素數

4.3 素數的例子

4.4 階乘的因子

4.5 互素

4.6 mod:同餘關系

4.7 獨立剩餘

4.8 進一步的應用

4.9 

函數和 函數

第5章

二項式系數

5.1 基本恒等式

5.2 基本練習

5.3 處理的技巧

5.4 生成函數

5.5 超幾何函數

5.6 超幾何變換

5.7 部分超幾何和式

5.8 機械求和法

第6章

特殊的數

6.1 斯特林數

6.2 歐拉數

6.3 調和數

6.4 調和求和法

6.5 伯努利數

6.6 斐波那契數

6.7 觭夾行列式

第7章

生成函數

7.1 多米諾理論與換零錢

7.2 基本政策

7.3 解遞歸式

7.4 特殊的生成函數

7.5 卷積

7.6 指數生成函數

7.7 狄利克雷生成函數

第8章

離散機率

8.1 定義

8.2 均值和方差

8.3 機率生成函數

8.4 抛擲硬币

8.5 散列法

第9章

漸近式

9.1 量的等級

9.2 大o記号

9.3 o運算規則

9.4 兩個漸近技巧

9.5 歐拉求和公式

9.6 最後的求和法

有時間的話,我會寫讀每一章時的感悟與了解,我也會堅持将它讀完,這一系列的部落格算是學習筆記吧。。。。