C语言算法速查手册 目录
第1章 绪论 1
1.1 程序设计语言概述 1
1.1.1 机器语言 1
1.1.2 汇编语言 2
1.1.3 高级语言 2
1.1.4 C语言 3
1.2 C语言的优点和缺点 4
1.2.1 C语言的优点 4
1.2.2 C语言的缺点 6
1.3 算法概述 7
1.3.1 算法的基本特征 7
1.3.2 算法的复杂度 8
1.3.3 算法的准确性 10
1.3.4 算法的稳定性 14
第2章 复数运算 18
2.1 复数的四则运算 18
2.1.1 [算法1] 复数乘法 18
2.1.2 [算法2] 复数除法 20
2.1.3 【实例5】 复数的四则运算 22
2.2 复数的常用函数运算 23
2.2.1 [算法3] 复数的乘幂 23
2.2.2 [算法4] 复数的n次方根 25
2.2.3 [算法5] 复数指数 27
2.2.4 [算法6] 复数对数 29
2.2.5 [算法7] 复数正弦 30
2.2.6 [算法8] 复数余弦 32
2.2.7 【实例6】 复数的函数运算 34
第3章 多项式计算 37
3.1 多项式的表示方法 37
3.1.1 系数表示法 37
3.1.2 点表示法 38
3.1.3 [算法9] 系数表示转化为点表示 38
3.1.4 [算法10] 点表示转化为系数表示 42
3.1.5 【实例7】 系数表示法与点表示法的转化 46
3.2 多项式运算 47
3.2.1 [算法11] 复系数多项式相乘 47
3.2.2 [算法12] 实系数多项式相乘 50
3.2.3 [算法13] 复系数多项式相除 52
3.2.4 [算法14] 实系数多项式相除 54
3.2.5 【实例8】 复系数多项式的乘除法 56
3.2.6 【实例9】 实系数多项式的乘除法 57
3.3 多项式的求值 59
3.3.1 [算法15] 一元多项式求值 59
3.3.2 [算法16] 一元多项式多组求值 60
3.3.3 [算法17] 二元多项式求值 63
3.3.4 【实例10】 一元多项式求值 65
3.3.5 【实例11】 二元多项式求值 66
第4章 矩阵计算 68
4.1 矩阵相乘 68
4.1.1 [算法18] 实矩阵相乘 68
4.1.2 [算法19] 复矩阵相乘 70
4.1.3 【实例12】 实矩阵与复矩阵的乘法 72
4.2 矩阵的秩与行列式值 73
4.2.1 [算法20] 求矩阵的秩 73
4.2.2 [算法21] 求一般矩阵的行列式值 76
4.2.3 [算法22] 求对称正定矩阵的行列式值 80
4.2.4 【实例13】 求矩阵的秩和行列式值 82
4.3 矩阵求逆 84
4.3.1 [算法23] 求一般复矩阵的逆 84
4.3.2 [算法24] 求对称正定矩阵的逆 90
4.3.3 [算法25] 求托伯利兹矩阵逆的Trench方法 92
4.3.4 【实例14】 验证矩阵求逆算法 97
4.3.5 【实例15】 验证T矩阵求逆算法 99
4.4 矩阵分解与相似变换 102
4.4.1 [算法26] 实对称矩阵的LDL分解 102
4.4.2 [算法27] 对称正定实矩阵的Cholesky分解 104
4.4.3 [算法28] 一般实矩阵的全选主元LU分解 107
4.4.4 [算法29] 一般实矩阵的QR分解 112
4.4.5 [算法30] 对称实矩阵相似变换为对称三对角阵 116
4.4.6 [算法31] 一般实矩阵相似变换为上Hessen-Burg矩阵 121
4.4.7 【实例16】 对一般实矩阵进行QR分解 126
4.4.8 【实例17】 对称矩阵的相似变换 127
4.4.9 【实例18】 一般实矩阵相似变换 129
4.5 矩阵特征值的计算 130
4.5.1 [算法32] 求上Hessen-Burg矩阵全部特征值的QR方法 130
4.5.2 [算法33] 求对称三对角阵的全部特征值 137
4.5.3 [算法34] 求对称矩阵特征值的雅可比法 143
4.5.4 [算法35] 求对称矩阵特征值的雅可比过关法 147
4.5.5 【实例19】 求上Hessen-Burg矩阵特征值 151
4.5.6 【实例20】 分别用两种雅克比法求对称矩阵特征值 152
第5章 线性代数方程组的求解 154
5.1 高斯消去法 154
5.1.1 [算法36] 求解复系数方程组的全选主元高斯消去法 155
5.1.2 [算法37] 求解实系数方程组的全选主元高斯消去法 160
5.1.3 [算法38] 求解复系数方程组的全选主元高斯-约当消去法 163
5.1.4 [算法39] 求解实系数方程组的全选主元高斯-约当消去法 168
5.1.5 [算法40] 求解大型
2019-12-21 22:20:45
218KB
算法速查
1