常用算法程序集 C语言描述 第3版2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

常用算法程序集 C语言描述 第3版PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章 多项式的计算1

1.1一维多项式求值1

1.2一维多项式多组求值2

1.3二维多项式求值5

1.4复系数多项式求值6

1.5多项式相乘8

1.6复系数多项式相乘9

1.7多项式相除11

1.8复系数多项式相除13

2.1 复数乘法16

第2章 复数运算16

2.2 复数除法17

2.3 复数乘幂18

2.4 复数的n次方根20

2.5 复数指数21

2.6 复数对数22

2.7 复数正弦24

2.8 复数余弦25

第3章 随机数的产生27

3.1 产生0到1之间均匀分布的一个随机数27

3.2 产生0到1之间均匀分布的随机数序列28

3.3 产生任意区间内均匀分布的一个随机整数29

3.4 产生任意区间内均匀分布的随机整数序列31

3.5 产生任意均值与方差的正态分布的一个随机数32

3.6 产生任意均值与方差的正态分布的随机数序列33

第4章 矩阵运算36

4.1实矩阵相乘36

4.2复矩阵相乘37

4.3一般实矩阵求逆40

4.4一般复矩阵求逆43

4.5对称正定矩阵的求逆47

4.6托伯利兹矩阵求逆的特兰持方法50

4.7求一般行列式的值53

4.8求矩阵的秩55

4.9对称正定矩阵的乔里斯基分解与行列式求值57

4.10矩阵的三角分解60

4.11 一般实矩阵的QR分解62

4.12一般实矩阵的奇异值分解66

4.13求广义逆的奇异值分解法77

第5章 矩阵特征值与特征向量的计算81

5.1 约化对称矩阵为对称三对角阵的豪斯荷尔德变换法81

5.2求对称三对角阵的全部特征值与特征向量85

5.3约化一般实矩阵为赫申伯格矩阵的初等相似变换法88

5.4求赫申伯格矩阵全部特征值的QR方法90

5.5求实对称矩阵特征值与特征向量的雅可比法96

5.6求实对称矩阵特征值与特征向量的雅可比过关法102

第6章 线性代数方程组的求解106

6.1求解实系数方程组的全选主元高斯消去法106

6.2求解实系数方程组的全选主元高斯－约当消去法108

6.3求解复系数方程组的全选主元高斯消去法111

6.4求解复系数方程组的全选主元高斯－约当消去法114

6.5求解三对角线方程组的追赶法118

6.6求解一般带型方程组121

6.7求解对称方程组的分解法125

6.8求解对称正定方程组的平方根法128

6.9求解大型稀疏方程组131

6.10求解托伯利兹方程组的列文逊方法133

6.11高斯－赛德尔迭代法138

6.12求解对称正定方程组的共轭梯度法140

6.13求解线性最小二乘问题的豪斯荷尔德变换法142

6.14求解线性最小二乘问题的广义逆法145

6.15求解病态方程组147

第7章 非线性方程与方程组的求解150

7.1求非线性方程一个实根的对分法150

7.2求非线性方程一个实根的牛顿法152

7.3求非线性方程一个实根的埃特金迭代法154

7.4求非线性方程一个实根的连分式法156

7.5 求实系数代数方程全部根的QR方法159

7.6求实系数代数方程全部根的牛顿下山法161

7.7求复系数代数方程全部根的牛顿下山法166

7.8求非线性方程组一组实根的梯度法170

7.9求非线性方程组一组实根的拟牛顿法173

7.10求非线性方程组最小二乘解的广义逆法178

7.11求非线性方程一个实根的蒙特卡洛法184

7.12求实函数或复函数方程一个复根的蒙特卡洛法186

7.13求非线性方程组一组实根的蒙特卡洛法188

8.1一元全区间插值192

第8章 插值与逼近192

8.2一元三点插值193

8.3连分式插值195

8.4埃尔米特插值198

8.5埃特金逐步插值200

8.6光滑插值202

8.7第一种边界条件的三次样条函数插值、微商与积分206

8.8第二种边界条件的三次样条函数插值、微商与积分210

8.9第三种边界条件的三次样条函数插值、微商与积分214

8.10二元三点插值219

8.11二元全区间插值222

8.12最小二乘曲线拟合224

8.13切比雪夫曲线拟合229

8.14最佳一致逼近的里米兹方法233

8.15矩形域的最小二乘曲面拟合237

第9章 数值积分244

9.1变步长梯形求积法244

9.2变步长辛卜生求积法246

9.3自适应梯形求积法248

9.4龙贝格求积法250

9.5计算一维积分的连分式法253

9.6高振荡函数求积法256

9.7勒让德－高斯求积法259

9.8拉盖尔－高斯求积法262

9.9埃尔米特－高斯求积法264

9.10切比雪夫求积法266

9.11计算一维积分的蒙特卡洛法268

9.12变步长辛卜生二重积分法270

9.13计算多重积分的高斯方法273

9.14计算二重积分的连分式法276

9.15计算多重积分的蒙特卡洛法279

第10章 常微分方程组的求解282

10.1全区间积分的定步长欧拉方法282

10.2积分一步的变步长欧拉方法285

10.3全区间积分的维梯方法288

10.4全区间积分的定步长龙格－库塔方法291

10.5积分一步的变步长龙格-库塔方法294

10.6积分一步的变步长基尔方法297

10.7全区间积分的变步长默森方法301

10.8积分一步的连分式法305

10.9全区间积分的双边法310

10.10全区间积分的阿当姆斯预报校正法314

10.11全区间积分的哈明方法318

10.12积分一步的特雷纳方法323

10.13积分刚性方程组的吉尔方法327

10.14二阶微分方程边值问题的数值解法340

第11章 数据处理345

11.1随机样本分析345

11.2一元线性回归分析348

11.3多元线性回归分析351

11.4逐步回归分析354

11.5半对数数据相关364

11.6对数数据相关366

第12章 极值问题的求解369

12.1一维极值连分式法369

12.2n维极值连分式法371

12.3不等式约束线性规划问题375

12.4求n维极值的单形调优法379

12.5求约束条件下n维极值的复形调优法384

第13章 数学变换与滤波392

13.1傅里叶级数逼近392

13.2快速傅里叶变换395

13.3快速沃什变换400

13.4五点三次平滑402

13.5离散随机线性系统的卡尔曼滤波404

13.6 α-β-γ滤波410

14.1 伽马函数414

第14章 特殊函数的计算414

14.2不完全伽马函数416

14.3误差函数419

14.4第一类整数阶贝塞耳函数420

14.5第二类整数阶贝塞耳函数425

14.6变型第一类整数阶贝塞耳函数429

14.7变型第二类整数阶贝塞耳函数433

14.8不完全贝塔函数436

14.9正态分布函数439

14.10t－分布函数441

14.11x2－分布函数442

14.12F－分布函数444

14.13正弦积分445

14.14余弦积分447

14.15指数积分449

14.16第一类椭圆积分451

14.17第二类椭圆积分453

第15章 排序456

15.1 冒泡排序456

15.2快速排序461

15.3希尔排序469

15.4堆排序475

15.5 结构排序482

15.6磁盘文件排序493

15.7拓扑分类497

第16章 查找500

16.1结构体数组的顺序查找500

16.2磁盘随机文本文件的顺序查找507

16.3有序数组的对分查找509

16.4按关键字成员有序的结构体数组的对分查找515

16.5按关键字有序的磁盘随机文本文件的对分查找525

16.6磁盘随机文本文件的字符串匹配529

参考文献533