数学建模社区-数学中国
标题:
《C++常用算法程序集》
[打印本页]
作者:
sxzg2
时间:
2016-10-24 11:04
标题:
《C++常用算法程序集》
《C++常用算法程序集》针对工程中常用的行之有效的算法而编写的，主要内容包括多项式的计算、复数运算、随机数的产生、矩阵运算、矩阵特征值与特征向量的计算、线性代数方程组的求解、非线性方程与方程组的求解、插值与逼近、数值积分、常微分方程组的求解、数据处理、极值问题的求解、数学变换与滤波、特殊函数的计算、排序、查找等。
6 p" [& ?6 ~5 i+ ], Y1 p
软件截图：
5 s! }4 i. Q& \5 G8 V
目录介绍：
( D; m8 x* W6 G) o1 D
第1章 矩阵运算1
8 d Z8 s2 o' |1 h
1.1 实矩阵相乘1
6 c) }) ^, b7 q) |* U N" f( N
1.2 复矩阵相乘4
( b0 a' Q9 K) i, ?1 Y* c
1.3 一般实矩阵求逆8
7 L- v. ^2 i" @! X
1.4 一般复矩阵求逆13
4 t4 x( Y; p) y/ a5 Q. K8 H
1.5 对称正定矩阵的求逆18
. W) _6 F1 ?( f7 U! L: x9 p
1.6 托伯利兹矩阵求逆的特兰持方法21
* M7 s+ U+ \' ?8 w+ s
1.7 求一般行列式的值25
9 \& o1 h% H6 u8 X {. @
1.8 求矩阵的秩29
$ Q \( ^2 D* V# F6 H
1.9 对称正定矩阵的乔里斯基分解与行列式求值33
0 N E0 j3 J* ~% B# i
1.10 矩阵的三角分解36
7 F9 T8 l& Z0 u0 I
1.11 一般实矩阵的QR分解41
9 }$ M4 N, N: S, a3 i' b
1.12 一般实矩阵的奇异值分解46
0 C' e+ D. y6 O- R' F/ n6 w
1.13 求广义逆的奇异值分解法61
0 ?6 ]. B, |3 `% h2 ~5 P
第2章 矩阵特征值与特征向量的计算75
8 I, y Y% r+ p% ~, s; `0 ]3 c
2.1 求对称三对角阵的全部特征值与特征向量75
( t t. O/ s( L" p: c9 J r
2.2 求实对称矩阵全部特征值与特征向量的
[( e3 f1 {9 k0 A/ U
豪斯荷尔德变换法80
: l0 a# z- K o5 x4 ~$ I) y: `
2.3 求赫申伯格矩阵全部特征值的QR方法88
9 E/ m c! R% [' s+ y
2.4 求一般实矩阵的全部特征值95
- E+ c4 }7 @4 a0 D" o( R
2.5 求实对称矩阵特征值与特征向量的雅可比法102
0 Z$ f2 r9 W- t9 v
2.6 求实对称矩阵特征值与特征向量的雅可比过关法109
+ ?7 n8 S/ d; G& e$ ~1 l
第3章 线性代数方程组的求解115
/ \! V- j$ U- N' B
3.1 求解实系数方程组的全选主元高斯消去法115
: |6 G6 _8 n7 \+ {
3.2 求解实系数方程组的全选主元高斯\|约当消去法119
, I Y; L4 `9 l! E' @. ]
3.3 求解复系数方程组的全选主元高斯消去法124
) z% x8 ?+ u. p M' Z. `
3.4 求解复系数方程组的全选主元高斯\|约当消去法129
. t- y$ Z: ^+ {1 i4 Y" H
3.5 求解三对角线方程组的追赶法135
+ q7 d T' q1 X2 p+ l% K
3.6 求解一般带型方程组139 3.7 求解对称方程组的分解法146
# i$ {. p7 _" M
3.8 求解对称正定方程组的平方根法151
, d8 b. `" Q. M2 y+ E
3.9 求解托伯利兹方程组的列文逊方法155
' }) k% _4 V/ n% U( C2 c+ I& [0 a
3.10 高斯\|赛德尔迭代法161
) f$ Y9 ?; X% D) B q$ S) V
3.11 求解对称正定方程组的共轭梯度法165
8 h/ v6 \# P' d5 B, ^
3.12 求解线性最小二乘问题的豪斯荷尔德变换法169
) W! M5 V6 Q1 D+ E9 O5 e
3.13 求解线性最小二乘问题的广义逆法175
b$ |# x/ s5 ^6 Q% D& _9 ]
3.14 求解病态方程组189
0 S8 O8 f4 h$ o# V7 r
第4章 非线性方程与方程组的求解195
! x- F- k! ]5 d8 X2 o1 [( P6 S
4.1 求非线性方程实根的对分法195
9 g) [# n! H7 M8 M! A) G
4.2 求非线性方程一个实根的牛顿法198
# v" v" U' ^( f. A
4.3 求非线性方程一个实根的埃特金迭代法201
" w7 f( X R, r: G8 z9 E5 ], V
4.4 求非线性方程一个实根的试位法204
# \0 i5 C9 O% t$ d* @
4.5 求非线性方程一个实根的连分式法206
; [) S3 v0 l% J8 j* q
4.6 求实系数代数方程全部根的QR方法211
[% f" p7 I0 `( }
4.7 求实系数代数方程全部根的牛顿下山法216
" r9 U6 r! A/ Z8 B0 m2 T
4.8 求复系数代数方程全部根的牛顿下山法225
& b+ s, A' G7 B3 B/ V
4.9 求非线性方程组一组实根的梯度法233
. H, P: z/ E d( d
4.10 求非线性方程组一组实根的拟牛顿法238
* k& N' B, t" |- Z @/ |) Q' g
4.11 求非线性方程组最小二乘解的广义逆法246
" E) A* |: X2 J, z0 B
4.12 求非线性方程一个实根的蒙特卡洛法262
7 q5 n" i X; [1 h
4.13 求实函数或复函数方程一个复根的蒙特卡洛法265
2 A& D! Z& x: e( }7 I) [" S
4.14 求非线性方程组一组实根的蒙特卡洛法269
3 l1 x" x# w* z) D, t7 Y+ Z% ?
第5章 插值与逼近274
" T+ `( W( w- r
5.1 Lagrange插值274
& g% u5 H, ?; b4 `: I
5.2 连分式插值277
$ { Y1 D: l0 \$ H* v
5.3 埃尔米特插值281
0 N; {' u' s( c
5.4 埃特金逐步插值284
5 }, {; P7 k. U0 ^
5.5 光滑插值288
) P5 o p9 a1 P% @0 p- F. P9 B: v
5.6 第一种边界条件的三次样条函数插值、微商与积分294
e% e7 i5 @) I& M
5.7 第二种边界条件的三次样条函数插值、微商与积分301
* X( W0 S5 |% o! z9 O! k" d9 t0 j
5.8 第三种边界条件的三次样条函数插值、微商与积分307
# t( M( b9 | G: Q! r
5.9 二元Lagrange插值314
, v1 H. o$ G* u& q
5.10 最小二乘曲线拟合319
}2 ^1 l3 u% s8 Q
5.11 切比雪夫曲线拟合326
$ ~% ?0 x3 T# K0 w7 J
5.12 最佳一致逼近的里米兹方法332
4 D& i2 D: l4 g% {6 v2 n
5.13 矩形域的最小二乘曲面拟合337
i1 V5 I+ w1 M1 b& A: m0 @
第6章 数值积分348
/ r4 K9 I; w0 e
6.1 变步长梯形求积法348
) d6 d: b, g, T- u- S
6.2 变步长辛卜生求积法351
, S" I7 U1 X X' M
6.3 自适应梯形求积法353
$ c/ e' J4 w0 r- k! P {
6.4 龙贝格求积法356
% i1 z! [% u; f0 j$ J4 {
6.5 计算一维积分的连分式法359
/ Q/ l" ^+ z7 w: m* m# }
6.6 高振荡函数求积法363
# d) m' H) A$ E/ p( J
6.7 勒让德-高斯求积法368
; |: e+ k: }5 ~6 {
6.8 拉盖尔-高斯求积法371
3 P9 s; [. Z, g
6.9 埃尔米特-高斯求积法374
# z& T4 p0 H# p
6.10 切比雪夫求积法376
: s, d. g0 Y" i- `& h5 }
6.11 计算一维积分的蒙特卡洛法379
6 V% Y; ~' _, m$ l5 [- D
6.12 变步长辛卜生二重积分法382
1 O& E3 R5 H3 k+ J& U2 u% p7 S
6.13 计算多重积分的高斯方法386
) B7 Y3 F% x3 X7 u1 [. g
6.14 计算二重积分的连分式法391
1 C. E$ S* W/ k- R
6.15 计算多重积分的蒙特卡洛法395
! {" P8 z9 F. Y
第7章 常微分方程组的求解399
2 u: x5 d. Y8 e/ f+ u
7.1 定步长欧拉方法399
* e2 N/ I' m& f' a1 A
7.2 变步长欧拉方法404
" P' b' o8 n9 N7 G( U5 Q( o
7.3 维梯方法409
# z W/ v) e6 o8 [1 u
7.4 定步长龙格-库塔方法414
8 B& P" r) Z- Y
7.5 变步长龙格-库塔方法419
8 C& C! @. ]' E' n/ ]# r: K; E
7.6 变步长基尔方法424
" p+ U& P" }- s$ ?- V& h2 g
7.7 变步长默森方法430
2 l2 N i; q5 [- _& D6 Q9 ~
7.8 连分式法436
& g0 o1 {% a% V$ _5 k! Y! N2 R+ F' i
7.9 双边法444
Z% p) D1 N- J8 P; T& @# [
7.10 阿当姆斯预报校正法450
4 h; B- C1 I+ G0 ?
7.11 哈明方法456
. ~+ H+ \, q/ g8 h, N Z
7.12 特雷纳方法463
. B8 z! x: y# M% s" j2 s" X
7.13 积分刚性方程组的吉尔方法470
0 ~$ a7 `, {0 `4 F3 ~
7.14 二阶微分方程边值问题的数值解法487
+ e, [6 E0 z. }- {- u
第8章 数据处理494
& p! V3 r% [4 t; ?, N9 k: L' o
8.1 随机样本分析494
9 W, T$ l- n6 A( c& b @
8.2 一元线性回归分析499
6 v' }" x1 H# C
8.3 多元线性回归分析503
3 J! Y9 r9 J3 t8 n% o8 D$ ~1 c
8.4 逐步回归分析510
, e3 ?0 k( [; E& Y' G& c
8.5 半对数数据相关521
9 U# ~; {; }* Q! e
8.6 对数数据相关525第9章 极值问题的求解529
0 P7 T( V7 ?2 ~7 B0 ?- c* u
9.1 一维极值连分式法529
" K/ [9 n$ {9 w, `$ C* p- ^8 O. F
9.2 ?n?维极值连分式法532
' Q1 N* K0 ?( a& P9 m( R
9.3 不等式约束线性规划问题538
# G5 v1 n6 Z" q: u+ U! b5 D
9.4 求?n?维极值的单形调优法545
! k% l1 ^2 K1 i. U
9.5 求约束条件下?n?维极值的复形调优法552
$ _5 l( ^. `, C7 }4 k* E3 o
第10章 复数、多项式与特殊函数的计算562
7 O% {0 Z; x/ X0 V% @% R. B$ `0 \
10.1 复数运算562
! E9 F" J3 W/ k% W
10.2 实系数多项式的计算569
+ V- {: C8 o& v, s* P
10.3 复系数多项式的计算574
* \5 W; Q7 F/ a% b' l1 U5 ]
10.4 特殊函数的计算581
{( R8 d- P7 X( w7 h- Y- _+ F4 W
第11章 查找与排序619
% z/ q) T9 M/ O2 A+ G; _8 |
11.1 顺序表的查找与排序619
0 y) _! O" i, C
11.2 结构表的查找与排序629
+ `2 r: F D5 N( c* p
11.3 磁盘文件结构表的查找与排序636
5 H! m9 d! z1 Q5 L
11.4 磁盘随机文本文件的字符串匹配642参考文献646
- b+ k# c$ |* k; a
3 S/ a6 P$ n3 H$ R4 n9 t: x
* C' U/ c/ [( A5 J9 K
作者:
taichunpeng
时间:
2016-11-1 19:37
啦啦啦啦啦啦啦啦啦啦了
8 D2 s$ d! g, r1 \* L% n
作者:
sxzg2
时间:
2016-11-3 11:11
taichunpeng 发表于 2016-11-1 19:37
' [& _% @/ B N3 E: J( C
啦啦啦啦啦啦啦啦啦啦了
& N* V& [0 I3 f+ J5 s4 Z/ g) `# X9 S
. I& Q9 J/ m$ q
作者:
谭宝
时间:
2018-4-29 11:33
赞。。。。。。。。。
" v, T/ |4 V6 g# {
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5
目录介绍：( D; m8 x* W6 G) o1 D
