数学建模社区-数学中国
标题:
《C++常用算法程序集》
[打印本页]
作者:
sxzg2
时间:
2016-10-24 11:04
标题:
《C++常用算法程序集》
《C++常用算法程序集》针对工程中常用的行之有效的算法而编写的，主要内容包括多项式的计算、复数运算、随机数的产生、矩阵运算、矩阵特征值与特征向量的计算、线性代数方程组的求解、非线性方程与方程组的求解、插值与逼近、数值积分、常微分方程组的求解、数据处理、极值问题的求解、数学变换与滤波、特殊函数的计算、排序、查找等。
% E" u8 F: {& c3 ?/ T! Y
软件截图：
4 X/ q6 ^: n5 J5 U9 G8 M& G$ d; r
目录介绍：
& F& v8 j+ K8 z
第1章 矩阵运算1
( o6 a. `: |3 [# O r0 {$ u Y
1.1 实矩阵相乘1
$ m; x& E5 v6 `! d) t: \ ^! y
1.2 复矩阵相乘4
: p6 @* O5 l# g! z$ y) @
1.3 一般实矩阵求逆8
' K" I/ {4 T! l+ i* }
1.4 一般复矩阵求逆13
6 x' B# h/ n' ?; o- z; X% ^9 z9 E6 a
1.5 对称正定矩阵的求逆18
/ a2 e. v# O, J3 s
1.6 托伯利兹矩阵求逆的特兰持方法21
7 M% ]0 N5 j0 ?
1.7 求一般行列式的值25
+ d. U; a, S0 q2 Z, n% y0 g
1.8 求矩阵的秩29
, k9 ^7 \& q4 R$ {3 l" o8 m- ^" U
1.9 对称正定矩阵的乔里斯基分解与行列式求值33
. S8 m# \5 g" ^( i# C
1.10 矩阵的三角分解36
, z9 p; v3 _- N6 S2 }! E
1.11 一般实矩阵的QR分解41
% E( X; w% U; k+ Q. ^" r
1.12 一般实矩阵的奇异值分解46
3 r9 o* A) Y) S% o) b" [$ f
1.13 求广义逆的奇异值分解法61
/ B- `7 y4 z( ^- B
第2章 矩阵特征值与特征向量的计算75
. H1 m$ R+ H2 p$ A+ Y# s$ N2 o# N
2.1 求对称三对角阵的全部特征值与特征向量75
- Q2 T1 {0 s: Q+ e
2.2 求实对称矩阵全部特征值与特征向量的
5 H* |0 m" a5 D" G. z
豪斯荷尔德变换法80
$ L9 s; O' r; |; ^: O* d/ O
2.3 求赫申伯格矩阵全部特征值的QR方法88
# F3 D; l8 A4 F9 I, y3 s
2.4 求一般实矩阵的全部特征值95
2 _. H& T7 A& x! O R/ Y; Q
2.5 求实对称矩阵特征值与特征向量的雅可比法102
+ W5 x9 _ [ U& H& j
2.6 求实对称矩阵特征值与特征向量的雅可比过关法109
- |7 U' ]7 g' p( v9 M9 J8 k2 l
第3章 线性代数方程组的求解115
) m( N2 u2 G% W! _
3.1 求解实系数方程组的全选主元高斯消去法115
( d: u& g* }* ]: N
3.2 求解实系数方程组的全选主元高斯\|约当消去法119
0 k7 A o! G' y5 m; i. }- t
3.3 求解复系数方程组的全选主元高斯消去法124
/ o$ V. x8 b$ U8 H2 z0 m
3.4 求解复系数方程组的全选主元高斯\|约当消去法129
7 g9 T# z0 ]4 g2 _9 m7 _# Q
3.5 求解三对角线方程组的追赶法135
4 c3 H9 f$ `) ?+ S x
3.6 求解一般带型方程组139 3.7 求解对称方程组的分解法146
2 P) V1 H7 s/ O, C7 Z2 N
3.8 求解对称正定方程组的平方根法151
% T9 C- Y: f2 T A/ O
3.9 求解托伯利兹方程组的列文逊方法155
5 ~& ]4 k7 V; a: l- ]5 {
3.10 高斯\|赛德尔迭代法161
/ ~8 g, s3 w8 e4 O
3.11 求解对称正定方程组的共轭梯度法165
, W! p9 Y: S- b% |" b; m2 o
3.12 求解线性最小二乘问题的豪斯荷尔德变换法169
3 M F# C B* o8 O- K
3.13 求解线性最小二乘问题的广义逆法175
5 k) H- Q2 O3 w. i9 r( s! l
3.14 求解病态方程组189
& ?. @# | u W
第4章 非线性方程与方程组的求解195
/ c+ C1 W2 W9 Q* J% [
4.1 求非线性方程实根的对分法195
5 b0 j7 Z# z: L* A2 v1 y! |8 L
4.2 求非线性方程一个实根的牛顿法198
0 y# I! y, v Z$ n- S7 m0 r
4.3 求非线性方程一个实根的埃特金迭代法201
) h6 u& b: x/ d7 l+ Y1 b
4.4 求非线性方程一个实根的试位法204
) l# V! F. [# Q7 _
4.5 求非线性方程一个实根的连分式法206
; z; }% @" A4 u. \$ D3 j+ t, e
4.6 求实系数代数方程全部根的QR方法211
9 U* {8 O& M* }0 s' m% s& Z
4.7 求实系数代数方程全部根的牛顿下山法216
9 `, J f* S! R7 V) r4 b
4.8 求复系数代数方程全部根的牛顿下山法225
$ x8 x, A" Y- E. W, o
4.9 求非线性方程组一组实根的梯度法233
: }9 y9 N7 S; n {: [+ X# t
4.10 求非线性方程组一组实根的拟牛顿法238
! t% V- D8 @2 c d' X7 {2 w
4.11 求非线性方程组最小二乘解的广义逆法246
0 e3 P( U+ f4 I" a3 W3 e( w9 u
4.12 求非线性方程一个实根的蒙特卡洛法262
1 `, x0 a: ~+ t0 i m5 H
4.13 求实函数或复函数方程一个复根的蒙特卡洛法265
) ^ U0 o3 _* I3 K* ?* T5 [) G
4.14 求非线性方程组一组实根的蒙特卡洛法269
6 G7 ?$ f; X" E: E S. V" a
第5章 插值与逼近274
6 S* U6 r1 A" M! T' r
5.1 Lagrange插值274
5 i- t7 U. v# c, O0 v/ O
5.2 连分式插值277
% k* h6 n# a6 [8 t* b3 p
5.3 埃尔米特插值281
$ ~4 m5 W, ?# H) d/ s- l& } i
5.4 埃特金逐步插值284
4 P/ ~& v k0 A7 ]
5.5 光滑插值288
; C) B z7 l" @( K+ V
5.6 第一种边界条件的三次样条函数插值、微商与积分294
3 s3 _1 L3 f; @( t
5.7 第二种边界条件的三次样条函数插值、微商与积分301
+ J" K2 U- u9 l t7 B/ A
5.8 第三种边界条件的三次样条函数插值、微商与积分307
& j: y% s5 k2 e6 q/ {
5.9 二元Lagrange插值314
6 V2 ~/ o1 T5 A, }
5.10 最小二乘曲线拟合319
1 V8 x9 F- t. M7 Q. l7 H! g. ~
5.11 切比雪夫曲线拟合326
2 k3 ]% B9 q: {* v5 R
5.12 最佳一致逼近的里米兹方法332
* Q* [. X) N7 w. A$ b9 b7 U
5.13 矩形域的最小二乘曲面拟合337
# {6 u' w& w e5 q
第6章 数值积分348
5 o* ^6 x7 w. i
6.1 变步长梯形求积法348
3 M/ x7 c& w* l
6.2 变步长辛卜生求积法351
/ \6 T8 x- |$ ~' B
6.3 自适应梯形求积法353
# B+ L2 V, u9 m$ ]: p; g
6.4 龙贝格求积法356
: e& l2 U! V7 Z+ N5 f7 h
6.5 计算一维积分的连分式法359
( c' n4 U* k* V# n, x
6.6 高振荡函数求积法363
- `" r4 j( Y8 A8 _& S; D( X. m
6.7 勒让德-高斯求积法368
6 F8 E# E: o! g, B# a
6.8 拉盖尔-高斯求积法371
: `7 X8 P) s( M6 |( _
6.9 埃尔米特-高斯求积法374
# c6 Q2 k3 }1 f9 i3 K! v
6.10 切比雪夫求积法376
; W% ?0 N+ h+ f' p' x! r
6.11 计算一维积分的蒙特卡洛法379
# y; J! m6 g& h" a7 d% y O
6.12 变步长辛卜生二重积分法382
! H' X, h' }8 B. ^; W& w
6.13 计算多重积分的高斯方法386
7 j- r8 a, x9 {" e w
6.14 计算二重积分的连分式法391
) n& O) z. V# ~+ l4 k( O3 @/ X
6.15 计算多重积分的蒙特卡洛法395
% t* M/ W0 p1 T0 s. V
第7章 常微分方程组的求解399
7 e) q6 ^. J8 @1 s
7.1 定步长欧拉方法399
7 E$ w2 ?3 T, y" L+ q0 ?" y1 q& X
7.2 变步长欧拉方法404
! c- y2 F( I( T4 y
7.3 维梯方法409
. L$ l1 A/ m4 w" a- j* T$ x
7.4 定步长龙格-库塔方法414
6 p+ P! V3 [* W9 w) x9 h* l) ~
7.5 变步长龙格-库塔方法419
2 h4 L9 U1 ~$ D
7.6 变步长基尔方法424
1 m4 n1 h% v6 i9 D
7.7 变步长默森方法430
; a# c6 R% v0 D: |7 P
7.8 连分式法436
# e- R: D$ @8 l% S5 ~$ n4 s @
7.9 双边法444
1 G) q3 X7 h' r) m* p) c& r
7.10 阿当姆斯预报校正法450
2 k# H& u9 I: U
7.11 哈明方法456
1 x8 \2 h0 C3 Z o4 A
7.12 特雷纳方法463
! a( }; t/ O4 ^* m0 y9 |
7.13 积分刚性方程组的吉尔方法470
6 {* h" E) I' h" [' I2 Q
7.14 二阶微分方程边值问题的数值解法487
; E, K+ ^0 C7 {0 q+ K4 q- ]0 a1 z4 |
第8章 数据处理494
9 m( _8 D5 n) f6 [/ ]1 E" {0 ^& y
8.1 随机样本分析494
( ^& E5 d& Q: R# _$ _6 [7 s' D! w- T
8.2 一元线性回归分析499
- Z. b2 ]7 \. s
8.3 多元线性回归分析503
8 R# G- H8 O: Q7 S4 l9 z8 h
8.4 逐步回归分析510
6 r& o1 j$ r$ O b8 q. g: F9 b$ D
8.5 半对数数据相关521
$ `0 C' c5 [( W
8.6 对数数据相关525第9章 极值问题的求解529
; L1 K- e4 k+ G1 b$ l5 h4 ]
9.1 一维极值连分式法529
0 M l9 I0 I1 o& A# C" X! ?! V
9.2 ?n?维极值连分式法532
! v/ G$ f4 Q8 @& A& t
9.3 不等式约束线性规划问题538
2 \1 J4 X K& P7 J; _
9.4 求?n?维极值的单形调优法545
2 ^( z9 l# u5 L: N' y/ }" h
9.5 求约束条件下?n?维极值的复形调优法552
. \; A7 o m2 {$ _( F" A
第10章 复数、多项式与特殊函数的计算562
" @% w- \% p; ~5 E( P1 Z2 E7 d7 |
10.1 复数运算562
0 M0 `, K6 j9 w# L/ w) E/ g2 p
10.2 实系数多项式的计算569
8 V% [( h# t2 N5 D' @ G6 X) C/ A
10.3 复系数多项式的计算574
4 K5 C! L) U! C% P5 E/ V) R
10.4 特殊函数的计算581
, [5 u P& t9 o2 q- z3 a
第11章 查找与排序619
0 s8 R1 J% Z4 l
11.1 顺序表的查找与排序619
# o! e1 P# Y( k" B" ]' Z
11.2 结构表的查找与排序629
. l1 L* q" E' v4 O
11.3 磁盘文件结构表的查找与排序636
) b3 l* N/ ?; v3 I$ P7 z
11.4 磁盘随机文本文件的字符串匹配642参考文献646
/ J5 H# j" C5 Z$ J/ J
+ I/ }% B. [( b9 j/ N8 n
# U# \& x. X; ~& f
作者:
taichunpeng
时间:
2016-11-1 19:37
啦啦啦啦啦啦啦啦啦啦了
J! q% H5 Z2 V
作者:
sxzg2
时间:
2016-11-3 11:11
taichunpeng 发表于 2016-11-1 19:37
+ a5 h& H9 h" r4 s0 r
啦啦啦啦啦啦啦啦啦啦了
; v* t$ A) q' A
! W9 V' {" X& P3 J$ X8 N6 H
作者:
谭宝
时间:
2018-4-29 11:33
赞。。。。。。。。。
5 p/ T& i- K' g
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5
+ a5 h& H9 h" r4 s0 r
目录介绍：& F& v8 j+ K8 z
! W9 V' {" X& P3 J$ X8 N6 H