- 在线时间
- 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++常用算法程序集》针对工程中常用的行之有效的算法而编写的,主要内容包括多项式的计算、复数运算、随机数的产生、矩阵运算、矩阵特征值与特征向量的计算、线性代数方程组的求解、非线性方程与方程组的求解、插值与逼近、数值积分、常微分方程组的求解、数据处理、极值问题的求解、数学变换与滤波、特殊函数的计算、排序、查找等。
) o4 `! U6 J& [: _4 C) _0 e 软件截图:
2 K# V/ J/ U8 a1 x. r* {5 l6 d 目录介绍:
' d/ X V( {* { 第1章 矩阵运算1- f' \2 d1 F! I( ]( V1 j- o$ d
1.1 实矩阵相乘1
+ y L( P8 P# u& p 1.2 复矩阵相乘4
! z3 H' ]; L; p: P6 t3 O 1.3 一般实矩阵求逆8% f, I6 w1 r2 H' t
1.4 一般复矩阵求逆13
$ _: I% ]0 [1 b 1.5 对称正定矩阵的求逆18
; w" D! F8 D) G 1.6 托伯利兹矩阵求逆的特兰持方法21
* n. u' N. y: Q' g$ Z9 x 1.7 求一般行列式的值25) y$ D& w- Z3 x7 @6 Y4 l
1.8 求矩阵的秩29
$ |0 o6 Z' {2 P7 j2 P/ S- C0 e1 q 1.9 对称正定矩阵的乔里斯基分解与行列式求值33, u% Y% ^7 q2 k O
1.10 矩阵的三角分解36
: Y5 g6 a: r ^% [+ L4 W 1.11 一般实矩阵的QR分解41) |& h( h, } `' S0 y
1.12 一般实矩阵的奇异值分解461 j* d4 p+ L% N+ @4 J4 a" m8 P
1.13 求广义逆的奇异值分解法61
: C9 [0 Q i0 ^& N 第2章 矩阵特征值与特征向量的计算753 J& R7 _1 e5 G" H( b* J @- P- M
2.1 求对称三对角阵的全部特征值与特征向量75$ q w3 G; }4 D- ]1 d3 B; T. _
2.2 求实对称矩阵全部特征值与特征向量的. { [1 r, T$ j- l1 I+ N
豪斯荷尔德变换法80/ @( `7 z- Z5 @
2.3 求赫申伯格矩阵全部特征值的QR方法88
0 I0 j+ a8 l1 j3 u) J, U3 [ 2.4 求一般实矩阵的全部特征值95
) B+ X3 [+ B1 I0 S8 U& p6 ^5 a! X 2.5 求实对称矩阵特征值与特征向量的雅可比法102/ |0 f& E9 L, Z4 t! C
2.6 求实对称矩阵特征值与特征向量的雅可比过关法109$ a/ j0 {, w( X* r# p) f9 s
第3章 线性代数方程组的求解115$ n* m- ~6 E! \, u+ B
3.1 求解实系数方程组的全选主元高斯消去法115
. }: U% f' q- H0 s 3.2 求解实系数方程组的全选主元高斯\|约当消去法119
! [9 f1 G3 ?1 P H$ n0 M6 e 3.3 求解复系数方程组的全选主元高斯消去法124
2 c& U" @* {# r 3.4 求解复系数方程组的全选主元高斯\|约当消去法129$ Y- o: B- C! U6 U% C- z6 O
3.5 求解三对角线方程组的追赶法135
/ @& ?- H- W. k# s! L 3.6 求解一般带型方程组139 3.7 求解对称方程组的分解法146% ]& i) S# @. d$ H f" v
3.8 求解对称正定方程组的平方根法151+ c+ G5 y/ o; g
3.9 求解托伯利兹方程组的列文逊方法155+ E. P* E6 }) N* c( `
3.10 高斯\|赛德尔迭代法1612 G; \3 U& e6 H* ?/ J! a# e
3.11 求解对称正定方程组的共轭梯度法165
% b/ d( |8 F: ?: a4 \- B( ]4 r 3.12 求解线性最小二乘问题的豪斯荷尔德变换法169. c! ?) A. p+ b5 N
3.13 求解线性最小二乘问题的广义逆法175$ g+ D8 I4 ~4 [0 L) S* n
3.14 求解病态方程组189
1 s3 B O V! N! L 第4章 非线性方程与方程组的求解195$ q) u9 }8 [; U+ H8 s
4.1 求非线性方程实根的对分法195: M/ f# l. Z& A# Z S% n0 @3 q
4.2 求非线性方程一个实根的牛顿法198 ^% A) P" K. k
4.3 求非线性方程一个实根的埃特金迭代法201 p1 t4 s( }! A3 u5 R
4.4 求非线性方程一个实根的试位法204
* s. r8 Q& ~' E+ h/ Z; u+ z! Z 4.5 求非线性方程一个实根的连分式法206; \+ N* P4 d- S" V) A7 d
4.6 求实系数代数方程全部根的QR方法2118 H* |1 }/ }: E0 J# j) h
4.7 求实系数代数方程全部根的牛顿下山法2164 z( Z6 y' v7 O6 N; O, @2 {
4.8 求复系数代数方程全部根的牛顿下山法225 k2 L* ~) r0 z# {) \
4.9 求非线性方程组一组实根的梯度法233
8 m, e( E2 O0 w8 f# A: l 4.10 求非线性方程组一组实根的拟牛顿法238
5 Q5 k( t9 D( _; m- ` 4.11 求非线性方程组最小二乘解的广义逆法2465 ~9 [ m7 h. y4 f- }
4.12 求非线性方程一个实根的蒙特卡洛法262. A, |& h. ~0 w9 ~
4.13 求实函数或复函数方程一个复根的蒙特卡洛法265
. w) Y2 J J6 i 4.14 求非线性方程组一组实根的蒙特卡洛法269
g+ u, i1 M: A+ t6 I/ K 第5章 插值与逼近274
% f( e4 p- D1 ?) M6 a2 k* D& c& j 5.1 Lagrange插值274
$ F5 `# }8 V: g3 L 5.2 连分式插值277
1 i' }2 U' x& W, y" H 5.3 埃尔米特插值281' }) @3 c% u( l& q* S6 ^$ t9 B' @2 r
5.4 埃特金逐步插值284
* o, S' W9 @6 s/ Z 5.5 光滑插值288
8 ]' v5 c' n3 j/ |/ x. r 5.6 第一种边界条件的三次样条函数插值、微商与积分294& C8 L' Y/ K% U; a+ Y8 g7 h
5.7 第二种边界条件的三次样条函数插值、微商与积分301
8 q1 O+ V3 @6 y% c$ ] 5.8 第三种边界条件的三次样条函数插值、微商与积分307; `: u3 P9 m4 Q. S
5.9 二元Lagrange插值314, ]/ |% f3 `2 d; \
5.10 最小二乘曲线拟合319
' `$ w6 y0 E- Y6 {3 C: P, P 5.11 切比雪夫曲线拟合326$ L" t* H+ P; k! `
5.12 最佳一致逼近的里米兹方法332
% p' O7 f8 w, x) F) g. q 5.13 矩形域的最小二乘曲面拟合337, Z9 |. s M* }* Y: f' M" S
第6章 数值积分348
: G6 q2 a f! K( s( C- h 6.1 变步长梯形求积法348$ C$ l0 S1 }6 w6 N+ y
6.2 变步长辛卜生求积法351" i3 y0 S7 t7 d
6.3 自适应梯形求积法353
* ^+ L; d1 W' B! i 6.4 龙贝格求积法356; g4 v7 a3 ~7 H1 m
6.5 计算一维积分的连分式法359$ ^3 A4 s7 t+ p/ i
6.6 高振荡函数求积法363
$ r0 b+ K4 {# W 6.7 勒让德-高斯求积法368! f% [. {* u! q
6.8 拉盖尔-高斯求积法371
* Y" J4 E) }) g/ ^6 K 6.9 埃尔米特-高斯求积法374
" M8 x4 N ]6 h! d+ ^4 F4 j# L3 D 6.10 切比雪夫求积法376. ?% _ z: ~6 G
6.11 计算一维积分的蒙特卡洛法379
3 v& l0 a( y+ N/ U5 c5 Q 6.12 变步长辛卜生二重积分法382
5 n+ o/ V4 M: y+ c6 k T/ I 6.13 计算多重积分的高斯方法386
6 y% p/ e$ H8 H/ |; T q 6.14 计算二重积分的连分式法391
; W4 N) m: j+ j2 W( B% u3 u 6.15 计算多重积分的蒙特卡洛法395. c8 l- @. C" A5 y, }
第7章 常微分方程组的求解399
$ J+ e8 F- Q9 F) j7 W 7.1 定步长欧拉方法399
$ u' B$ I F! \& ~6 n 7.2 变步长欧拉方法4041 t ?# {1 w& H/ j5 y
7.3 维梯方法409' N! [: `" G# H
7.4 定步长龙格-库塔方法414; m" {; N! R2 U2 S/ J
7.5 变步长龙格-库塔方法4199 C- o. o/ q' c. o8 L+ m! K: z
7.6 变步长基尔方法424
" K& O# c+ y; V" ~4 y* {& H 7.7 变步长默森方法430
- l8 |; Z3 m8 g 7.8 连分式法436
) A+ M* X4 ]% `* J: K+ w' p) ^( l 7.9 双边法444
2 G* G0 E' U: N& f 7.10 阿当姆斯预报校正法450( j* e% u7 z, o! {1 E2 R
7.11 哈明方法456
% C' M+ @- T+ \8 U 7.12 特雷纳方法463, S( d8 g2 D% t* e* { u, I
7.13 积分刚性方程组的吉尔方法470
) h9 P4 J- i- |, j 7.14 二阶微分方程边值问题的数值解法4872 n- L" y2 P8 c9 {# {8 e
第8章 数据处理494
. z$ W1 z0 N, _ 8.1 随机样本分析494
2 S0 |7 ~5 w) R1 e0 M6 Y 8.2 一元线性回归分析499' n* v0 c5 l0 l/ ~
8.3 多元线性回归分析503
' W' l/ _9 ^6 |" A/ ?' Y: h 8.4 逐步回归分析510
5 @- P; I$ t5 p, o/ ~9 M 8.5 半对数数据相关521
/ z" u$ G o7 b* J: D; k( c 8.6 对数数据相关525第9章 极值问题的求解529
( I% }( l7 c$ x( ^ r9 b& R 9.1 一维极值连分式法529( a2 I9 T: n0 G: M
9.2 ?n?维极值连分式法532( p" s3 n, e, C4 S* Y; D
9.3 不等式约束线性规划问题538
' J' h% H4 N7 G( Q P2 o% {, K 9.4 求?n?维极值的单形调优法545 k/ c, w; D$ G7 O5 m" v; l
9.5 求约束条件下?n?维极值的复形调优法552
) U7 _/ W! ?# B; M# D/ H 第10章 复数、多项式与特殊函数的计算562; w+ J3 M# t- @) M) `# J4 E% u
10.1 复数运算562
7 O( d! y. `" i' D1 ?$ e 10.2 实系数多项式的计算569' s7 Q, t4 n3 x$ y* B' j
10.3 复系数多项式的计算574
$ d: t. c" e- u6 r: ]/ b+ O- U 10.4 特殊函数的计算581& z2 P# E5 }* [( u: G
第11章 查找与排序619- j7 a+ s8 D) l! W
11.1 顺序表的查找与排序619( P# n5 p7 T: _$ H: e
11.2 结构表的查找与排序6298 i# Y- t l! d$ m- r
11.3 磁盘文件结构表的查找与排序636
+ @3 Q7 N) D, |/ F 11.4 磁盘随机文本文件的字符串匹配642参考文献646
6 \! q- { p$ G9 S( C
' g$ Q+ ?; u7 e# q; k9 u& Q# ^, A
|
zan
|