- 在线时间
- 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++常用算法程序集》针对工程中常用的行之有效的算法而编写的,主要内容包括多项式的计算、复数运算、随机数的产生、矩阵运算、矩阵特征值与特征向量的计算、线性代数方程组的求解、非线性方程与方程组的求解、插值与逼近、数值积分、常微分方程组的求解、数据处理、极值问题的求解、数学变换与滤波、特殊函数的计算、排序、查找等。3 F: _. W @/ a n5 |4 W5 Z
软件截图:
5 N2 Y+ h* I: z+ G' | 目录介绍:- ^2 ?2 l, u% H4 }1 T
第1章 矩阵运算1
4 I9 D, s A5 E h( Y- f& | 1.1 实矩阵相乘1- j; r" `1 H1 e( y3 q5 u
1.2 复矩阵相乘4) Y' b8 |$ J" g3 f# ~
1.3 一般实矩阵求逆8
4 s5 z {* l! }* s 1.4 一般复矩阵求逆133 t5 V& `: f; g- d% y
1.5 对称正定矩阵的求逆18% Z8 K/ V: R7 F) w2 v R
1.6 托伯利兹矩阵求逆的特兰持方法21- B8 I# G7 c1 j8 N4 C5 Y
1.7 求一般行列式的值25
0 Y0 a" P. `/ j 1.8 求矩阵的秩29. E" w2 j9 Z- P1 b/ z& L% b2 }4 h; A
1.9 对称正定矩阵的乔里斯基分解与行列式求值338 W! S2 ~2 Z( ^- }1 x
1.10 矩阵的三角分解36
; v/ z; M/ B8 t) {5 X, J 1.11 一般实矩阵的QR分解41) w, H# ^. u6 R; `" Y
1.12 一般实矩阵的奇异值分解46
# i& [1 W, c& @4 q! x+ ]' y% v 1.13 求广义逆的奇异值分解法61
+ k; v. F( o Z 第2章 矩阵特征值与特征向量的计算75
8 u+ X3 n! x% ~" t. o" K: a 2.1 求对称三对角阵的全部特征值与特征向量75
7 M" N6 I* p2 R% p 2.2 求实对称矩阵全部特征值与特征向量的
( M& G3 P G, Y" j1 E: f8 [+ o 豪斯荷尔德变换法803 X3 D5 M5 C6 p
2.3 求赫申伯格矩阵全部特征值的QR方法887 U0 H1 ]6 r0 o/ p
2.4 求一般实矩阵的全部特征值95
1 f( @( a: Y1 y- h 2.5 求实对称矩阵特征值与特征向量的雅可比法102
; g9 r$ V3 Z& u3 W 2.6 求实对称矩阵特征值与特征向量的雅可比过关法109
' r- k1 e p" v' A$ m6 a" b# \! |2 F 第3章 线性代数方程组的求解1156 w$ J2 r+ M3 x7 q( y0 h/ a
3.1 求解实系数方程组的全选主元高斯消去法115
: t7 Z) Y$ ^6 v# |* h; C" F 3.2 求解实系数方程组的全选主元高斯\|约当消去法119
: y- T- E3 o/ g. `! X, W% C 3.3 求解复系数方程组的全选主元高斯消去法124
: l: [4 e* k/ V2 T 3.4 求解复系数方程组的全选主元高斯\|约当消去法129
! f s, b$ v5 @ 3.5 求解三对角线方程组的追赶法135( f! Y* b5 ?7 x
3.6 求解一般带型方程组139 3.7 求解对称方程组的分解法146* G9 T7 f6 u4 V5 g- M6 ?
3.8 求解对称正定方程组的平方根法151
" r3 y* z& P) h& L8 J V& ^" {- W 3.9 求解托伯利兹方程组的列文逊方法155
- [7 n2 h8 ]) B5 H6 p, @ 3.10 高斯\|赛德尔迭代法161, o8 A1 }2 \3 S5 X6 @6 [ C6 u
3.11 求解对称正定方程组的共轭梯度法1651 ~9 {/ J9 F6 @
3.12 求解线性最小二乘问题的豪斯荷尔德变换法169& j: t3 C& Y( _, i$ V3 E5 [
3.13 求解线性最小二乘问题的广义逆法1757 c+ T1 Z Q l4 t# B( k7 m
3.14 求解病态方程组189
9 G; \$ ?* B- L2 P* q 第4章 非线性方程与方程组的求解195 b$ `, P! Z$ V5 y
4.1 求非线性方程实根的对分法1952 I& \, A6 G9 _
4.2 求非线性方程一个实根的牛顿法198* y; P4 C/ B5 `
4.3 求非线性方程一个实根的埃特金迭代法201% P0 l k0 Q9 u
4.4 求非线性方程一个实根的试位法204
: V- ?# r/ R. m 4.5 求非线性方程一个实根的连分式法206
& @$ K* c1 W) C# h3 P4 p4 q# u 4.6 求实系数代数方程全部根的QR方法211
4 r: f0 p8 Q* o& h9 Z, S( W 4.7 求实系数代数方程全部根的牛顿下山法216
% U% f6 `4 F7 b+ Z7 _ 4.8 求复系数代数方程全部根的牛顿下山法225
) s& {# p. W& A) s 4.9 求非线性方程组一组实根的梯度法233
2 o* s8 P/ ]! R/ Y: R& [6 m; ~ 4.10 求非线性方程组一组实根的拟牛顿法238' [8 Z' Y; N. o; V( F, I
4.11 求非线性方程组最小二乘解的广义逆法246
) W8 k1 h# Y6 N" U/ T 4.12 求非线性方程一个实根的蒙特卡洛法262, X5 D! g9 [& ^
4.13 求实函数或复函数方程一个复根的蒙特卡洛法2654 ` O" J& W. f7 ?* K" {
4.14 求非线性方程组一组实根的蒙特卡洛法2692 Q! D3 O' ^# v, L) c
第5章 插值与逼近274
: G6 C8 \/ W2 Z' w 5.1 Lagrange插值274
5 a3 `: G) S- Y9 E* y5 M 5.2 连分式插值277
" A% s7 c9 e% }, @- G0 c 5.3 埃尔米特插值281
9 `, S2 O" k) c) y; B7 ~; O. P 5.4 埃特金逐步插值284, [8 P! ], i( _* o, `: g3 r
5.5 光滑插值288. h O4 W9 v; }1 O! [" O) v7 B1 @
5.6 第一种边界条件的三次样条函数插值、微商与积分294
: [& x+ g" B/ C( k4 ^" S O; G 5.7 第二种边界条件的三次样条函数插值、微商与积分301' v1 u9 {# I: ^9 O C7 @; l
5.8 第三种边界条件的三次样条函数插值、微商与积分307
. g$ k0 ^+ t3 g$ ~6 j. Z' P 5.9 二元Lagrange插值314: @1 v5 x4 ~. j4 R4 q# J$ P' r. `
5.10 最小二乘曲线拟合319
) i8 X+ j6 E% y3 w x 5.11 切比雪夫曲线拟合326
( P" G- I/ C, n( b9 D7 S 5.12 最佳一致逼近的里米兹方法332
1 j+ q {- Q0 _; O# w% }! D 5.13 矩形域的最小二乘曲面拟合337. [4 T/ I5 [4 U# l: L
第6章 数值积分3483 ~* W- G0 E/ ]6 F2 t
6.1 变步长梯形求积法3484 M. v# z" A6 S! i5 I# j; ^
6.2 变步长辛卜生求积法351) b, r# R4 L& Z
6.3 自适应梯形求积法353
' ?- u4 O# o3 q$ Z1 d 6.4 龙贝格求积法356
6 H6 g7 p( z1 d+ H 6.5 计算一维积分的连分式法359
4 t7 F4 o' G: N O, @! ]+ Z1 i3 w 6.6 高振荡函数求积法363
4 @) N4 D3 X- K6 s7 m6 e 6.7 勒让德-高斯求积法3688 U; j0 n0 h9 e5 W7 @% X* J0 N2 H
6.8 拉盖尔-高斯求积法371% `, U2 r1 O- Q7 q* [( _9 O
6.9 埃尔米特-高斯求积法3744 [/ S! P u4 ^ `7 X, ?! j
6.10 切比雪夫求积法376
- A! g7 F+ B7 |' z/ N 6.11 计算一维积分的蒙特卡洛法379 \- P4 m- a* f- d! J8 T, Q! S
6.12 变步长辛卜生二重积分法382
1 J* i; |$ ?: h3 J$ l+ n; n 6.13 计算多重积分的高斯方法386: [+ R6 [5 {! V# Q0 }
6.14 计算二重积分的连分式法391
- ]4 p* y5 k5 ~' i- m1 k 6.15 计算多重积分的蒙特卡洛法395 M, e" e6 H# ]$ N
第7章 常微分方程组的求解399
: ^9 p2 }1 A% i' x3 j* p7 U0 j 7.1 定步长欧拉方法399
2 @, J( H7 i* c$ X, {7 F 7.2 变步长欧拉方法404
! W! I, F3 z) J& @ 7.3 维梯方法409* o9 X. c ^7 ?* r" J
7.4 定步长龙格-库塔方法4142 N/ g+ f, w' V/ Q9 b0 n
7.5 变步长龙格-库塔方法4191 w2 l/ |/ V4 f% N/ P
7.6 变步长基尔方法424
1 ^) F" V/ _ T$ N! d! A$ E 7.7 变步长默森方法430
, l# o i9 x+ {% d5 u1 M9 r 7.8 连分式法4360 d3 H# ]- O8 H$ o* m% \3 ?
7.9 双边法444
; _+ F. J D% S3 Z& i, u# ^; T S 7.10 阿当姆斯预报校正法4501 N/ H+ G0 x( D% q% P, P
7.11 哈明方法4566 B; |2 P, @ B3 }7 _7 l
7.12 特雷纳方法463
9 h- w: r+ r8 ^& K$ M 7.13 积分刚性方程组的吉尔方法470/ \7 m, {9 a* @
7.14 二阶微分方程边值问题的数值解法4878 S. Q0 c4 j9 m6 k% i
第8章 数据处理494
, {. \$ c: c! h7 X L4 O$ F) h) u8 M 8.1 随机样本分析494 j( c d6 a0 D" q* F1 ]
8.2 一元线性回归分析499
! U% p1 w) i" r& b n7 D; i' F 8.3 多元线性回归分析503' @, v: e$ N3 p5 I
8.4 逐步回归分析510
6 O% f+ L; n* Q! V6 J 8.5 半对数数据相关521
: d$ E. \' w. m, x/ _ 8.6 对数数据相关525第9章 极值问题的求解529: H: l5 |2 T- v6 E% G" u0 U
9.1 一维极值连分式法529
' F4 y9 G7 f7 d. P 9.2 ?n?维极值连分式法532
' J- F. N# f. j8 A9 j9 V 9.3 不等式约束线性规划问题538
2 E& k4 }& X/ A! ?6 k 9.4 求?n?维极值的单形调优法545- A$ j* h8 r# v5 |
9.5 求约束条件下?n?维极值的复形调优法552
, `0 q) B2 g+ T6 Y 第10章 复数、多项式与特殊函数的计算562
' }1 ]% o$ p- q4 R 10.1 复数运算562* j3 N8 i+ _$ Q9 L0 U
10.2 实系数多项式的计算569- E& } f7 X% s( e
10.3 复系数多项式的计算574
. T6 J Z: }/ Q/ a9 [# _. F' w 10.4 特殊函数的计算581
: \' e& ^$ l5 u. O$ A) f4 p7 } 第11章 查找与排序6193 t# t; @4 ^' U/ Q
11.1 顺序表的查找与排序619, S6 q& x, x1 {1 m/ f3 e
11.2 结构表的查找与排序629
: i$ W9 R6 t4 U 11.3 磁盘文件结构表的查找与排序636
$ z6 H; T" ^1 g' h 11.4 磁盘随机文本文件的字符串匹配642参考文献6463 M0 f% j$ w# R7 {. O3 _& F
4 q' y) J; V6 g" W
' ^% _* \. ], T |
zan
|