計(jì)算機(jī)程序設(shè)計(jì)藝術(shù) 卷2 半數(shù)值算法（第3版）

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