计算机程序设计艺术 卷2 半数值算法PDF电子书下载

第3章 随机数 1

3.1 引言 1

3.2 生成均匀的随机数 8

3.2.1 线性同余法 8

3.2.1.1 模的选择 9

3.2.1.2 乘数的选择 13

3.2.1.3 势 18

3.2.2 其他方法 20

3.3 统计检验 32

3.3.1 研究随机数据的一般检验过程 32

3.3.2 经验检验 46

3.3.3 理论检验 60

3.3.4 谱检验 70

3.4 其他类型的随机量 90

3.4.1 数值分布 90

3.4.2 随机抽样和洗牌 107

3.5 什么是随机序列？ 113

3.6 小结 139

第4章 算术 147

4.1 按位记数系统 147

4.2 浮点算术 163

4.2.1 单精度计算 163

4.2.2 浮点算术的精度 175

4.2.3 双精度计算 188

4.2.4 浮点数的分布 194

4.3 多精度算术 203

4.3.1 经典算法 203

4.3.2 模算术 218

4.3.3 乘法有多快？ 225

4.4 进制转换 245

4.5 有理数算术 254

4.5.1 分数 254

4.5.2 最大公因数 256

4.5.3 对欧几里得算法的分析 274

4.5.4 分解素因数 293

4.6 多项式算术 324

4.6.1 多项式除法 325

4.6.2 多项式的因子分解 340

4.6.3 幂的计算 358

4.6.4 多项式求值 378

4.7 对幂级数的操作 409

习题答案 420

附录A数值表 572

附录B记号索引 576

附录C算法和定理索引 580

人名索引 582

索引 592