目錄
第3 章隨機數(shù) 1
3.1. 引言 1
3.2. 生成均勻的隨機數(shù) 8
3.2.1. 線性同余法 8
3.2.1.1. 模的選擇 9
3.2.1.2. 乘數(shù)的選擇 13
3.2.1.3. 勢 18
3.2.2. 其他方法 20
3.3. 統(tǒng)計檢驗 32
3.3.1. 研究隨機數(shù)據的一般檢驗過程 32
3.3.2. 經驗檢驗 46
*3.3.3. 理論檢驗 60
3.3.4. 譜檢驗 70
3.4. 其他類型的隨機量 90
3.4.1. 數(shù)值分布 90
3.4.2. 隨機抽樣和洗牌 107
*3.5. 什么是隨機序列? 113
3.6. 小結 139
第4 章算術 147
4.1. 按位記數(shù)系統(tǒng) 147
4.2. 浮點算術 163
4.2.1. 單精度計算 163
4.2.2. 浮點算術的精度 175
*4.2.3. 雙精度計算 188
4.2.4. 浮點數(shù)的分布 194
4.3. 多精度算術 203
4.3.1. 經典算法 203
*4.3.2. 模算術 218
*4.3.3. 乘法有多快? 225
4.4. 進制轉換 245
4.5. 有理數(shù)算術 254
4.5.1. 分數(shù) 254
4.5.2. 最大公因數(shù) 256
*4.5.3. 對歐幾里得算法的分析 . . 274
4.5.4. 分解素因數(shù) 293
4.6. 多項式算術 324
4.6.1. 多項式除法 325
*4.6.2. 多項式的因子分解 340
4.6.3. 冪的計算 358
4.6.4. 多項式求值 378
*4.7. 對冪級數(shù)的操作 409
習題答案 420
附錄A 數(shù)值表 572
附錄B 記號索引 576
附錄C 算法和定理索引 580
人名索引 582
索引 592