具體數學 0 前言

2022-05-01 02:51:07 字數 1703 閱讀 2511

《具體數學》是2023年人民郵電出版社出版的圖書,是一本在大學中廣泛使用的經典數學教科書.作者是ronald l. grahamdonald e. knuthoren patashnik。

《具體數學:電腦科學基礎:第2版》

第1章遞迴問題1

1.1 河內塔1

1.2 平面上的直線4

1.3 約瑟夫問題7

習題14

第2章和式18

2.1 記號18

2.2 和式和遞迴式21

2.3 和式的處理25

2.4 多重和式28

2.5 一般性的方法35

2.6 有限微積分和無限微積分39

2.7 無限和式47

習題52

第3章整值函式56

3.1 底和頂56

3.2 底和頂的應用58

3.3 底和頂的遞迴式66

3.4 mod:二元運算68

3.5 底和頂的和式72

習題79

第4章數論85

4.1 整除性85

4.2 素數88

4.3 素數的例子89

4.4 階乘的因子93

4.5 互素96

4.6 mod:同餘關係103

4.7 獨立剩餘105

4.8 進一步的應用107

4.9 ψ函式和μ函式110

習題119

第5章二項式係數126

5.1 基本恒等式126

5.2 基本練習143

5.3 處理的技巧154

5.4 生成函式164

5.5 超幾何函式170

5.6 超幾何變換180

5.7 部分超幾何和式186

5.8 機械求和法191

習題202

第6章特殊的數214

6.1 斯特林數214

6.2 尤拉數223

6.3 調和數228

6.4 調和求和法233

6.5 伯努利數237

6.6 斐波那契數244

6.7 連項式252

習題259

第7章生成函式268

7.1 多公尺諾理論與換零錢268

7.2 基本策略277

7.3 解遞迴式282

7.4 特殊的生成函式294

7.5 卷積296

7.6 指數生成函式305

7.7 狄利克雷生成函式310

習題312

第8章離散概率320

8.1 定義320

8.2 均值和方差325

8.3 概率生成函式331

8.4 拋擲硬幣336

8.5 雜湊法344

習題357

第9章漸近式367

9.1 量的等級368

9.2 大o記號370

9.3 o運算規則376

9.4 兩個漸近技巧388

9.5 尤拉求和公式393

9.6 最後的求和法398

習題410

第0章 前言

首先感謝公尺聯客的zynq教程 韋東山老師的linux教程和黑金的verilog教程,筆者的fpga以及linux知識都 於他們,可以說他們為我未來的路打下了紮實的基礎。先宣告一點,筆者主要從事fpga相關的工作,linux是筆者剛接觸不久,所以若是筆者 寫的不好,請讀者們能夠諒解,最好能夠加以糾正...

Math 開發 0 前言

後文敬請期待 最近想學習c 剛入門,然後想搞點不大不小的玩玩,又聯想到gui,上網查了一下,qt最好使,就下了乙個,搞個小專案,練練手.本人又是乙個數學愛好者,這個練習就叫math 吧,似乎不是很土氣 功能 就當是數學工具 win10 qt5.9.9,安裝以後會介紹.gitee http轉殖位址 g...

具體數學 1

漢諾塔 漢諾塔 又稱河內塔 問題是源於印度乙個古老傳說的益智玩具。大梵天創造世界的時候做了三根金剛石柱子,在一根柱子上從下往上按照大小順序摞著64片 圓盤。大梵天命令婆羅門把圓盤從下面開始按大小順序重新擺放在另一根柱子上。並且規定,在小圓盤上不能放大圓盤,在三根柱子之間一次只能移動乙個圓盤。問 n ...