- 在线时间
- 15 小时
- 最后登录
- 2017-1-6
- 注册时间
- 2012-8-23
- 听众数
- 7
- 收听数
- 0
- 能力
- 0 分
- 体力
- 581 点
- 威望
- 0 点
- 阅读权限
- 30
- 积分
- 191
- 相册
- 0
- 日志
- 0
- 记录
- 0
- 帖子
- 33
- 主题
- 57
- 精华
- 0
- 分享
- 0
- 好友
- 4
升级   45.5% TA的每日心情 | 衰 2016-11-30 11:45 |
|---|
签到天数: 7 天 [LV.3]偶尔看看II
- 自我介绍
- sx
 |
《C++常用算法程序集》针对工程中常用的行之有效的算法而编写的,主要内容包括多项式的计算、复数运算、随机数的产生、矩阵运算、矩阵特征值与特征向量的计算、线性代数方程组的求解、非线性方程与方程组的求解、插值与逼近、数值积分、常微分方程组的求解、数据处理、极值问题的求解、数学变换与滤波、特殊函数的计算、排序、查找等。
/ a8 S& M3 h; g' _ 软件截图:
# l' f; f) A# |# K M 目录介绍:7 m0 R2 Q% x6 p1 e: I# y( w0 ~" ]
第1章 矩阵运算19 R5 ~2 O1 d) T$ i; A; ]- Z. h
1.1 实矩阵相乘12 ^6 X4 W7 {( `7 `4 Y6 m
1.2 复矩阵相乘4
8 g( @/ J' ^. u/ r, ~2 q 1.3 一般实矩阵求逆8
" {/ u/ ^9 C! m j: M; p8 ~ 1.4 一般复矩阵求逆13
! M+ p9 e, Y8 J7 T( _4 ^! c* B5 x 1.5 对称正定矩阵的求逆18) w2 X+ ?$ }8 D3 E6 N/ o% w
1.6 托伯利兹矩阵求逆的特兰持方法21
- \+ V* z: I$ w5 p; K5 P# o 1.7 求一般行列式的值25
' t A( y6 H" _9 i6 ^/ d. x9 r: U 1.8 求矩阵的秩294 p3 I5 K& `8 P) }9 r- J2 V
1.9 对称正定矩阵的乔里斯基分解与行列式求值33* V* \. A; R# w; }
1.10 矩阵的三角分解366 X2 G5 y5 Q; G: M# D
1.11 一般实矩阵的QR分解41
* Y4 h* R) S' R- T. R$ g8 S4 L) ] 1.12 一般实矩阵的奇异值分解46' K* V0 z5 B" ~
1.13 求广义逆的奇异值分解法61/ d$ z K1 l3 d6 J' y$ \; ~
第2章 矩阵特征值与特征向量的计算75" W' H; [! z% n3 A
2.1 求对称三对角阵的全部特征值与特征向量75
1 K0 w3 B6 Q5 f U& C- C5 @3 O 2.2 求实对称矩阵全部特征值与特征向量的1 N. h: h# t0 O/ j( N
豪斯荷尔德变换法80- r) i l6 O/ m/ x4 c1 q
2.3 求赫申伯格矩阵全部特征值的QR方法88! W/ ~0 L9 R* P9 Z
2.4 求一般实矩阵的全部特征值95+ I, d, m$ L% i3 P o
2.5 求实对称矩阵特征值与特征向量的雅可比法102% K x: B; p G; q, M
2.6 求实对称矩阵特征值与特征向量的雅可比过关法109$ e g+ B( e# D
第3章 线性代数方程组的求解115% h( Q' I( D- Z# s4 j9 |, ]7 H4 W
3.1 求解实系数方程组的全选主元高斯消去法115
" D/ x% T7 @ e/ x- W 3.2 求解实系数方程组的全选主元高斯\|约当消去法119+ q# Q) M* x% i- D+ R3 l) D) r
3.3 求解复系数方程组的全选主元高斯消去法124- ~' I9 t: j( _" A4 _! M
3.4 求解复系数方程组的全选主元高斯\|约当消去法129
, }4 B- X. [4 _8 @* ^4 c 3.5 求解三对角线方程组的追赶法135
G0 Q5 S2 D* }- h, V4 G& Q: R" u 3.6 求解一般带型方程组139 3.7 求解对称方程组的分解法146
4 n- o" e( w* ~+ g: d | 3.8 求解对称正定方程组的平方根法151
1 C& T7 S" D; y( F8 `. C% y# u9 \ 3.9 求解托伯利兹方程组的列文逊方法155" ^1 y& J( x8 i; c! J$ p* ^
3.10 高斯\|赛德尔迭代法161
& m6 A' Q# A9 E* X+ w 3.11 求解对称正定方程组的共轭梯度法165+ @, L" g, |* `% ^" H
3.12 求解线性最小二乘问题的豪斯荷尔德变换法169
, @5 e' A. T; S( P; Q 3.13 求解线性最小二乘问题的广义逆法1757 m2 L1 @" f8 N! ^' ]1 ~
3.14 求解病态方程组189 T7 H1 S& N F+ T3 d) ?
第4章 非线性方程与方程组的求解195
W$ w& E+ v0 ^( B! L1 o/ u8 ^ 4.1 求非线性方程实根的对分法195
: B- J1 N$ R( `# ^- C! L8 s 4.2 求非线性方程一个实根的牛顿法198
( w$ \ u" S- A, [! m# H, q! h$ ? 4.3 求非线性方程一个实根的埃特金迭代法201
3 i/ y& f, U! U# `5 [ 4.4 求非线性方程一个实根的试位法204
% `& T L1 K2 H! p9 {8 x6 ] 4.5 求非线性方程一个实根的连分式法206& ?' C( ~" o. ^( E8 W
4.6 求实系数代数方程全部根的QR方法2112 m' E2 ?# f, ~) U7 f, d+ I
4.7 求实系数代数方程全部根的牛顿下山法216+ c/ h4 C- }9 t) s9 {
4.8 求复系数代数方程全部根的牛顿下山法225
/ p* j' Z4 Q. d* [! @8 F 4.9 求非线性方程组一组实根的梯度法233
, Q* o. f- N* q2 w. E6 x- A 4.10 求非线性方程组一组实根的拟牛顿法238
& b( S/ ~ y- G 4.11 求非线性方程组最小二乘解的广义逆法246
( Q, @4 e6 L3 o4 u' |' V- j 4.12 求非线性方程一个实根的蒙特卡洛法262! Z8 W6 q S0 g: \+ \7 K
4.13 求实函数或复函数方程一个复根的蒙特卡洛法265- z" M1 N) E5 Y0 |, ^& l7 z. v n" ]
4.14 求非线性方程组一组实根的蒙特卡洛法269
0 z# ?: K; ~* j9 |/ ]+ d/ L 第5章 插值与逼近2745 r% y: C& b( H4 l: a2 G
5.1 Lagrange插值274
2 m) \" z4 c/ b$ ? 5.2 连分式插值277
* G8 C' ]1 C0 G b, E 5.3 埃尔米特插值281
A% V+ H1 X6 \, a9 a, O 5.4 埃特金逐步插值2845 N3 M8 P$ \- @9 f; T0 _
5.5 光滑插值2888 q5 k3 ]5 ?$ W5 C& ?2 B) y9 Z
5.6 第一种边界条件的三次样条函数插值、微商与积分294
" ~* H8 o2 B5 G# p0 T8 { 5.7 第二种边界条件的三次样条函数插值、微商与积分301
4 ~4 y- A8 o8 o6 j; E1 _3 ?+ D 5.8 第三种边界条件的三次样条函数插值、微商与积分307
3 w+ u# H( ?1 { t: V% H3 x3 j 5.9 二元Lagrange插值314! H( Y' I3 y) H: C7 K o) z
5.10 最小二乘曲线拟合3195 D( d7 n: q# Y. B$ J1 m9 }
5.11 切比雪夫曲线拟合326" J' Y3 h, ?: Q# v/ J$ T' t1 Q
5.12 最佳一致逼近的里米兹方法332
! {; {' }/ Y+ G, u* ?5 [* j: U 5.13 矩形域的最小二乘曲面拟合3371 a! u: O7 h/ ^3 n4 G" r" v7 J; P
第6章 数值积分348
|2 Q0 U8 t& I( ?3 n( X& J6 p 6.1 变步长梯形求积法348' c8 [$ B, @) F% b
6.2 变步长辛卜生求积法351 y! t* o3 A8 n
6.3 自适应梯形求积法353
# u/ l6 Z/ ~( S4 l/ x 6.4 龙贝格求积法356
( W2 A# `" X9 I- [ 6.5 计算一维积分的连分式法359! C, N/ K2 U- t9 M
6.6 高振荡函数求积法363, r& [$ U. t3 i9 O4 q/ E& G4 O: Y
6.7 勒让德-高斯求积法3687 B1 V4 Q* j0 V* p: S2 A
6.8 拉盖尔-高斯求积法371
! k/ e& d! j9 C" x 6.9 埃尔米特-高斯求积法374
3 `* M7 c, B6 c8 h `+ y9 [4 N; e 6.10 切比雪夫求积法376
9 A3 @( A/ D6 d; j, ?) C" h8 D 6.11 计算一维积分的蒙特卡洛法379% C. _/ m7 a3 @
6.12 变步长辛卜生二重积分法382. K6 ~/ w4 r) |
6.13 计算多重积分的高斯方法386
" M' T9 } o0 D6 i9 c% Q: ~ 6.14 计算二重积分的连分式法391
4 O: ]) B+ f1 q8 W# K. X4 R7 Y 6.15 计算多重积分的蒙特卡洛法395
% Z5 @6 \! O# Y& E' w 第7章 常微分方程组的求解399
4 K3 t% t4 G, x+ f' E E 7.1 定步长欧拉方法3998 o) ~" I% p( r
7.2 变步长欧拉方法404: E! I3 @3 s) b: w8 q
7.3 维梯方法409
; M7 g$ f3 c" Z5 g* `' x. G 7.4 定步长龙格-库塔方法4143 K4 M, U p4 `1 }
7.5 变步长龙格-库塔方法419
$ X& p( h4 t" N9 u5 Q5 t! {) X 7.6 变步长基尔方法4245 I; f6 h9 o7 {# H
7.7 变步长默森方法430( G7 j. l _: l
7.8 连分式法436) m, @! s9 U! P, v0 H
7.9 双边法444
; F; Y1 h& B9 m) T. w, } 7.10 阿当姆斯预报校正法450* X, x. m+ n- H( P9 H* |
7.11 哈明方法456% D6 t* o! J/ X# W! y; }
7.12 特雷纳方法463
" n( ~. v: w! Q! u5 z' L 7.13 积分刚性方程组的吉尔方法470
1 a" ^* _+ ^( V: y5 J. d/ j 7.14 二阶微分方程边值问题的数值解法4877 l0 {# ^4 B& `: D
第8章 数据处理4941 A* F" S( b: h; s
8.1 随机样本分析494$ J' q) f+ k# F( |( U3 J
8.2 一元线性回归分析4995 O" t# B' _- r/ J0 B+ W$ c
8.3 多元线性回归分析503& ]$ o* r" @6 I6 {
8.4 逐步回归分析510
0 Q! b ^ d4 h0 B 8.5 半对数数据相关5218 F# ~6 ~2 v* ^" q, G
8.6 对数数据相关525第9章 极值问题的求解529
A/ \) Y# ]9 j- l" { 9.1 一维极值连分式法529
) M" U1 j+ ]; N2 L6 D3 N9 Y 9.2 ?n?维极值连分式法532 I4 ]8 O5 p: r) |
9.3 不等式约束线性规划问题5387 C4 D5 A5 W1 _2 F' C1 N
9.4 求?n?维极值的单形调优法5456 G# v/ x: C1 ^- j, A
9.5 求约束条件下?n?维极值的复形调优法552
; z, D1 H( @& X& o( v, B' ?4 o; | 第10章 复数、多项式与特殊函数的计算562
9 T4 r+ L0 A- K( T; x 10.1 复数运算562
) \* v2 ]! r) w. Q5 J 10.2 实系数多项式的计算569, C2 [/ R2 @; C$ e+ i: X. t
10.3 复系数多项式的计算574! D. F2 H# u! y0 F
10.4 特殊函数的计算581
- e5 `# w9 K8 h% A7 b 第11章 查找与排序619
/ j9 ]8 P" z0 l( a: L# y. z- | 11.1 顺序表的查找与排序619
- P4 [# A# G6 K b/ l: I 11.2 结构表的查找与排序629
( h) j% k9 w1 T0 [ 11.3 磁盘文件结构表的查找与排序636- j5 z6 r% x# A- w% a
11.4 磁盘随机文本文件的字符串匹配642参考文献6461 w Y6 }: [9 b, n1 S$ r$ l
% t4 i& \" f$ h0 Q# o) f+ n& @
+ \! Z. C) |' E7 L+ f; k
|
zan
|