电子计算机常用算法选编PDF电子书下载

第一部分 一般数学方法 1

1.1 复数的基本运算 1

1.2 复n次方程求全部根的Muller方法 4

1.3 数值积分的变步长龙格方法 10

1.4 解一阶常微分方程的龙格--库塔法 14

1.5 解一阶常微分方程组的龙格--库塔法 17

1.6 对称线性方程组的解法 23

1.7 解带型线性方程组的消去法 27

1.8 用0.618法求一元函数的极值点 30

1.9 用坐标轮换法求二元函数的极值点 33

1.10 贝塞尔函数的计算 35

1.11 地球表面的两点距离的精确计算 41

第二部分 回归分析方法 45

2.1 直线回归与二次回归的计算 45

2.2 指数型回归计算 50

2.3 椭圆型曲线回归计算 52

2.4 多项式回归计算 54

2.5 矛盾线性方程组的最小二乘解法 58

2.6 逐步回归分析 66

2.7 调和分析方法 78

2.8 多项式趋势面分析 92

第三部分 数据处理与插值 101

3.1 测量数据修匀的方法 101

3.2 二维数组按列重新排队问题 111

3.3 二组数据按某列重新组合问题 115

3.4 成组数据的分段一、二次插值法 118

3.5 三次样条插值的弯矩法 122

3.6 三次样条函数的转角法求函数表的一、二阶导数 130

4.1 欧氏距离与马氏距离的计算 136

第四部分 聚类分析方法 136

4.2 最小平方距离聚类分析方法 151

4.3 最大相关系数法聚类分析方法 165

第五部分 线性规划与图论 173

5.1 线性规划的四点收缩法 173

5.2 线性规划的单纯形法 181

5.3 无向连通图中各顶点间最短通路值的计算 190

5.4 无向连通图中其它各顶点到某固定顶点最短通路的计算 200

5.5 最小支撑树的求法 210

5.6 有向连通图中各顶点间最短通路值的计算 215

5.7 连通图中顶点S至顶点T最短路的计算 217

5.8 第二次最短路的算法 223

5.9 最大可靠路的计算 228

5.10 最大容量路的计算 232

5.11 最大期望容量路的计算 237

5.12 无向图上一般中心的算法 242

5.13 图的绝对中心算法 246

5.14 图的一般绝对中心算法 253

5.15 网络最大流的算法 266

5.16 网络最小费用流的算法 275

5.17 二分图最大基数匹配的算法Ⅰ 281

5.18 二分图最大基数匹配的算法Ⅱ 287

5.19 一般图最大基数匹配问题的算法 291

附录 297

附录1 DIS--6 计算机ALGOL60语言的输入与输出 297

附录2 解线性代数方程组的高斯消去法 300

附录3 解线性代数方程组的主元素消去法 302

附录4 全主元高斯--约当消去法求逆矩阵 303