《常用算法程序集（C语言）第三版》（搞数模的，做研究的，写论文的，弄工程的）

数学中国—罂粟

书名：常用算法程序集(附光盘C语言描述)

2 |! c5 l4 F) Z- B( B. w( n$ S9 F作者：清华 徐士良

1 Z2 |& d, l+ t7 m
目录

3 V4 D7 I) p1 f- D0 }第1章 多项式的计算
& M6 V1 v1 i: z  K+ C! x* q1.1 一维多项式求值
1 Y9 Y, k) l4 L* w% [1.2 一维多项式多组求值
1.3 二维多项式求值
1.4 复系数多项式求值
! [* e' K: Y. e3 n, X) s1.5 多项式相乘
! U+ l" F: R6 Q8 m' C: A1.6 复系数多项式相乘
' H4 `/ d" h$ w1.7 多项式相除
& F" r2 W# S$ l4 R+ Z1.8 复系数多项式相除
  t" j0 e6 T1 V2 K1 p; v  b( Z第2章 复数运算
3 ?: z. E% p$ u6 u' R. [# `2.1 复数乘法
% X4 q+ ?3 I  N1 l; ^5 R, c4 ^2.2 负数除法
2.3 复数乘幂
2.4 复数的n次方根
2.5 复数指数
; |& @& }# n6 ^3 a) z7 }2.6 复数对数
" }/ E3 F3 X& \; S9 l% |2.7 复数正弦
+ n( p0 O7 Y0 H% y2 b2.8 复数余弦
6 T& w) x/ ^- @; L: O第3章 随机数的产生
3.1 产生0到1之间均匀分布的一个随机数
3.2 产生0到1之间均匀分布的随机数序列
. N' H& U4 `7 d( i/ e) r3.3 产生任意区间内均匀分布的一个随机整数
3.4 产生任意区间内均匀分布的随机整数序列
3.5 产生任意均值与方差的正态分布的一个随机数
: Y) f4 s7 u. @( f2 @8 g3.6 产生任意均值与方差的正态分布的随机数序列
+ d( o9 Q3 J+ o. T  F8 d! L第4章 矩阵运算
4.1 实矩阵相乘
5 G1 T  c- g3 V* ^& [% {' d" S4.2 复矩阵相乘
# u2 E4 C& D/ K# |% t% t4.3 一般实矩阵求逆
; }! D: g& X( ~% A4.4 一般复矩阵求逆
4.5 对称正定矩阵的求逆
4.6 托伯利兹矩阵求逆的特兰持方法
4.7 求一般行列式的值
4.8 求矩阵的值
4.9 对称正定矩阵的乔里斯基分解与列式求值
1 N: E2 F7 b! e4.10 矩阵的三角分解
; b# E* r1 Y! g" p/ v5 a3 K4.11 一般实矩阵的QR分解
1 Q, ^7 T3 b; U. [' u, w' Q4.12 一般实矩阵的奇异值分解
4.13 求广义逆的奇异值分解法
第5章 矩阵特征值与特征向量的计算
5.1 约化对称矩阵为对称三对角阵的豪斯荷尔德变换法
5.2 求对称三对角阵的全部特征值与特征向量
5.3 约化一般实矩阵为赫申伯格矩阵的初等相似变换法
- b) V* A' s( `# Q( N6 p5.4 求赫身伯格矩阵全部特征的QR方法
5.5 求实对称矩阵特征值与特征向量的雅可比法
5.6 求实对称矩阵特征值与特征向量的雅可比过关法
第6章 线性代数方程组的求解
6.1 求解实系数方程组的全选主元高斯消去法
6.2 求解实系数方程组的全选主元高斯-约当消去法
7 V) _% I; g; k5 A2 e9 r% ~6.3 求解复系数方程组的全选主元高斯消去法
) S" ?' v( l  G, F. [( G6.4 求解复系数方程组的全选主元高斯-约当消去法
: H) i0 E) R% o9 ^# [+ \6.5 求解三对角线方程组的追赶法
9 o9 m8 C) r% B6.6 求解一般带型方程组
- h; f$ ?" x. N8 i6 y7 J( U) d8 H$ D) K6.7 求解对称方程组的分解法
6.8 求解对称正定方程组的平方根法
6.9 求解大型系数方程组
* r; h5 I+ U8 P4 _) Y7 q6.10 求解托伯利兹方程组的列文逊方法
6.11 高斯-塞德尔失代法
6.12 求解对称正定方程组的共岿梯度法
/ R# x# L6 L8 P9 @+ |; P6.13 求解线性最小二乘文体的豪斯伯尔德变换法
6.14 求解线性最小二乘问题的广义逆法
9 f2 i8 n2 f3 d7 f6.15 求解病态方程组
& H: v: D5 C8 _  l5 u第7章 非线性方程与方程组的求解
7.1 求非线性方程一个实根的对分法
! P! o6 f! A+ Y7.2 求非线性方程一个实根的牛顿法
7.3 求非线性方程一个实根的埃特金矢代法
7.4 求非线性方程一个实根的连分法
7.5 求实系数代数方程全部的QR方法
( J  w# a9 A, ?) M7.6 求实系数方程全部的牛顿下山法
+ s) {1 l) R8 R7 @" V2 {7.7 求复系数方程的全部根牛顿下山法
$ n7 m$ ^: \2 f, \" k2 c7.8 求非线性方程组一组实根的梯度法
7 d6 p6 e% w5 K& K7.9 求非线性方程组一组实根的拟牛顿法
7.10 求非线性方程组最小二乘解的广义逆法
7 a' o  y2 t/ |3 J% w7.11 求非线性方程一个实根的蒙特卡洛法
  x* e& D. i2 y1 [& I# \7.12 求实函数或复函数方程一个复根的蒙特卡洛法
7.13 求非线性方程组一组实根的蒙特卡洛法
第8章 插值与逼近
3 o$ j- k7 Q  g2 F9 _3 {) W. W8.1 一元全区间插值
8.2 一元三点插值
8.3 连分式插值
/ \# Q% P, c- c8.4 埃尔米特插值
9 g/ @  v# h' _8 T$ L1 {. W1 m9 K1 ^8.5 特金逐步插值
4 w) {% q9 h* g! P8.6 光滑插值
8.7 第一种边界条件的三次样条函数插值
8.8 第二种边界条件的三次样条函数插值
8.9 第三种边界条件的三次样条函数插值
; u! _4 L3 Q, {, o8.10 二元三点插值
) a4 j, q# L  [; `9 u& ~) T8.11 二元全区间插值
; ?9 J6 Y5 y" w$ W% e* C* g( ^# R8.12 最小二乘曲线拟合
8.13 切比雪夫曲线拟合
8.14 最佳一致逼近的里米兹方法
- I) O; C; o; }8.15 矩形域的最小二乘曲线拟合
第9章 数值积分
9.1 变补长梯形求积法
9.2 变步长辛卜生求积法
9.3 自适应梯形求积法
9.4 龙贝格求积法
9.5 计算一维积分的连分式法
$ w* Q+ w7 v2 w1 I, @9 B( S: y5 I9.6 高振荡函数求积法
9.7 勒让德-高斯求积法
' P4 n2 \/ a8 ]2 r; l" [( f9.8 拉盖尔-高斯求积法
9.9 埃尔米特-高斯求积法
9.10 切比雪夫求积法
9.11 计算一维积分的蒙特卡洛法
" m# x' `: F+ Y- {* L  \% j+ Y$ z9.12 变步长辛卜生二重积分方法
9.13 计算多重积分的高斯方法
9.14 计算二重积分的连分方式
# N$ Y, h  ^! Y" o! u" ~9.15 计算多重积分的蒙特卡洛法
% H% U* Q9 W. Z第10章 常微分方程组的求解
10.1 全区间积分的定步长欧拉方法
1 K; p0 z. u+ t: [! M10.2 积分一步的变步长欧拉方法
) M/ F* T$ D  [& j, w10.3 全区间积分维梯方法
6 M% I" l( @: X) f2 J0 q6 @, e10.4 全区间积分的定步长龙格-库塔方法
1 ?% R# h9 [1 S10.5 积分一步的变步长龙格-库塔方法
, c3 Q' X, H+ M! r# Y5 {10.6 积分一步的变步长基尔方法
8 S2 J' y) G+ @& f$ H; f6 N10.7 全区间积分的变步长默森方法
10.8 积分一步的连分方式
10.9 全区间积分的双边法
( }' F# y% n) ]- Q  j& _# E5 v10.10 全区间积分的阿当姆斯预报校正法
0 K( L) y* Y; e$ e. C. o0 [/ w1 K$ Y$ ~10.11 全区间积分的哈明方法
' g# |9 K1 G) z% T4 k( {10.12 积分一步的特雷纳方法
10.13 积分刚性方程组的吉尔方法
. r6 |* B  b* X' Q5 E8 W8 {( }10.14 二阶微分方程边值问题的数值解法
2 {+ {& R8 ?9 J- K0 k* q第11章 数据处理
11.1 随机样本分析
( _5 X! K: Q) t; B/ J0 Y11.2 一元线性回归分析
11.3 多元线性回归分析
% ~" y9 @% q" S7 \' J5 h11.4 逐步回归分析
11.5 半对数数据相关
5 Q9 ^- o" W3 o8 G11.6 对数数据相关
第12章 极值问题的求解
6 d2 E( B6 V) R12.1 一维极值连分式法
- \1 a9 \" a7 F1 _! R' O' q12.1 n维维极值连分式法
12.3 不等式约束线性规划问
! h9 p& F$ p# v' J; {, q5 o6 r8 n. I12.4 求n维极值的单行条优法
, c3 [( j& `, s12.5 求约束条件下n维极值的复形调优法
& K% v0 V% j8 K6 B4 Z" L1 j' Y第13章 数学变换与滤波
: o; Y* {# V- u9 c/ G4 c) d) }, y13.1 傅立叶级数逼近
13.2 快速傅立叶变换
13.3 快速袄什变换
13.4 五点三次平滑
: H1 v2 I# ?: G! w& g13.5 离散随机线性系统的卡尔曼滤波
' |+ I) N5 \6 g  k$ k13.6 α-β-γ滤波
第14章 特殊函数的计算
14.1 伽马函数
, ^7 y! U& E2 p- Z14.2 不完全伽马函数
( |1 ?1 u* `; n) {14.3 误差函数
: M* \4 l- L; u/ J3 P14.4 第一类整数阶贝塞尔函数
/ z6 I4 |, y; m. O14.5 第二类整数阶贝塞尔函数
14.6 变形第一类整数阶贝塞尔函数
0 Q* t. e  ?( J) t( b14.7 变形第二类整数阶贝塞尔函数
+ g0 j% w' ~& ~7 u. K14.8 不完全贝塞尔函数
3 w. Y" t" D+ f" ^9 Z' \+ W- G, m14.9 正态分布函数
; U3 w* f: U1 R5 ^0 X14.10 t-分布函数
14.11 χ-分布函数
1 m1 `3 d$ T! A& ~6 Q3 c14.12 F-分布函数
$ M1 R* F( b  A7 t/ g: n3 A14.13 正弦积分
14.14 余弦积分
- P2 W* f* Z- Q" Y' `% ?, P14.15 指数积分
% ^4 R+ [  R$ s14.16 第一类椭圆积分
14.17 第二类椭圆积分
$ D0 o- W, v' R" T& M. _8 W第15章 排序
1 ^( W$ b9 j( `' {# p( k3 Z5 K15.1 冒泡排序
15.2 快速排序
/ k7 ^# b7 @6 N# }8 P6 J15.3 希尔排序
15.4 堆排序
15.5 结构排序
) A3 e; l& B7 k7 a1 ?" i* ?15.6 磁盘文件排序
15.7 捉扑分类
& \1 G. u2 r( G7 @7 g5 P第16章 查找
16.1 结构体数组的顺序查找
16.2 磁盘随机文本文件对分查找
6 t4 c/ C) N& x8 v16.3 有序数组的对分查找
+ e" k+ w+ v& e. B7 a16.4 按关键字成员有序的结构体数组的对分查找
: W( m- a: X8 U5 h16.5 按关键字有序的磁盘随机文本文件的对分查找
16.6 磁盘随机文本文件的字符串匹配
参考文献

格式：PDF
# O# f+ n' k, K3 a) i+ A7 M6 Y9 {
大小：6.5M
6 Z$ X- h' Q7 }' `
. }/ x1 q# e2 ]5 e! l/ ^9 w绝对是一份好资料，我们可以像搞数模一样，把我们需要的程序想模型一样套用，大大节省了中间环节的时间，而且作者开阔的思路也向我们展示了C语言独有的魅力，我特别到别的网站上找到了这本书的扫描版（已经附带源程序了）


1 F" t6 L2 L. g* R

游客，如果您要查看本帖隐藏内容请回复

/ k5 e& g9 D" g
! T8 K8 Q* \( @3 K
5 ]. f. I; v9 u. `
# ?+ C) \" A( C8 G9 t

chen675103379

谢谢分享，好东西。

dunang

好

低|调℡

谢谢罂粟姐的分享

malin2468

看起来很实用，赞一个

三思

踏踏实实做事

我有嘉宾

赞一个好啊。

梦之仙草

。。。。。。。。。。。。。。。。。。。

zaishuiyifang14

看一下，不知道怎么样

zaishuiyifang14

看一下，不知道怎么样