数学建模社区-数学中国
标题:
《C++常用算法程序集》
[打印本页]
作者:
sxzg2
时间:
2016-10-24 11:04
标题:
《C++常用算法程序集》
《C++常用算法程序集》针对工程中常用的行之有效的算法而编写的,主要内容包括多项式的计算、复数运算、随机数的产生、矩阵运算、矩阵特征值与特征向量的计算、线性代数方程组的求解、非线性方程与方程组的求解、插值与逼近、数值积分、常微分方程组的求解、数据处理、极值问题的求解、数学变换与滤波、特殊函数的计算、排序、查找等。
- i* c7 _$ _/ P: J
软件截图:
, T# _* G( P8 p0 M, S7 v
目录介绍:
/ Z( j& `% O% _5 w6 a
第1章 矩阵运算1
$ r/ ^( d9 f# |* r
1.1 实矩阵相乘1
; D+ a: z3 X1 J7 i8 e) ~1 r2 ]
1.2 复矩阵相乘4
6 A' _% C8 [; I' X! G& C
1.3 一般实矩阵求逆8
7 m! Z. C8 C9 p. m
1.4 一般复矩阵求逆13
3 d: D# K4 _% U& m2 E) b; [; k1 k
1.5 对称正定矩阵的求逆18
; C/ V$ R) Y2 Q# W: O
1.6 托伯利兹矩阵求逆的特兰持方法21
" ^) O( `- I* x2 X8 U
1.7 求一般行列式的值25
' q3 x6 z& N& m: e9 ]/ Z R1 S
1.8 求矩阵的秩29
7 W$ |: \6 _2 _% E. D4 B
1.9 对称正定矩阵的乔里斯基分解与行列式求值33
, m2 m1 s' Z4 G1 h
1.10 矩阵的三角分解36
* ^* l9 y: _6 f
1.11 一般实矩阵的QR分解41
. N; E \% F# b
1.12 一般实矩阵的奇异值分解46
) J Z# P3 f; X$ q, d* \
1.13 求广义逆的奇异值分解法61
, e1 `; \2 j3 y
第2章 矩阵特征值与特征向量的计算75
4 l' Y! {1 L3 g4 N: p
2.1 求对称三对角阵的全部特征值与特征向量75
) F C. {% T' X* {$ ]# M
2.2 求实对称矩阵全部特征值与特征向量的
- i% r% a2 G3 u8 s4 v: l* v, X
豪斯荷尔德变换法80
' q; R- _$ ^7 K! A& ^
2.3 求赫申伯格矩阵全部特征值的QR方法88
) j$ p8 B" L+ @7 O; q9 Z8 `
2.4 求一般实矩阵的全部特征值95
& `% v2 o3 M/ ^! g' _( m6 N9 I
2.5 求实对称矩阵特征值与特征向量的雅可比法102
' S; _4 Z; R- O3 W* P0 A8 Q
2.6 求实对称矩阵特征值与特征向量的雅可比过关法109
! Z5 Z/ }' X$ y9 P9 P* ]
第3章 线性代数方程组的求解115
3 `5 I7 W* J# e5 `9 G m. F
3.1 求解实系数方程组的全选主元高斯消去法115
1 C9 c2 o* {1 N& I: F1 j
3.2 求解实系数方程组的全选主元高斯\|约当消去法119
) ^9 R8 l1 S8 K: T+ R* c! O
3.3 求解复系数方程组的全选主元高斯消去法124
y7 m9 M' |: \
3.4 求解复系数方程组的全选主元高斯\|约当消去法129
8 n$ z2 h% r7 X) J8 S
3.5 求解三对角线方程组的追赶法135
3 u& ?* ^5 m; H2 H E
3.6 求解一般带型方程组139 3.7 求解对称方程组的分解法146
7 C: f8 _# X9 C, `) S" d
3.8 求解对称正定方程组的平方根法151
1 A4 ~1 C; p, l# h7 d( n
3.9 求解托伯利兹方程组的列文逊方法155
- y1 f7 C9 b6 |. Q3 X6 \' S! a! d
3.10 高斯\|赛德尔迭代法161
* ?+ l1 ~: f) r4 v' d$ g
3.11 求解对称正定方程组的共轭梯度法165
0 S6 K$ \, Z2 u: T0 q
3.12 求解线性最小二乘问题的豪斯荷尔德变换法169
y6 d; z" _" ^5 e* `" B
3.13 求解线性最小二乘问题的广义逆法175
& k- a0 d e/ M5 g1 W# S
3.14 求解病态方程组189
6 H5 E: u3 o- `+ k
第4章 非线性方程与方程组的求解195
& F# U7 |6 l: q5 Q" ~
4.1 求非线性方程实根的对分法195
1 q, F& l% L0 |& O, E4 z
4.2 求非线性方程一个实根的牛顿法198
" m0 i& \6 E; e" n* Z6 {
4.3 求非线性方程一个实根的埃特金迭代法201
. I0 O. v" v+ G) w
4.4 求非线性方程一个实根的试位法204
8 \9 o9 h- i" k/ k
4.5 求非线性方程一个实根的连分式法206
: G( g+ ~4 X1 m. \
4.6 求实系数代数方程全部根的QR方法211
; ^9 X2 H- @" E5 `+ w0 j; Q/ p
4.7 求实系数代数方程全部根的牛顿下山法216
! w( N e8 F5 u2 H$ [, P" g2 [
4.8 求复系数代数方程全部根的牛顿下山法225
# E3 D. k4 ?1 [2 j" r: V! y3 Y
4.9 求非线性方程组一组实根的梯度法233
3 Y7 W) E% h1 q4 A
4.10 求非线性方程组一组实根的拟牛顿法238
6 C" W! f% R7 M8 @3 I2 s
4.11 求非线性方程组最小二乘解的广义逆法246
/ x, @7 J/ I2 Z: m, d
4.12 求非线性方程一个实根的蒙特卡洛法262
6 B4 H- b B) Q( t1 b: h3 ~
4.13 求实函数或复函数方程一个复根的蒙特卡洛法265
5 `9 K3 E$ U. O+ U$ V1 W
4.14 求非线性方程组一组实根的蒙特卡洛法269
( \( {! }2 e9 |
第5章 插值与逼近274
/ ]9 N4 g- h: ]7 Y
5.1 Lagrange插值274
. K8 D0 W: X* E6 y9 e
5.2 连分式插值277
0 g* n% L( A* `) U/ ~, h2 V" \
5.3 埃尔米特插值281
4 y7 s9 P- c& y/ f
5.4 埃特金逐步插值284
! h! F, \/ K& v8 _, x' h
5.5 光滑插值288
. ]5 ^! g3 p3 Y9 ?; @$ l6 A
5.6 第一种边界条件的三次样条函数插值、微商与积分294
% {8 h U& z# x( T
5.7 第二种边界条件的三次样条函数插值、微商与积分301
0 d* a+ i1 w4 m. C( u/ @
5.8 第三种边界条件的三次样条函数插值、微商与积分307
" x' Y, S7 t( K7 |
5.9 二元Lagrange插值314
. v7 y9 s' L6 r+ r
5.10 最小二乘曲线拟合319
+ Y# D4 }; R: J, K6 b
5.11 切比雪夫曲线拟合326
$ Y: V$ G! G7 N; w( \
5.12 最佳一致逼近的里米兹方法332
; G, y6 t$ N2 @
5.13 矩形域的最小二乘曲面拟合337
/ X/ E8 N O, c6 p6 {. E, h
第6章 数值积分348
3 e2 k) _9 `6 ?* _ ~2 v
6.1 变步长梯形求积法348
0 F: C3 M: O7 C* w9 p# [9 Q0 f
6.2 变步长辛卜生求积法351
# O5 k) b' ?+ f; l" D
6.3 自适应梯形求积法353
* f+ T2 G; I+ E- D
6.4 龙贝格求积法356
s9 H4 D0 k' o3 H6 J) y
6.5 计算一维积分的连分式法359
' l: y3 m* L# ^- s6 t1 j( G
6.6 高振荡函数求积法363
2 b7 Y/ o7 F! P
6.7 勒让德-高斯求积法368
7 W) O! i% S6 _7 E3 X$ @( {' j0 n
6.8 拉盖尔-高斯求积法371
' m( p0 r& J" S, @
6.9 埃尔米特-高斯求积法374
: m* `1 R! [" h3 S
6.10 切比雪夫求积法376
1 N* j1 S' v# N) }! C3 {
6.11 计算一维积分的蒙特卡洛法379
; X- @( c& `: H9 [4 ^
6.12 变步长辛卜生二重积分法382
/ K% p; v' \. {
6.13 计算多重积分的高斯方法386
% }; h; R$ A3 h3 d* l
6.14 计算二重积分的连分式法391
4 M* `% I3 d( R5 H9 {+ O
6.15 计算多重积分的蒙特卡洛法395
. C$ E# ?! D: v! R1 b
第7章 常微分方程组的求解399
+ E' J0 \, w6 \ ?" ^& u- I
7.1 定步长欧拉方法399
1 x! [$ L% \ P
7.2 变步长欧拉方法404
; @2 M3 j! z9 U- k
7.3 维梯方法409
) a8 U: W. Y" Z, J
7.4 定步长龙格-库塔方法414
( P9 U& M: Z9 k4 x4 ? I' D# I* e
7.5 变步长龙格-库塔方法419
) D- _) R( A3 x/ x2 g
7.6 变步长基尔方法424
a& H/ n2 C; y/ N( ]
7.7 变步长默森方法430
" a2 i6 E( z9 g- t5 W& s- \$ i
7.8 连分式法436
5 N8 l7 D! {' ]0 T/ j( x
7.9 双边法444
- o! u/ r L) f" L/ u% O
7.10 阿当姆斯预报校正法450
( R' y! {6 E! R$ n& h1 M
7.11 哈明方法456
* Y- f$ j* q5 q' D' @: h
7.12 特雷纳方法463
6 [6 r/ H% T1 ~3 t% D8 _( c: @/ l, ]
7.13 积分刚性方程组的吉尔方法470
1 ]7 k" M3 \- X( \2 z
7.14 二阶微分方程边值问题的数值解法487
1 l+ o8 H L! A, ]1 G
第8章 数据处理494
v$ v# o5 b6 A) |" K9 N
8.1 随机样本分析494
# a+ K; Z4 m, k/ w: S( i
8.2 一元线性回归分析499
: y9 x$ w* B+ Y) A, C
8.3 多元线性回归分析503
2 _9 {* a! p( V* E6 ?
8.4 逐步回归分析510
" x& J+ c. ^) E
8.5 半对数数据相关521
7 z- e7 Q0 u6 J0 P: J$ d+ F
8.6 对数数据相关525第9章 极值问题的求解529
' R! v$ D+ ?6 q2 T6 Q
9.1 一维极值连分式法529
) e9 O3 q/ ~7 I9 j0 I! M9 I4 K( F
9.2 ?n?维极值连分式法532
, Z; W/ D) T2 D$ F4 s# o7 Z8 U
9.3 不等式约束线性规划问题538
# C0 |) T3 H9 L N
9.4 求?n?维极值的单形调优法545
, i# K9 c. @( r1 m
9.5 求约束条件下?n?维极值的复形调优法552
* u- f4 a3 ?7 n) \. l
第10章 复数、多项式与特殊函数的计算562
" B+ U, }# z& E, p4 P7 ]1 V
10.1 复数运算562
+ X( Y! ~( j- n- Z; `( f/ I
10.2 实系数多项式的计算569
- \6 D3 K0 \' `
10.3 复系数多项式的计算574
' g+ `9 l5 h" G# q1 P+ T
10.4 特殊函数的计算581
" U% n8 x0 A E7 f: d
第11章 查找与排序619
4 Q" X6 w( A7 q6 O! j ^
11.1 顺序表的查找与排序619
2 v. U% g5 N$ T; [- ~3 t
11.2 结构表的查找与排序629
9 q' M4 j' e( d) ]1 C0 T8 ^
11.3 磁盘文件结构表的查找与排序636
( O7 [; s4 N3 p9 I1 T
11.4 磁盘随机文本文件的字符串匹配642参考文献646
( \5 A# m: P* _$ _" v
3 ? {0 D J8 X @
% }' a# i/ E% C0 a; W* n ?4 N
作者:
taichunpeng
时间:
2016-11-1 19:37
啦啦啦啦啦啦啦啦啦啦了
: J% n; X: k' ]0 t- b6 }
作者:
sxzg2
时间:
2016-11-3 11:11
taichunpeng 发表于 2016-11-1 19:37
6 e% l( h& b; T* o m9 C8 ?4 n
啦啦啦啦啦啦啦啦啦啦了
" Z1 D2 \) R: _* p, R
' k0 |3 [8 d" ]4 l2 }$ c* s# I+ U4 W
作者:
谭宝
时间:
2018-4-29 11:33
赞。。。。。。。。。
& ?/ c$ p! z) H; g
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5