具體數(shù)學：計算機科學基礎(chǔ)（英文版·原書第2版 典藏版）

1 遞歸問題
1．1 漢諾塔問題
1．2 直線劃分平面問題
1．3 約瑟夫問題
習題
2 求和
2．1 表示法
2．2 求和與遞歸
2．3 求和的運算方法
2．4 多重求和
2．5 求和方法一覽
2．6 差分與求導(dǎo)
2．7 無窮項求和問題
習題
3 整數(shù)函數(shù)
3．1 向上取整函數(shù)和向下取整函數(shù)
3．2 取整函數(shù)的應(yīng)用
3．3 取整函數(shù)的遞歸表示法
3．4 mod：二元運算
3．5 取整函數(shù)的求和
習題
4 數(shù)論
4．1 整除性
4．2 素數(shù)
4．3 素數(shù)示例
4．4 階乘的因子
4．5 互質(zhì)
4．6 mod：同余關(guān)系
4．7 獨立余數(shù)
4．8 應(yīng)用
4．9 歐拉函數(shù)與默比烏斯函數(shù)
習題
5 二項式系數(shù)
5．1 基本恒等式
5．2 基本練習
5．3 應(yīng)用技巧
5．4 生成函數(shù)
5．5 超幾何函數(shù)
5．6 超幾何變換
5．7 超幾何部分求和
5．8 算法化求和
習題
6 特殊數(shù)
6．1 斯特林數(shù)
6．2 歐拉數(shù)
6．3 調(diào)和數(shù)
6．4 調(diào)和級數(shù)求和
6．5 伯努利數(shù)
6．6 斐波那契數(shù)列
6．7 連續(xù)式
習題
7 生成函數(shù)
7．1 多米諾理論與零錢支付方案
7．2 基本策略
7．3 遞歸式求解
7．4 特殊生成函數(shù)
7．5 卷積運算
7．6 指數(shù)型生成函數(shù)
7．7 狄利克雷生成函數(shù)
習題
8 離散概率
8．1 定義
8．2 均值與方差
8．3 概率生成函數(shù)
8．4 擲硬幣
8．5 哈希法
習題
9漸近理論
9．1 漸近量級
9．2 0記法
9．3 0運算
9．4 兩個漸近技巧
9．5 歐拉求和公式
9．6 結(jié)論
習題
A 習題答案
B 參考文獻
C 習題來源