《电子计算机常用算法选编》求取 ⇩

第一部分 一般数学方法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