常用算法程序集(C语言描述)(第三版)+完整源代码
资源简介
本仓库提供了《常用算法程序集(C语言描述)(第三版)》的清晰PDF版以及完整的源代码。该资源涵盖了多种常用算法的实现,适合学习和研究算法与数据结构的读者使用。
内容概述
第1章 多项式的计算
- 1.1 一维多项式求值
- 1.2 一维多项式多组求值
- 1.3 二维多项式求值
- 1.4 复系数多项式求值
- 1.5 多项式相乘
- 1.6 复系数多项式相乘
- 1.7 多项式相除
- 1.8 复系数多项式相除
第2章 复数运算
- 2.1 复数乘法
- 2.2 负数除法
- 2.3 复数乘幂
- 2.4 复数的n次方根
- 2.5 复数指数
- 2.6 复数对数
- 2.7 复数正弦
- 2.8 复数余弦
第3章 随机数的产生
- 3.1 产生0到1之间均匀分布的一个随机数
- 3.2 产生0到1之间均匀分布的随机数序列
- 3.3 产生任意区间内均匀分布的一个随机整数
- 3.4 产生任意区间内均匀分布的随机整数序列
- 3.5 产生任意均值与方差的正态分布的一个随机数
- 3.6 产生任意均值与方差的正态分布的随机数序列
第4章 矩阵运算
- 4.1 实矩阵相乘
- 4.2 复矩阵相乘
- 4.3 一般实矩阵求逆
- 4.4 一般复矩阵求逆
- 4.5 对称正定矩阵的求逆
- 4.6 托伯利兹矩阵求逆的特兰持方法
- 4.7 求一般行列式的值
- 4.8 求矩阵的值
- 4.9 对称正定矩阵的乔里斯基分解与列式求值
- 4.10 矩阵的三角分解
- 4.11 一般实矩阵的QR分解
- 4.12 一般实矩阵的奇异值分解
- 4.13 求广义逆的奇异值分解法
第5章 矩阵特征值与特征向量的计算
- 5.1 约化对称矩阵为对称三对角阵的豪斯荷尔德变换法
- 5.2 求对称三对角阵的全部特征值与特征向量
- 5.3 约化一般实矩阵为赫申伯格矩阵的初等相似变换法
- 5.4 求赫身伯格矩阵全部特征的QR方法
- 5.5 求实对称矩阵特征值与特征向量的雅可比法
- 5.6 求实对称矩阵特征值与特征向量的雅可比过关法
第6章 线性代数方程组的求解
- 6.1 求解实系数方程组的全选主元高斯消去法
- 6.2 求解实系数方程组的全选主元高斯-约当消去法
- 6.3 求解复系数方程组的全选主元高斯消去法
- 6.4 求解复系数方程组的全选主元高斯-约当消去法
- 6.5 求解三对角线方程组的追赶法
- 6.6 求解一般带型方程组
- 6.7 求解对称方程组的分解法
- 6.8 求解对称正定方程组的平方根法
- 6.9 求解大型系数方程组
- 6.10 求解托伯利兹方程组的列文逊方法
- 6.11 高斯-塞德尔失代法
- 6.12 求解对称正定方程组的共岿梯度法
- 6.13 求解线性最小二乘文体的豪斯伯尔德变换法
- 6.14 求解线性最小二乘问题的广义逆法
- 6.15 求解病态方程组
第7章 非线性方程与方程组的求解
- 7.1 求非线性方程一个实根的对分法
- 7.2 求非线性方程一个实根的牛顿法
- 7.3 求非线性方程一个实根的埃特金矢代法
- 7.4 求非线性方程一个实根的连分法
- 7.5 求实系数代数方程全部的QR方法
- 7.6 求实系数方程全部的牛顿下山法
- 7.7 求复系数方程的全部根牛顿下山法
- 7.8 求非线性方程组一组实根的梯度法
- 7.9 求非线性方程组一组实根的拟牛顿法
- 7.10 求非线性方程组最小二乘解的广义逆法
- 7.11 求非线性方程一个实根的蒙特卡洛法
- 7.12 求实函数或复函数方程一个复根的蒙特卡洛法
- 7.13 求非线性方程组一组实根的蒙特卡洛法
第8章 插值与逼近
- 8.1 一元全区间插值
- 8.2 一元三点插值
- 8.3 连分式插值
- 8.4 埃尔米特插值
- 8.5 特金逐步插值
- 8.6 光滑插值
- 8.7 第一种边界条件的三次样条函数插值
- 8.8 第二种边界条件的三次样条函数插值
- 8.9 第三种边界条件的三次样条函数插值
- 8.10 二元三点插值
- 8.11 二元全区间插值
- 8.12 最小二乘曲线拟合
- 8.13 切比雪夫曲线拟合
- 8.14 最佳一致逼近的里米兹方法
- 8.15 矩形域的最小二乘曲线拟合
第9章 数值积分
- 9.1 变补长梯形求积法
- 9.2 变步长辛卜生求积法
- 9.3 自适应梯形求积法
- 9.4 龙贝格求积法
- 9.5 计算一维积分的连分式法
- 9.6 高振荡函数求积法
- 9.7 勒让德-高斯求积法
- 9.8 拉盖尔-高斯求积法
- 9.9 埃尔米特-高斯求积法
- 9.10 切比雪夫求积法
- 9.11 计算一维积分的蒙特卡洛法
- 9.12 变步长辛卜生二重积分方法
- 9.13 计算多重积分的高斯方法
- 9.14 计算二重积分的连分方式
- 9.15 计算多重积分的蒙特卡洛法
第10章 常微分方程组的求解
- 10.1 全区间积分的定步长欧拉方法
- 10.2 积分一步的变步长欧拉方法
- 10.3 全区间积分维梯方法
- 10.4 全区间积分的定步长龙格-库塔方法
- 10.5 积分一步的变步长龙格-库塔方法
- 10.6 积分一步的变步长基尔方法
- 10.7 全区间积分的变步长默森方法
- 10.8 积分一步的连分方式
- 10.9 全区间积分的双边法
- 10.10 全区间积分的阿当姆斯预报校正法
- 10.11 全区间积分的哈明方法
- 10.12 积分一步的特雷纳方法
- 10.13 积分刚性方程组的吉尔方法
- 10.14 二阶微分方程边值问题的数值解法
第11章 数据处理
- 11.1 随机样本分析
- 11.2 一元线性回归分析
- 11.3 多元线性回归分析
- 11.4 逐步回归分析
- 11.5 半对数数据相关
- 11.6 对数数据相关
第12章 极值问题的求解
- 12.1 一维极值连分式法
- 12.1 n维维极值连分式法
- 12.3 不等式约束线性规划问
- 12.4 求n维极值的单行条优法
- 12.5 求约束条件下n维极值的复形调优法
第13章 数学变换与滤波
- 13.1 傅立叶级数逼近
- 13.2 快速傅立叶变换
- 13.3 快速袄什变换
- 13.4 五点三次平滑
- 13.5 离散随机线性系统的卡尔曼滤波
- 13.6 α-β-γ滤波
第14章 特殊函数的计算
- 14.1 伽马函数
- 14.2 不完全伽马函数
- 14.3 误差函数
- 14.4 第一类整数阶贝塞尔函数
- 14.5 第二类整数阶贝塞尔函数
- 14.6 变形第一类整数阶贝塞尔函数
- 14.7 变形第二类整数阶贝塞尔函数
- 14.8 不完全贝塞尔函数
- 14.9 正态分布函数
- 14.10 t-分布函数
- 14.11 χ-分布函数
- 14.12 F-分布函数
- 14.13 正弦积分
- 14.14 余弦积分
- 14.15 指数积分
- 14.16 第一类椭圆积分
- 14.17 第二类椭圆积分
第15章 排序
- 15.1 冒泡排序
- 15.2 快速排序
- 15.3 希尔排序
- 15.4 堆排序
- 15.5 结构排序
- 15.6 磁盘文件排序
- 15.7 捉扑分类
第16章 查找
- 16.1 结构体数组的顺序查找
- 16.2 磁盘随机文本文件对分查找
- 16.3 有序数组的对分查找
- 16.4 按关键字成员有序的结构体数组的对分查找
- 16.5 按关键字有序的磁盘随机文本文件的对分查找
- 16.6 磁盘随机文本文件的字符串匹配
使用说明
- 下载资源:请直接下载仓库中的PDF文件和源代码文件。
- 阅读文档:PDF文件包含了详细的算法描述和理论基础,适合深入学习。
- 运行代码:源代码文件提供了各种算法的C语言实现,可以直接编译运行。
贡献
欢迎大家提出改进建议或提交新的算法实现。请通过提交Issue或Pull Request来参与贡献。
许可证
本资源遵循MIT许可证,允许自由使用、修改和分发。请参考LICENSE文件获取更多信息。