数学建模社区-数学中国
标题:
《C++常用算法程序集》
[打印本页]
作者:
sxzg2
时间:
2016-10-24 11:04
标题:
《C++常用算法程序集》
《C++常用算法程序集》针对工程中常用的行之有效的算法而编写的，主要内容包括多项式的计算、复数运算、随机数的产生、矩阵运算、矩阵特征值与特征向量的计算、线性代数方程组的求解、非线性方程与方程组的求解、插值与逼近、数值积分、常微分方程组的求解、数据处理、极值问题的求解、数学变换与滤波、特殊函数的计算、排序、查找等。
7 x6 g7 ^8 Z& o
软件截图：
4 h, k7 n( {4 J( K
目录介绍：
1 @/ h7 A' H. I( G% b
第1章 矩阵运算1
$ }8 s# S7 I2 Q) C6 C6 T& n- J
1.1 实矩阵相乘1
9 w1 T7 `8 u8 W/ e
1.2 复矩阵相乘4
% F% b2 I; O* ~" j* ]
1.3 一般实矩阵求逆8
$ @1 X: r4 [# e7 q( z
1.4 一般复矩阵求逆13
3 l7 ]3 T, O0 V8 c0 ` X E
1.5 对称正定矩阵的求逆18
; M/ G+ ]1 Z6 {) c2 G" w
1.6 托伯利兹矩阵求逆的特兰持方法21
# |7 Z* F* U; x- d" u; z4 o
1.7 求一般行列式的值25
. Y" G7 ^! d- |8 j
1.8 求矩阵的秩29
9 M0 U- w4 {9 x
1.9 对称正定矩阵的乔里斯基分解与行列式求值33
5 _# Y1 f# Q$ {9 y! \
1.10 矩阵的三角分解36
0 ^4 r$ \: @ C$ B8 f t
1.11 一般实矩阵的QR分解41
6 w* O( \; p _
1.12 一般实矩阵的奇异值分解46
& Y8 A2 N% r9 c! j5 X6 s C% i! ~
1.13 求广义逆的奇异值分解法61
5 b. B1 v4 I" B5 R0 Q2 L
第2章 矩阵特征值与特征向量的计算75
. N0 U: x. q" P& g: O! Q0 J# k x
2.1 求对称三对角阵的全部特征值与特征向量75
: t- y) R- a- b3 l9 e
2.2 求实对称矩阵全部特征值与特征向量的
) z7 B8 D$ f& i+ ~4 `0 V3 J
豪斯荷尔德变换法80
- \+ f3 X1 Z4 k& m( i) A
2.3 求赫申伯格矩阵全部特征值的QR方法88
0 j/ t5 Q1 ?- q1 i) c: A" {
2.4 求一般实矩阵的全部特征值95
/ A# y& E( G4 L0 ?2 u" B
2.5 求实对称矩阵特征值与特征向量的雅可比法102
/ S; j! C& j$ j6 H- B
2.6 求实对称矩阵特征值与特征向量的雅可比过关法109
: s: `1 n7 d$ W# E9 K+ c
第3章 线性代数方程组的求解115
5 W1 q- y6 ?7 L O5 ]
3.1 求解实系数方程组的全选主元高斯消去法115
% h P2 t$ B; |9 d/ ^
3.2 求解实系数方程组的全选主元高斯\|约当消去法119
( v6 ]; U- h" @. j$ s. V
3.3 求解复系数方程组的全选主元高斯消去法124
* M; Y/ @6 \1 O- ~, |: ^
3.4 求解复系数方程组的全选主元高斯\|约当消去法129
# P2 z9 r. x/ j* u% {. S3 n
3.5 求解三对角线方程组的追赶法135
, X1 r/ ]$ Z; M C8 P
3.6 求解一般带型方程组139 3.7 求解对称方程组的分解法146
" v* E" `5 n# z, L& N( s8 D
3.8 求解对称正定方程组的平方根法151
+ _ [0 [* E g# |
3.9 求解托伯利兹方程组的列文逊方法155
, {. ~( a5 Y+ _6 x1 e8 h+ I$ Q
3.10 高斯\|赛德尔迭代法161
- H. c! C6 g7 Q3 g" v
3.11 求解对称正定方程组的共轭梯度法165
5 O! S' k4 `3 j G
3.12 求解线性最小二乘问题的豪斯荷尔德变换法169
3 d( G& P: Z# h! ?+ P! ~: S% F
3.13 求解线性最小二乘问题的广义逆法175
- Y/ K5 x* E: k2 `6 @
3.14 求解病态方程组189
/ _3 a0 Y( g' F t9 K
第4章 非线性方程与方程组的求解195
; c- u3 D+ r' B1 m2 [- e2 l
4.1 求非线性方程实根的对分法195
z, s! `4 V' y8 T
4.2 求非线性方程一个实根的牛顿法198
# E& i1 R; [% p0 { b! Y8 i
4.3 求非线性方程一个实根的埃特金迭代法201
; N/ ^+ |, R$ R+ i. ^. d7 G
4.4 求非线性方程一个实根的试位法204
4 x$ v% u4 F2 @# W1 k* D) k7 P Q
4.5 求非线性方程一个实根的连分式法206
& d2 |+ E. T/ ^6 d) V$ \+ _
4.6 求实系数代数方程全部根的QR方法211
; x" {. P% w& {' h
4.7 求实系数代数方程全部根的牛顿下山法216
( I4 h% u1 E' |) L: t" q
4.8 求复系数代数方程全部根的牛顿下山法225
& v2 I* q; s' a4 x4 E) n
4.9 求非线性方程组一组实根的梯度法233
& k O; W: T4 {; L& d
4.10 求非线性方程组一组实根的拟牛顿法238
' R* k' k \& ]& o
4.11 求非线性方程组最小二乘解的广义逆法246
2 ^. I; b+ y8 U
4.12 求非线性方程一个实根的蒙特卡洛法262
/ y4 A* ?! S7 I# R- z# x( p0 T+ S
4.13 求实函数或复函数方程一个复根的蒙特卡洛法265
8 q) l& x0 y/ C+ b" m; p2 ^/ z$ K# v
4.14 求非线性方程组一组实根的蒙特卡洛法269
' ?; n, r, X9 b4 K/ A J
第5章 插值与逼近274
! W3 L2 C& r4 \* G' J
5.1 Lagrange插值274
" K0 R# o$ i# _
5.2 连分式插值277
/ K T, k G8 C! E! T" m- {
5.3 埃尔米特插值281
3 Z+ V4 I: c/ `) G: g/ O4 [& ^3 f
5.4 埃特金逐步插值284
- Q q* s- P: ^" S$ r6 v
5.5 光滑插值288
, T" P4 B" B! g. I. T3 n: N
5.6 第一种边界条件的三次样条函数插值、微商与积分294
3 r% `" l5 z& n6 d7 K1 q. ^
5.7 第二种边界条件的三次样条函数插值、微商与积分301
/ `" T3 J2 ~7 `0 ^* d; {
5.8 第三种边界条件的三次样条函数插值、微商与积分307
% g: u. T [/ b! s
5.9 二元Lagrange插值314
" e& y5 k; f* D+ w4 @- S1 p
5.10 最小二乘曲线拟合319
7 E% l6 M' Z2 Z3 A- `. Q" A
5.11 切比雪夫曲线拟合326
5 w# s8 }) {4 e% J0 X5 T F/ b7 C* Q6 F
5.12 最佳一致逼近的里米兹方法332
, ? ^+ h0 M" _3 X: |( y+ L
5.13 矩形域的最小二乘曲面拟合337
; z3 Z. }, K+ s4 u9 L$ |
第6章 数值积分348
/ M2 b3 v: n" v2 H& A
6.1 变步长梯形求积法348
* X5 J! N# `, {8 A5 D0 ]8 q
6.2 变步长辛卜生求积法351
& r( D2 J/ C% S5 I. ~
6.3 自适应梯形求积法353
$ N" {9 @1 _- _ {( @+ o" S+ r
6.4 龙贝格求积法356
( l9 W- i: ]/ F7 p
6.5 计算一维积分的连分式法359
1 g% r. J- y" `* e3 l+ j3 k
6.6 高振荡函数求积法363
( f6 e2 \& f! D5 s; b2 y/ c3 {
6.7 勒让德-高斯求积法368
- s Q. h0 F$ X2 q A
6.8 拉盖尔-高斯求积法371
1 e1 B3 M& e! K( q, Z
6.9 埃尔米特-高斯求积法374
3 Q3 h; t! `: ?7 H! `: D3 W, y% f2 E
6.10 切比雪夫求积法376
) `, j$ ?8 M/ A
6.11 计算一维积分的蒙特卡洛法379
7 I$ G% ~9 H% y7 w; h5 F: i
6.12 变步长辛卜生二重积分法382
) s' E0 w+ ~0 \- p7 D& p" h
6.13 计算多重积分的高斯方法386
* C0 `# V- S) m, \5 t+ [6 r, H0 |+ { I
6.14 计算二重积分的连分式法391
& |& r: J/ r2 L& q
6.15 计算多重积分的蒙特卡洛法395
8 u: \; W7 Q) c$ ?+ Y! ~
第7章 常微分方程组的求解399
8 B" X8 Q4 t0 S
7.1 定步长欧拉方法399
7 w Z6 `2 C |) [. P. J
7.2 变步长欧拉方法404
& |1 c7 g0 t% ?0 V) G: z2 A6 ^
7.3 维梯方法409
U0 L$ f: [) G
7.4 定步长龙格-库塔方法414
: I5 j2 A ?# U+ K& u
7.5 变步长龙格-库塔方法419
# s6 i, R2 [0 K9 x, l6 l5 q
7.6 变步长基尔方法424
; ^! L7 Z7 R: B+ [0 f* \6 ~4 X+ z. Q
7.7 变步长默森方法430
6 s& k" V9 g$ }
7.8 连分式法436
1 s5 s3 `9 s# n2 i d6 n; O
7.9 双边法444
6 s4 i4 F# L5 u+ b4 h: L5 C
7.10 阿当姆斯预报校正法450
- n8 F7 m. {8 ^' i, v
7.11 哈明方法456
: `# }7 g* a8 l- r. x) {1 Q! ?
7.12 特雷纳方法463
9 ?( P. Y) K! x# ~+ W6 ~, w
7.13 积分刚性方程组的吉尔方法470
( `8 }) f5 r' x5 g& @! D
7.14 二阶微分方程边值问题的数值解法487
6 D3 P1 l" V4 Z9 x l% A
第8章 数据处理494
Y4 S& z. I; }, G
8.1 随机样本分析494
# p7 h& d. @/ |1 x# ~' M% D- _( `! i
8.2 一元线性回归分析499
5 ]9 W; ]2 V( u+ v* a
8.3 多元线性回归分析503
- A$ l+ e/ H. `2 n9 ~
8.4 逐步回归分析510
7 N4 ]3 a/ Y7 {4 q, }
8.5 半对数数据相关521
, C4 W# ^1 R0 P, x. X/ g/ i
8.6 对数数据相关525第9章 极值问题的求解529
, |* Y) Y' ~# ~* z1 A5 k
9.1 一维极值连分式法529
7 p4 N( V* p, G) B: ]4 r2 a0 M( }
9.2 ?n?维极值连分式法532
7 Q8 |( _' g1 C& j4 G( S( _
9.3 不等式约束线性规划问题538
7 z1 x- P, a& h" q( @, c, F- N6 l
9.4 求?n?维极值的单形调优法545
0 D2 E& K% o2 `+ _! j' H0 F9 F) g {
9.5 求约束条件下?n?维极值的复形调优法552
0 K( @( T2 Q9 W/ k2 g
第10章 复数、多项式与特殊函数的计算562
. ]& t. t- n F5 M6 x0 T
10.1 复数运算562
' @- `; L. q/ t) Z, w3 H
10.2 实系数多项式的计算569
& e7 U- p/ D1 j) M
10.3 复系数多项式的计算574
: d4 q, u0 d* b4 @
10.4 特殊函数的计算581
; n; a' H% ~; X6 d2 ]
第11章 查找与排序619
$ M0 {, I( E5 E# f, @0 o" Y
11.1 顺序表的查找与排序619
" |9 _& ?' I& _- y. ]) y D0 L
11.2 结构表的查找与排序629
+ x& m& O! \5 G; ~# a E
11.3 磁盘文件结构表的查找与排序636
+ {+ n# J8 C: A% k% U; s
11.4 磁盘随机文本文件的字符串匹配642参考文献646
2 _6 D# W- N! D
/ v/ f" V# H, I3 b; u& X4 E) ?
1 @; l& i; L: b* ?
作者:
taichunpeng
时间:
2016-11-1 19:37
啦啦啦啦啦啦啦啦啦啦了
6 H6 \! ]( a/ `( L% ~3 j: d. Z) i
作者:
sxzg2
时间:
2016-11-3 11:11
taichunpeng 发表于 2016-11-1 19:37
/ P; U5 b) Z, V, D) ^9 t
啦啦啦啦啦啦啦啦啦啦了
4 h; q1 ]9 ~, r1 |. H9 O
& f8 K$ y0 c1 A# Q
作者:
谭宝
时间:
2018-4-29 11:33
赞。。。。。。。。。
( [: X9 L1 [! L5 K
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5
/ P; U5 b) Z, V, D) ^9 t
目录介绍：
& f8 K$ y0 c1 A# Q