- 在线时间
- 15 小时
- 最后登录
- 2017-1-6
- 注册时间
- 2012-8-23
- 听众数
- 7
- 收听数
- 0
- 能力
- 0 分
- 体力
- 581 点
- 威望
- 0 点
- 阅读权限
- 30
- 积分
- 191
- 相册
- 0
- 日志
- 0
- 记录
- 0
- 帖子
- 33
- 主题
- 57
- 精华
- 0
- 分享
- 0
- 好友
- 4
升级   45.5% TA的每日心情 | 衰 2016-11-30 11:45 |
|---|
签到天数: 7 天 [LV.3]偶尔看看II
- 自我介绍
- sx
 |
《C++常用算法程序集》针对工程中常用的行之有效的算法而编写的,主要内容包括多项式的计算、复数运算、随机数的产生、矩阵运算、矩阵特征值与特征向量的计算、线性代数方程组的求解、非线性方程与方程组的求解、插值与逼近、数值积分、常微分方程组的求解、数据处理、极值问题的求解、数学变换与滤波、特殊函数的计算、排序、查找等。/ o# \: h# m( }& g
软件截图:1 P$ E$ S3 e v; d
目录介绍:7 C3 S6 P4 {4 ?
第1章 矩阵运算1
$ l) `) [ t* v0 w5 s 1.1 实矩阵相乘1
* F& N6 @9 x% g/ C 1.2 复矩阵相乘4- o9 _* d, E3 V, B/ d; M
1.3 一般实矩阵求逆8' Z, V- z8 U" H V2 d* u
1.4 一般复矩阵求逆13
R9 w+ J0 E l: m 1.5 对称正定矩阵的求逆180 I+ d$ B4 V" ~
1.6 托伯利兹矩阵求逆的特兰持方法21
9 Z5 T. p) R* M+ V 1.7 求一般行列式的值25
* u5 H, {- N1 R. F I5 S' h# Q 1.8 求矩阵的秩29
9 ?; ^7 q; K; H/ n- ~# o 1.9 对称正定矩阵的乔里斯基分解与行列式求值33
3 B9 ~4 `6 ?# h( s; B 1.10 矩阵的三角分解36! y9 Q: n8 J" ~7 \5 o+ v6 c
1.11 一般实矩阵的QR分解41/ T' M, v$ X, \& {! I! G
1.12 一般实矩阵的奇异值分解463 h6 S, C1 B$ N/ D' Z# V
1.13 求广义逆的奇异值分解法61/ ^/ N8 I, w9 a
第2章 矩阵特征值与特征向量的计算75
: z+ Q# r# L+ J! Q- ^3 J& \ 2.1 求对称三对角阵的全部特征值与特征向量75( M7 C4 Z6 v: f
2.2 求实对称矩阵全部特征值与特征向量的
" z6 {, G0 k: x, G" A 豪斯荷尔德变换法80
, h' D: n$ D/ e$ R2 U0 z 2.3 求赫申伯格矩阵全部特征值的QR方法88
* Y" w8 t5 ?" e1 W/ O1 s 2.4 求一般实矩阵的全部特征值95
1 O0 l8 X* o; m5 t7 m% | 2.5 求实对称矩阵特征值与特征向量的雅可比法102
% E/ }% ]1 ~, o- Y4 _& \( V; B 2.6 求实对称矩阵特征值与特征向量的雅可比过关法109
8 p$ Z/ d! J1 u+ {' c$ x 第3章 线性代数方程组的求解115
- g( d: U% m$ `9 D 3.1 求解实系数方程组的全选主元高斯消去法115
/ u2 a. V1 Z* ~1 @$ ?9 Z% l0 R& X 3.2 求解实系数方程组的全选主元高斯\|约当消去法119" \2 p! x/ [3 B; Q
3.3 求解复系数方程组的全选主元高斯消去法124" |6 u' J1 n6 v+ g) V
3.4 求解复系数方程组的全选主元高斯\|约当消去法129
8 J ]! k, ~ [1 a. a9 ~) ]% x, M0 O) o 3.5 求解三对角线方程组的追赶法1358 i! _/ ^9 H" p# d* i% w/ ~; T
3.6 求解一般带型方程组139 3.7 求解对称方程组的分解法146
1 R3 I! ? ^( f+ f 3.8 求解对称正定方程组的平方根法1512 G1 R3 p, H9 q: `. Y, J3 R2 d+ \
3.9 求解托伯利兹方程组的列文逊方法155
# O$ t0 l6 h e7 @9 B6 l 3.10 高斯\|赛德尔迭代法1611 d9 y: c/ |& A% H0 j
3.11 求解对称正定方程组的共轭梯度法165# z/ m6 }3 C4 \4 q0 R0 f
3.12 求解线性最小二乘问题的豪斯荷尔德变换法169
8 R$ J& U7 [/ g( f 3.13 求解线性最小二乘问题的广义逆法175# m8 t9 }3 T7 Z0 {2 F# p' q: {: x
3.14 求解病态方程组189
. S9 H: p0 y6 h$ b8 O* Y; v 第4章 非线性方程与方程组的求解195
7 c, j8 l3 v1 p3 |+ z; i 4.1 求非线性方程实根的对分法195
s2 N# V, F5 h* f% ` 4.2 求非线性方程一个实根的牛顿法1988 i- \( k A) M* B& V
4.3 求非线性方程一个实根的埃特金迭代法201
7 O2 j t# D1 z, h5 Y/ V/ f 4.4 求非线性方程一个实根的试位法204) c# J' \& b/ |0 n" k: |# h
4.5 求非线性方程一个实根的连分式法206
/ p/ ?1 f7 S- d% x8 f 4.6 求实系数代数方程全部根的QR方法211
3 I2 g; ~) X( |6 x* U6 N3 D 4.7 求实系数代数方程全部根的牛顿下山法216
5 s; R4 T! v8 P- Q$ |4 c 4.8 求复系数代数方程全部根的牛顿下山法225
1 h$ B- l" q! O! | 4.9 求非线性方程组一组实根的梯度法233% D" B) r" g# ?/ A
4.10 求非线性方程组一组实根的拟牛顿法238
p4 `. ?: S$ S" q" A 4.11 求非线性方程组最小二乘解的广义逆法246
$ y; |' ]7 ~/ M6 f7 E( A; v+ ` 4.12 求非线性方程一个实根的蒙特卡洛法2622 h, z& C9 V/ x* f0 p
4.13 求实函数或复函数方程一个复根的蒙特卡洛法265
- s- }. `; _1 l 4.14 求非线性方程组一组实根的蒙特卡洛法269
C) R! V; W7 I 第5章 插值与逼近274, p6 g7 H q/ J& T
5.1 Lagrange插值274
. y% d4 f# m5 z, P- d8 I1 F 5.2 连分式插值2774 N( |$ u- C6 y7 G# R
5.3 埃尔米特插值281- o# o$ n! V: c* \9 K- i$ x- I
5.4 埃特金逐步插值284+ i" {+ [8 j. g6 _% O$ O R6 y) k
5.5 光滑插值288
* Y' Z+ w% |2 F) r6 \% b. Z# y 5.6 第一种边界条件的三次样条函数插值、微商与积分294
: n4 q4 ]$ L6 D 5.7 第二种边界条件的三次样条函数插值、微商与积分301
2 X w% V8 T8 ^( s, W* x4 U 5.8 第三种边界条件的三次样条函数插值、微商与积分307
2 n1 X# d" i+ u# H7 F6 S( ?; K 5.9 二元Lagrange插值314: r7 i8 t, l& }" v: z0 F& Y
5.10 最小二乘曲线拟合3196 S# Q: D6 M; N+ R8 h5 Z0 _( l3 h* |
5.11 切比雪夫曲线拟合326
" `' G4 v7 K2 @! ^- ^# g 5.12 最佳一致逼近的里米兹方法332
4 G/ f0 z! A v5 {0 l3 m 5.13 矩形域的最小二乘曲面拟合337( g" H; _, {# D, Y
第6章 数值积分348; ^- \' s! \! i) P
6.1 变步长梯形求积法348
0 V6 v0 I: v9 H3 i' v: \! V 6.2 变步长辛卜生求积法351! b$ v& m, y- E( I2 Z8 v& m
6.3 自适应梯形求积法353
# S9 n [0 e; u2 B$ m 6.4 龙贝格求积法356& }+ n4 R- h4 m3 Z9 o
6.5 计算一维积分的连分式法359! e% I/ I. B5 g( Z+ F
6.6 高振荡函数求积法363
- ?8 u L* _. Q7 Z1 q5 z6 ?+ { 6.7 勒让德-高斯求积法3682 |$ B2 o" @4 g. Z3 C" [% {
6.8 拉盖尔-高斯求积法3715 M+ K/ F( f) T" @2 u7 P
6.9 埃尔米特-高斯求积法374
v" e+ s) W. { 6.10 切比雪夫求积法376" e3 c, q. _ @1 Y4 n- N
6.11 计算一维积分的蒙特卡洛法379$ F8 V/ D. P3 P# T3 Z' J4 K
6.12 变步长辛卜生二重积分法382
& ~' o/ S1 G/ r6 j# ~ 6.13 计算多重积分的高斯方法3864 _3 d( G8 ?9 W; d8 k4 }
6.14 计算二重积分的连分式法391
7 l3 X; L# o/ a$ m% ] 6.15 计算多重积分的蒙特卡洛法395
0 u0 ]' D! C# O$ f0 T+ |5 Z! I 第7章 常微分方程组的求解399" v& o: @4 Q6 C, ]4 I$ |7 L
7.1 定步长欧拉方法399
8 `3 _$ [5 K! |& d5 ~6 g 7.2 变步长欧拉方法404
2 R1 f3 h( a4 W+ A, z 7.3 维梯方法409+ R, s% A$ S+ v2 ]1 `$ E% q
7.4 定步长龙格-库塔方法414
" @# t$ U6 f, ~3 Z% @$ n( a. v 7.5 变步长龙格-库塔方法419
/ p& O+ l* `7 H: q9 d3 J5 E 7.6 变步长基尔方法424
2 U! A" n# i( Q7 h 7.7 变步长默森方法4307 f/ d d2 m0 |( U' p
7.8 连分式法436
2 X, d6 }6 @) I; i! Y( n/ F6 i 7.9 双边法444
4 h9 u( H+ m8 d* @$ M 7.10 阿当姆斯预报校正法4507 z' i3 ^$ F+ L
7.11 哈明方法4567 j M4 ? S7 w: Q" j6 H, a) c" D
7.12 特雷纳方法463
, D! r8 J9 _3 V% Y+ a 7.13 积分刚性方程组的吉尔方法4701 h/ E) O1 a- y7 x: ^4 [" R
7.14 二阶微分方程边值问题的数值解法487
]& n. D" j% x1 K2 h 第8章 数据处理494) w' h* |, ^: L% P$ n2 T
8.1 随机样本分析4948 N0 n( @. S+ s7 t
8.2 一元线性回归分析499
) \, [7 X% w! n% T5 F% N" T+ w 8.3 多元线性回归分析503
' T' I" Y) V) z9 P2 W" u 8.4 逐步回归分析510
% a6 U7 E! i& o1 k; o6 m! e 8.5 半对数数据相关521
0 q: M0 j* V" O; G 8.6 对数数据相关525第9章 极值问题的求解529
* F; s" |' Q# @& { 9.1 一维极值连分式法529
1 J( W4 V. B4 r6 @5 {/ Z 9.2 ?n?维极值连分式法532
O" V! v2 m7 ?7 h0 w5 t7 z 9.3 不等式约束线性规划问题538: P k4 Y2 ]9 ^4 N7 _; Y9 u% x9 C$ f
9.4 求?n?维极值的单形调优法545
# |' H' k6 G. a 9.5 求约束条件下?n?维极值的复形调优法552
8 e# Z9 q6 ?8 w' a; u+ n 第10章 复数、多项式与特殊函数的计算562 p5 P: U D" R2 G' t) q; d& y
10.1 复数运算562
# B# C8 a1 y6 q$ O 10.2 实系数多项式的计算569
. J$ \2 |# t6 N. O0 z 10.3 复系数多项式的计算574
\( y/ u1 j& o) T( D 10.4 特殊函数的计算581
4 s+ i1 ]/ @+ n+ s: v% S1 x 第11章 查找与排序6193 y6 l, x% T0 l5 L; c
11.1 顺序表的查找与排序619$ l: j3 l1 t9 t% b. P/ p6 ]6 T% A# r4 J
11.2 结构表的查找与排序629
' f' x/ Q1 j. k# o% W/ w 11.3 磁盘文件结构表的查找与排序636
# z7 r" b8 E8 Y" o2 ] 11.4 磁盘随机文本文件的字符串匹配642参考文献646: m) v/ e9 x7 j* C8 t
$ ~2 Y, ` h6 T& U5 O+ v. [% e' N
5 ^, ], t( f2 ~- o& Q) z6 L |
zan
|