- 在线时间
- 686 小时
- 最后登录
- 2024-7-18
- 注册时间
- 2014-6-30
- 听众数
- 148
- 收听数
- 1
- 能力
- 1 分
- 体力
- 17904 点
- 威望
- 1 点
- 阅读权限
- 200
- 积分
- 6001
- 相册
- 1
- 日志
- 0
- 记录
- 4
- 帖子
- 1003
- 主题
- 377
- 精华
- 1
- 分享
- 0
- 好友
- 877
升级   20.02% TA的每日心情 | 奋斗 2016-7-14 13:54 |
|---|
签到天数: 219 天 [LV.7]常住居民III
 群组: 2015年美赛冲刺 群组: 高等数学串讲 群组: 2014第三期英语写作 群组: SAS数据分析大赛冲刺 群组: 2015美赛优秀论文解析 |
书名:常用算法程序集(附光盘C语言描述)( i% I8 t# m- H7 l8 m
; H8 N& P+ c% h7 ?7 a1 ^# x7 }作者:清华 徐士良
# n( x& Q& b8 m9 x6 D# _4 i) d4 p n6 L; R& ~4 ]& ]# K8 w5 M% L
5 F1 c6 G6 k, A# D5 Z
目录
4 R/ ?' M% i& U/ Q7 E$ J! g+ p; n, l7 W3 B5 f* v! |
第1章 多项式的计算2 h4 i5 Z" S" }; M' M
1.1 一维多项式求值9 k. _0 Q* D* j) {7 _3 R$ ?+ Q
1.2 一维多项式多组求值
" ]$ W) H& s d R1.3 二维多项式求值
/ ?3 E& ~" r7 r4 Z' a( `$ H R1.4 复系数多项式求值, h1 [! U( @6 | t
1.5 多项式相乘
# I7 Z) z6 Y: E/ z# o2 u1.6 复系数多项式相乘/ e4 k' O5 P& @3 D3 w' S
1.7 多项式相除
1 P5 b$ z/ B8 i- w6 t" h1.8 复系数多项式相除2 t+ S3 C2 D: s1 a0 b; O
第2章 复数运算
" ]8 `0 K% ?9 Y) W' o4 i2 ]% D! h2.1 复数乘法
* u5 q- Z' W. R7 d. I$ H- y3 t2.2 负数除法/ X) \6 P& }. B2 S4 B! B, W
2.3 复数乘幂
8 q- v' y6 h! G: j- b2.4 复数的n次方根
) g, X6 {$ g! j* C2.5 复数指数) [& i# b( E/ S3 i+ f* G
2.6 复数对数& \) t) g; B! j- i8 k7 X/ H# m
2.7 复数正弦
7 E2 H* N2 g% _' e' b2.8 复数余弦
% v& R7 H. e5 }9 o1 d/ n: \第3章 随机数的产生
0 {# g: s) Y) X5 e8 q3.1 产生0到1之间均匀分布的一个随机数
5 X+ e& w$ ]+ H3.2 产生0到1之间均匀分布的随机数序列& P3 z P$ b8 U4 x
3.3 产生任意区间内均匀分布的一个随机整数# T& u# y* Q5 G0 P
3.4 产生任意区间内均匀分布的随机整数序列
! I, I2 K6 l( |6 b3.5 产生任意均值与方差的正态分布的一个随机数
, L6 b5 I2 f/ s% {/ h3.6 产生任意均值与方差的正态分布的随机数序列9 N9 h8 h& u, `6 Y
第4章 矩阵运算
+ \8 Q/ B, |( g. z2 c/ W" E4.1 实矩阵相乘4 E) S5 B; v2 I
4.2 复矩阵相乘
1 W' k6 |# r- k7 V4.3 一般实矩阵求逆+ a+ P6 Y% N- P2 o
4.4 一般复矩阵求逆/ \6 e( l3 V% Z1 n/ `" s, [
4.5 对称正定矩阵的求逆
+ n1 Z5 \' F' G- u) l! |4.6 托伯利兹矩阵求逆的特兰持方法- f+ j$ c5 V- l9 w6 F3 {
4.7 求一般行列式的值
' V( s3 ]: g) R. W& g% u: Y4.8 求矩阵的值, ~* t5 S/ u8 h( O0 Y& ?
4.9 对称正定矩阵的乔里斯基分解与列式求值
* `# j" V1 c" @9 b% y4.10 矩阵的三角分解6 M. y7 Z& ~' |% C% k
4.11 一般实矩阵的QR分解
5 r' r! u0 s& s: Q3 S/ [4.12 一般实矩阵的奇异值分解
( T; d3 z) ~. ]( V/ @4.13 求广义逆的奇异值分解法
6 ^6 d9 {: l$ S* k2 U第5章 矩阵特征值与特征向量的计算 Y# t- N: b+ V1 e1 \( p
5.1 约化对称矩阵为对称三对角阵的豪斯荷尔德变换法
# k1 d4 B# r5 w) W5.2 求对称三对角阵的全部特征值与特征向量
8 I$ ^- k/ @1 o5.3 约化一般实矩阵为赫申伯格矩阵的初等相似变换法
$ k% `/ @; m; m6 v0 d5.4 求赫身伯格矩阵全部特征的QR方法: m8 e% f1 x6 j% K3 s
5.5 求实对称矩阵特征值与特征向量的雅可比法
( _1 a; f0 |. Q' i+ P7 j, O0 r, \& C5.6 求实对称矩阵特征值与特征向量的雅可比过关法
* n1 c0 P. c9 Y4 ~: D2 y; ]3 X第6章 线性代数方程组的求解
, S- c t: |% U) D. p- I F6.1 求解实系数方程组的全选主元高斯消去法
3 {7 ~4 I9 l4 o6 k6.2 求解实系数方程组的全选主元高斯-约当消去法
* e( e6 B0 Y: F/ ]6.3 求解复系数方程组的全选主元高斯消去法
2 P( {$ \( F9 Z1 s6.4 求解复系数方程组的全选主元高斯-约当消去法
$ H9 T# d$ F7 q X1 T5 Z6 J" U9 Q6.5 求解三对角线方程组的追赶法
* b- ^) W/ t# q' D! c1 z" j Q$ j% G6.6 求解一般带型方程组
) Y- F' ^3 n7 x- D# H7 Q6.7 求解对称方程组的分解法
- s# ], v% L$ j6.8 求解对称正定方程组的平方根法
9 B: s% G" o6 J0 K( R" K* H6.9 求解大型系数方程组2 t7 G, _, [3 ?6 ?- [; `9 d2 [- h
6.10 求解托伯利兹方程组的列文逊方法
, X2 w# d8 L4 Y0 Q0 C; a6.11 高斯-塞德尔失代法
' k+ |; m5 ^- l1 h5 V6.12 求解对称正定方程组的共岿梯度法
& E4 w- B9 U0 \1 D9 p* F' }8 c6 \6.13 求解线性最小二乘文体的豪斯伯尔德变换法
( m+ I1 Q) [9 @' O' a2 A6.14 求解线性最小二乘问题的广义逆法9 S/ j6 ]7 }- s2 z
6.15 求解病态方程组# G' O$ u4 Z) A* s+ t# _; ^
第7章 非线性方程与方程组的求解3 R5 E0 r, B& X% r% t
7.1 求非线性方程一个实根的对分法" H" {6 k3 b. O' I1 v& N2 G5 g
7.2 求非线性方程一个实根的牛顿法
' T$ c0 j$ c& r2 O7.3 求非线性方程一个实根的埃特金矢代法# V/ ~# a* E: x# [2 r5 d
7.4 求非线性方程一个实根的连分法! J; P% [0 n# c- w
7.5 求实系数代数方程全部的QR方法
" Z/ \1 G! l7 u* {3 y7.6 求实系数方程全部的牛顿下山法' @; y9 b% _+ C) t' d0 }& J# V
7.7 求复系数方程的全部根牛顿下山法) ~$ ^ u* n6 @6 X, s
7.8 求非线性方程组一组实根的梯度法
p$ X& T" d6 \3 i# k$ M7.9 求非线性方程组一组实根的拟牛顿法; ~) j- f) \% R n5 q
7.10 求非线性方程组最小二乘解的广义逆法5 I. E b# }3 L& Z+ n6 d1 d7 o( E
7.11 求非线性方程一个实根的蒙特卡洛法
* }+ F) a1 X0 z% W* ]7.12 求实函数或复函数方程一个复根的蒙特卡洛法
) L8 u8 B( R/ R& l+ c' e7.13 求非线性方程组一组实根的蒙特卡洛法: U) z, y) G; M/ b6 V
第8章 插值与逼近
4 Q4 Z- o' U1 H; ~- w1 ^8 F8.1 一元全区间插值
& n/ x6 T6 ~/ _0 b0 T @7 k' [8.2 一元三点插值
2 ?- P8 i4 u/ q }$ \% k8 \" F8.3 连分式插值
: M: \9 o, ]- L4 k8.4 埃尔米特插值
I5 d4 ?9 D4 H( N/ m8.5 特金逐步插值' v3 Q7 a& U1 G0 u/ M+ b
8.6 光滑插值3 G, X! T; ^7 W
8.7 第一种边界条件的三次样条函数插值7 H* Y+ c/ Z: \, P R! D- I7 Q; I
8.8 第二种边界条件的三次样条函数插值
' g9 Y3 C: o, d3 R$ R6 N8.9 第三种边界条件的三次样条函数插值
: l5 \' w3 Y+ b4 W c7 [8.10 二元三点插值
* A7 q$ j6 g, H8.11 二元全区间插值( t7 j, R- f% }. `8 Y9 o ^
8.12 最小二乘曲线拟合; Z$ s$ G, p2 B+ {
8.13 切比雪夫曲线拟合
5 Z& j5 p! F6 i& y' R! Z8.14 最佳一致逼近的里米兹方法
; i7 y1 j) B" T& R3 D& A" F8.15 矩形域的最小二乘曲线拟合
6 P" L( K2 S5 N c0 h3 O3 n+ I4 t第9章 数值积分
& l" n1 J! Q& W9.1 变补长梯形求积法
2 b5 b: ~8 H' u) y( S% g3 h9.2 变步长辛卜生求积法/ ^* e {4 i4 `9 d. W
9.3 自适应梯形求积法
7 o1 w% T( h1 j \! D7 O9.4 龙贝格求积法3 j$ F8 ]& K) F7 Z" {& u! D
9.5 计算一维积分的连分式法
2 W5 a+ G: m" e/ F% u* N9.6 高振荡函数求积法
! G+ B0 Q6 W9 p7 H9.7 勒让德-高斯求积法5 { t; O0 A2 b7 U: `
9.8 拉盖尔-高斯求积法( y$ a4 U9 _ F( w
9.9 埃尔米特-高斯求积法
5 m2 }0 }2 I, m5 n) U$ i! O9.10 切比雪夫求积法
' \9 \' b4 Z% V8 C( ~/ b9 i5 V3 W! B9.11 计算一维积分的蒙特卡洛法' Q4 c1 |2 p. k6 N5 @8 Y
9.12 变步长辛卜生二重积分方法) k3 f$ b; [, ], ]0 s8 S; x5 W( }: I
9.13 计算多重积分的高斯方法" m; p# t1 l1 S' R) O, u0 B
9.14 计算二重积分的连分方式; W% c. T& _* M- P
9.15 计算多重积分的蒙特卡洛法
& J6 ~1 S4 q( I& W" }第10章 常微分方程组的求解
( C3 @5 A) F/ S( z8 B0 v10.1 全区间积分的定步长欧拉方法1 r- r8 X/ E& j* d
10.2 积分一步的变步长欧拉方法0 m7 ~7 i# C' J, A& `, C3 S4 R
10.3 全区间积分维梯方法
& j! o P! n) z; J! S) n10.4 全区间积分的定步长龙格-库塔方法
& T6 U% G. ^6 \10.5 积分一步的变步长龙格-库塔方法; W$ s A, Q8 D3 U1 Q% M
10.6 积分一步的变步长基尔方法9 g) P8 m M- G+ @3 n9 M
10.7 全区间积分的变步长默森方法
0 d2 [( j3 U7 p$ k10.8 积分一步的连分方式
& u1 Y! `) O6 s* _$ j" }10.9 全区间积分的双边法; ~% ]3 ?; f! `1 G/ P) L0 x3 r4 J
10.10 全区间积分的阿当姆斯预报校正法) b, c8 t1 N# h }8 m" V, c* I
10.11 全区间积分的哈明方法* y- ^* g, u+ v: h4 q
10.12 积分一步的特雷纳方法3 i2 E% c9 N0 \1 \& ^
10.13 积分刚性方程组的吉尔方法" y6 X2 U4 N' p* S: ~
10.14 二阶微分方程边值问题的数值解法
$ {% Q1 C! V/ }8 j9 `; ]第11章 数据处理
2 v6 _8 a/ {/ p1 v11.1 随机样本分析2 k3 {( w: u" E2 i; g0 V
11.2 一元线性回归分析
% N5 T8 o" n- x" k1 S11.3 多元线性回归分析. _( b, G0 K; o& ^1 d* I
11.4 逐步回归分析
% r% h& o2 `( P8 |( S* j11.5 半对数数据相关. H9 H" x" F$ T9 l0 Q2 ]! F: h
11.6 对数数据相关+ N/ ^5 |4 O9 Y1 G& m% `1 U
第12章 极值问题的求解2 ]9 G3 k* H; O% |- y! `9 A
12.1 一维极值连分式法+ x" ]& m+ `4 e- l8 [# f; C5 y
12.1 n维维极值连分式法
8 f$ c- q7 ~7 l2 f+ Y- m2 r; @( g12.3 不等式约束线性规划问
) @# _2 [; e7 N" v! J12.4 求n维极值的单行条优法
4 g" [/ J) s L1 G12.5 求约束条件下n维极值的复形调优法
1 G, {: K5 a+ y) u第13章 数学变换与滤波
" [/ t+ _/ A; p! v z13.1 傅立叶级数逼近( \0 h& y( {2 |5 o) D
13.2 快速傅立叶变换" P5 t6 i2 T ^. f: f. x" X
13.3 快速袄什变换
4 F9 y- ~: l7 F. y; A$ w13.4 五点三次平滑
0 x, p: V4 V8 q' [13.5 离散随机线性系统的卡尔曼滤波
, G3 O. q8 Z$ E1 H13.6 α-β-γ滤波
f7 d1 |* {0 Q6 p1 B第14章 特殊函数的计算
/ ]* v) y/ P: o. c9 c3 e: n14.1 伽马函数
0 r! w4 V K0 \$ ~14.2 不完全伽马函数6 Q8 u4 \+ a+ M+ G3 m
14.3 误差函数' N; B2 W' _9 ]3 [& Z# J! Y( o
14.4 第一类整数阶贝塞尔函数1 u& p5 j q, k0 {0 m
14.5 第二类整数阶贝塞尔函数5 f \6 |- J* g( R ?
14.6 变形第一类整数阶贝塞尔函数
j3 X d0 S2 n3 M( m* x& s. R14.7 变形第二类整数阶贝塞尔函数
$ j+ ]9 X) X* s6 o: ^14.8 不完全贝塞尔函数; C6 ^+ p' l; P' \
14.9 正态分布函数& v! X1 @5 Y% J' L" X+ p( B
14.10 t-分布函数1 a' m* m2 U' e% M2 d* i+ ^% _7 L
14.11 χ-分布函数
" \1 n# h# i1 l( l% p& P$ Y" _4 w14.12 F-分布函数
2 X5 h7 v3 i! Z4 U14.13 正弦积分
! C7 W7 R7 ~& L( F* d6 h14.14 余弦积分
7 @* l; i9 i4 P( ~+ v1 ~, f9 T14.15 指数积分
2 l6 v, h, _( Q) M! ]14.16 第一类椭圆积分* |7 p0 m+ d9 Y$ K3 F
14.17 第二类椭圆积分; r* e/ m3 r# @; f$ M- e, Z% w
第15章 排序6 G6 n3 P) v# c. Y- M
15.1 冒泡排序0 o: W" @: g a
15.2 快速排序
) y/ ? z( \/ `3 b. q+ B6 Z15.3 希尔排序. _! @, x, b2 M! [5 L8 P/ d
15.4 堆排序: i( [2 B, w4 W* R) M' |
15.5 结构排序% i& ]& ^. p4 \7 f
15.6 磁盘文件排序: k! L! W. m+ U
15.7 捉扑分类5 F* x1 D0 H) y0 ^& m. G! }
第16章 查找
u8 [# z: Y$ E& J16.1 结构体数组的顺序查找- }3 C; ~" ?& j" x! T
16.2 磁盘随机文本文件对分查找* f q$ `' o0 h: J% E
16.3 有序数组的对分查找- s! v; ~' K: C$ r9 O
16.4 按关键字成员有序的结构体数组的对分查找5 Q% M- B c; w, k3 `2 |0 F
16.5 按关键字有序的磁盘随机文本文件的对分查找
' D, B" a4 h1 ^5 c) { H6 i16.6 磁盘随机文本文件的字符串匹配( i0 L# `' P. V, Q. P
参考文献
& P6 L% P4 i, X& U0 n4 i
: [0 f0 A; e/ S# v5 |5 ~格式:PDF
8 r! ~: N) J$ H* V, O. z+ B5 I! l' _) O. @
大小:6.5M
' `% [/ C: i J" Z: M1 }1 [4 |6 { ?! p% w
绝对是一份好资料,我们可以像搞数模一样,把我们需要的程序想模型一样套用,大大节省了中间环节的时间,而且作者开阔的思路也向我们展示了C语言独有的魅力,我特别到别的网站上找到了这本书的扫描版(已经附带源程序了)7 ]1 i( ?7 o/ h5 |; N& K! w
, D: Q E& F, u+ {# `5 H: h
7 D% O, d5 P4 T$ g( C8 {! w% v. I6 ^; R5 i8 x- Y G
& B3 t; m& l. Y$ o
+ t0 y+ f/ u' I$ a/ J8 h2 _! ~5 m2 z1 A) n1 i3 v( F" t- R
|
zan
|