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

目 录 1

第3章随机数 1

3.1引言 1

3.2生成一致随机数 8

3.2.1线性同余法 8

3.2.1.1模数的选择 10

3.2.1.2乘数的选择 15

3.2.1.3 效能 21

3.2.2其它方法 23

3.3统计检验 35

3.3.1研究随机数据的一般检验方法 36

3.3.2经验检验 53

*3.3.3理论检验 70

3.3.4谱检验 82

3.4其它类型的随机量 104

3.4.1数值分布 105

3.4.2随机抽样和洗牌 125

*3.5什么是随机序列 131

3.6 小结 163

第4章算术 175

4.1定位计数系统 175

4.2浮点算术 192

4.2.1单精度计算 193

4.2.2浮点算术的精确度 207

*4.2.3双精度计算 222

4.2.4浮点数的分布 229

4.3多精度算术 239

4.3.1经典算法 239

*4.3.2模算术 259

*4.3.3乘法能有多快？ 267

4.4进制转换 289

4.5有理算术 299

4.51 分数 299

4.5.2最大公因子 302

*4.5.3欧几里得算法的分析 322

4.5.4分解素因子 344

4.6多项式算术 380

4.6.1多项式除法 382

*4.6.2多项式的因子分解 400

4.6.3求幂值 421

4.6.4多项式求值 444

*4.7幂级数的操作 480

习题答案 492

附录A数值数量表 718

附录B符号索引 723

索引与词汇表 727