数学建模社区-数学中国
标题:
《C++常用算法程序集》
[打印本页]
作者:
sxzg2
时间:
2016-10-24 11:04
标题:
《C++常用算法程序集》
《C++常用算法程序集》针对工程中常用的行之有效的算法而编写的，主要内容包括多项式的计算、复数运算、随机数的产生、矩阵运算、矩阵特征值与特征向量的计算、线性代数方程组的求解、非线性方程与方程组的求解、插值与逼近、数值积分、常微分方程组的求解、数据处理、极值问题的求解、数学变换与滤波、特殊函数的计算、排序、查找等。
0 x; l* i- I" r( D0 r
软件截图：
; U O2 c5 x3 s- e) y) D( _
目录介绍：
" Y( W; J a6 @ \
第1章 矩阵运算1
) t+ [* n# j6 w9 ~% ^) U
1.1 实矩阵相乘1
, ^% [$ P7 R+ g0 [
1.2 复矩阵相乘4
! P: p. X1 q I* p
1.3 一般实矩阵求逆8
) a, T. _* b1 f& `
1.4 一般复矩阵求逆13
, v! C7 r* _' [
1.5 对称正定矩阵的求逆18
1 h8 H& R3 ]" y S* Y. ^
1.6 托伯利兹矩阵求逆的特兰持方法21
7 R9 M4 f9 C. n k% D
1.7 求一般行列式的值25
' p1 Z& r1 ?8 a' T/ [
1.8 求矩阵的秩29
9 b5 k# \2 ~, q: f' N. x* }- Q
1.9 对称正定矩阵的乔里斯基分解与行列式求值33
/ L! c+ {4 F3 B* U
1.10 矩阵的三角分解36
! D. K" ?9 Z" B7 t$ F$ _+ u' [$ z
1.11 一般实矩阵的QR分解41
$ p: M. [$ z: @1 v* P
1.12 一般实矩阵的奇异值分解46
8 W( G1 g* R# {, b# A6 d; r' ~" I% R
1.13 求广义逆的奇异值分解法61
, L0 D6 B l) D
第2章 矩阵特征值与特征向量的计算75
7 P9 t' b+ p/ g
2.1 求对称三对角阵的全部特征值与特征向量75
- q3 n7 I4 P+ A: L) \8 l# l y, x( P1 P
2.2 求实对称矩阵全部特征值与特征向量的
4 V- p: F& D4 w/ j
豪斯荷尔德变换法80
' _9 C4 x, j- ^9 S
2.3 求赫申伯格矩阵全部特征值的QR方法88
6 f9 c% z0 k1 j: J& G3 ]1 r
2.4 求一般实矩阵的全部特征值95
) X& X* `9 S; E- y* |& n' ]
2.5 求实对称矩阵特征值与特征向量的雅可比法102
: v1 F# l6 V9 j* o& d$ ` T
2.6 求实对称矩阵特征值与特征向量的雅可比过关法109
7 O4 `4 k$ D8 y& @) S
第3章 线性代数方程组的求解115
, b8 B1 B; V( m ]
3.1 求解实系数方程组的全选主元高斯消去法115
* N( {0 _& c; v3 p0 v
3.2 求解实系数方程组的全选主元高斯\|约当消去法119
, _* s% _* [; e' ?5 c( v q- y
3.3 求解复系数方程组的全选主元高斯消去法124
; I0 E+ N9 ~1 t- Z/ O0 y
3.4 求解复系数方程组的全选主元高斯\|约当消去法129
) m6 ~; y- O' z% }* r
3.5 求解三对角线方程组的追赶法135
1 i$ U# m& R1 f3 q9 N7 U! [; ?4 f
3.6 求解一般带型方程组139 3.7 求解对称方程组的分解法146
6 |# y Z$ S; U6 @
3.8 求解对称正定方程组的平方根法151
# s8 t: K- B* N) X" p0 O4 E' M9 H
3.9 求解托伯利兹方程组的列文逊方法155
7 L9 |& y( C" x
3.10 高斯\|赛德尔迭代法161
& y( C1 N6 I* ?
3.11 求解对称正定方程组的共轭梯度法165
* C! E4 J) }8 ]+ h4 R) j: \
3.12 求解线性最小二乘问题的豪斯荷尔德变换法169
; ^3 O a! \8 h9 L; N
3.13 求解线性最小二乘问题的广义逆法175
! p) B2 @! X' @6 J$ ?5 D2 D
3.14 求解病态方程组189
9 f2 W6 C* N, Y0 P! ^
第4章 非线性方程与方程组的求解195
9 _5 ]' C* U" |/ R1 Y
4.1 求非线性方程实根的对分法195
0 L# Q1 V! @4 |+ K
4.2 求非线性方程一个实根的牛顿法198
5 X9 h& t( Y V' Q7 }8 h
4.3 求非线性方程一个实根的埃特金迭代法201
% }6 w$ m/ R; x' _) r1 e
4.4 求非线性方程一个实根的试位法204
- Y2 O& N7 @. E
4.5 求非线性方程一个实根的连分式法206
5 h4 }! d" \! e8 ^5 Z
4.6 求实系数代数方程全部根的QR方法211
! H! J, E6 l u; K! |+ c9 {
4.7 求实系数代数方程全部根的牛顿下山法216
8 N7 o+ Q1 b7 e" _
4.8 求复系数代数方程全部根的牛顿下山法225
5 z6 j o5 ]) k/ y
4.9 求非线性方程组一组实根的梯度法233
+ Z) M: J, w+ s X: f9 ^" w. l8 A+ H. V
4.10 求非线性方程组一组实根的拟牛顿法238
- y' O2 n0 w; `1 C) `! O
4.11 求非线性方程组最小二乘解的广义逆法246
, D- f6 R$ _$ O. ~8 y
4.12 求非线性方程一个实根的蒙特卡洛法262
3 P) j6 C5 b+ z' s
4.13 求实函数或复函数方程一个复根的蒙特卡洛法265
; G/ ?: F& `6 p$ T: r9 h. [
4.14 求非线性方程组一组实根的蒙特卡洛法269
7 X4 E5 s) C8 z' w1 L P
第5章 插值与逼近274
! L8 u# k1 L$ `/ V, R4 d
5.1 Lagrange插值274
! c8 Y, Y* X+ ?! l5 p1 b
5.2 连分式插值277
2 v: C$ T! D/ [0 i0 e
5.3 埃尔米特插值281
" m8 I6 \5 v5 f! N: Z7 y1 U
5.4 埃特金逐步插值284
! N4 }. K4 p# p% \7 w( o2 b
5.5 光滑插值288
) k9 q* e' V" H2 n3 v
5.6 第一种边界条件的三次样条函数插值、微商与积分294
$ f+ ^, K& Q6 G9 k: P2 w: Z
5.7 第二种边界条件的三次样条函数插值、微商与积分301
0 v% A; b9 A# V
5.8 第三种边界条件的三次样条函数插值、微商与积分307
; o) ?0 D) p# R' W2 x- x2 }' N# a5 z
5.9 二元Lagrange插值314
W$ S" e- [* s! s G% @) U9 I
5.10 最小二乘曲线拟合319
( ~% }# P$ z- z7 d. t* t8 L. B
5.11 切比雪夫曲线拟合326
7 L& U& e( I& O7 c# A% J9 } {1 x
5.12 最佳一致逼近的里米兹方法332
* [$ \! d/ a$ Z5 ?0 l1 E4 S
5.13 矩形域的最小二乘曲面拟合337
. Y6 ]/ v) I8 ?, q* X6 j( e
第6章 数值积分348
6 B& A N( ~8 v; ^7 e9 n1 n
6.1 变步长梯形求积法348
. g( f% K/ h! ^, c
6.2 变步长辛卜生求积法351
" q: w/ j; c. R( e$ z
6.3 自适应梯形求积法353
; j& [, y: W' A/ v$ `
6.4 龙贝格求积法356
: Q' }0 ?, I3 ]& Z H. f
6.5 计算一维积分的连分式法359
& z8 L. _ Z4 o0 e
6.6 高振荡函数求积法363
- I0 M) r# {+ @! ^) o3 T# K+ F
6.7 勒让德-高斯求积法368
" ?( C f) \0 j) y, k G: y
6.8 拉盖尔-高斯求积法371
- n$ z$ ]9 W- q# j) ^5 B$ l
6.9 埃尔米特-高斯求积法374
# H( L# Y4 n/ o+ b! c0 v/ w
6.10 切比雪夫求积法376
9 o( Y+ V, m3 W6 P
6.11 计算一维积分的蒙特卡洛法379
, R/ m( ^+ ~; _$ O P8 X) b
6.12 变步长辛卜生二重积分法382
M7 u7 s) L' v: v: p
6.13 计算多重积分的高斯方法386
, v# }% s: S8 S$ k2 [+ k& b. r6 y/ h
6.14 计算二重积分的连分式法391
$ A7 s/ E7 @4 o, A7 ^6 U( G
6.15 计算多重积分的蒙特卡洛法395
: j' d' C, M, C! Q) ^$ i& }
第7章 常微分方程组的求解399
2 O* L' a9 m' H; N
7.1 定步长欧拉方法399
3 h' g! h8 F0 e2 x
7.2 变步长欧拉方法404
$ A3 x9 c4 q0 G9 o% ~2 ^% ^
7.3 维梯方法409
( P. X+ q# s0 ?! o* J
7.4 定步长龙格-库塔方法414
' U5 h$ d* J5 G" l# ?, z" w2 o
7.5 变步长龙格-库塔方法419
! m0 G& O7 B) z2 ]6 S
7.6 变步长基尔方法424
8 V% X8 _* v& g" G) R, O0 ^4 |
7.7 变步长默森方法430
8 c5 q* g R% C+ Y
7.8 连分式法436
4 p( i9 `" k+ b- i% T; Y! n
7.9 双边法444
7 n& L; y! e7 c& B% l
7.10 阿当姆斯预报校正法450
* j$ m" r' p5 |7 p8 D: C
7.11 哈明方法456
$ f$ ?1 t5 i& G
7.12 特雷纳方法463
- `' u4 L7 j e4 F6 O$ h4 D
7.13 积分刚性方程组的吉尔方法470
1 B9 {6 O3 u; U1 n2 c V
7.14 二阶微分方程边值问题的数值解法487
" b1 V% f4 m* n* ]* a& t
第8章 数据处理494
4 w8 G2 Z" I) z N5 u( c# o0 Z. C
8.1 随机样本分析494
4 W9 ?9 \& T& w; D1 o! S
8.2 一元线性回归分析499
4 k/ B. z6 q/ z* X: q; T+ c
8.3 多元线性回归分析503
- l& b! b5 t8 D; ]0 h* V* I1 p
8.4 逐步回归分析510
+ G) `7 G, R5 h
8.5 半对数数据相关521
: ~# k& U/ y, V* E p2 w
8.6 对数数据相关525第9章 极值问题的求解529
; |3 M6 @9 C! o7 c( j. \1 h
9.1 一维极值连分式法529
+ v9 e8 e6 S$ c+ k/ W& q' q" c
9.2 ?n?维极值连分式法532
! y# l3 [6 U% Z8 o" R
9.3 不等式约束线性规划问题538
% ]- M; G0 n9 Q9 o3 a' n% Q
9.4 求?n?维极值的单形调优法545
3 F: Q. m, f! e: L; G, D. K' y
9.5 求约束条件下?n?维极值的复形调优法552
, {2 d. P) d4 \9 m
第10章 复数、多项式与特殊函数的计算562
- w U3 T" g9 X
10.1 复数运算562
, q; B! X3 c1 N% W ?- B' z3 s* e
10.2 实系数多项式的计算569
. _# h5 k: C* _: A2 n3 S4 A
10.3 复系数多项式的计算574
4 g3 o7 M+ U( z
10.4 特殊函数的计算581
9 d, e1 ~) K+ }
第11章 查找与排序619
8 x1 v# k: ~3 i
11.1 顺序表的查找与排序619
1 S1 s" `8 w$ Z7 z
11.2 结构表的查找与排序629
7 J& F, j0 v( Y6 l/ y
11.3 磁盘文件结构表的查找与排序636
) d' O2 H. w* Y8 S5 h+ X
11.4 磁盘随机文本文件的字符串匹配642参考文献646
/ G, a2 V. {# U. q* r6 Z
& S# n* ]) E& x; r3 z4 y
0 q- F/ i+ d- n8 g% i4 e: a
作者:
taichunpeng
时间:
2016-11-1 19:37
啦啦啦啦啦啦啦啦啦啦了
' `/ C! W. B* X: K! g% {; M# ?
作者:
sxzg2
时间:
2016-11-3 11:11
taichunpeng 发表于 2016-11-1 19:37
. ~3 H. }& x" U- E6 y; V
啦啦啦啦啦啦啦啦啦啦了
* N0 F9 ?( P9 R' z3 c6 U; t
% k6 Y8 F% W! s1 e
作者:
谭宝
时间:
2018-4-29 11:33
赞。。。。。。。。。
9 E" }$ e- b: a" d+ c
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5
目录介绍：" Y( W; J a6 @ \
% k6 Y8 F% W! s1 e