- 在线时间
- 686 小时
- 最后登录
- 2024-7-18
- 注册时间
- 2014-6-30
- 听众数
- 148
- 收听数
- 1
- 能力
- 1 分
- 体力
- 17867 点
- 威望
- 1 点
- 阅读权限
- 200
- 积分
- 5990
- 相册
- 1
- 日志
- 0
- 记录
- 4
- 帖子
- 1003
- 主题
- 377
- 精华
- 1
- 分享
- 0
- 好友
- 877
升级   19.8% TA的每日心情 | 奋斗 2016-7-14 13:54 |
|---|
签到天数: 219 天 [LV.7]常住居民III
 群组: 2015年美赛冲刺 群组: 高等数学串讲 群组: 2014第三期英语写作 群组: SAS数据分析大赛冲刺 群组: 2015美赛优秀论文解析 |
书名:常用算法程序集(附光盘C语言描述)
- d& J5 F( J. ]" y# i& @7 {- o2 ]8 _ @7 Z W
作者:清华 徐士良3 \, r* y# |3 e3 h, k1 f
+ y1 d3 @" T5 E/ j* ?- [+ E1 `: w* l. [2 z
目录
# w( N8 @) T8 M7 e$ h* F
$ T/ p) j0 l: @0 Q4 I第1章 多项式的计算
6 X& N- n# |6 k; N$ p1.1 一维多项式求值
5 h( D3 V ]' r" z1.2 一维多项式多组求值, U: S3 x7 P: j% T+ u9 k9 j
1.3 二维多项式求值6 L! G. V& v; a& J1 P; E
1.4 复系数多项式求值3 b* X7 c3 \3 q" x/ q+ w7 b3 ]$ K
1.5 多项式相乘
" X* ^5 F; |$ V5 ]) X& ~% r1.6 复系数多项式相乘7 k0 V7 [1 I4 h" E; A
1.7 多项式相除; k4 P0 f" f/ Y3 F' J1 T4 t) K4 a, v* Y
1.8 复系数多项式相除
: A: ^( w$ u7 W w+ s5 s, }第2章 复数运算; W! u, E7 @7 F. A. ?5 [" d" d f
2.1 复数乘法5 c# w: h( W3 M, y- P6 D
2.2 负数除法 J; n) Q- D! f; Z$ h' Z
2.3 复数乘幂
1 P/ z+ e: R2 ^8 _2 z/ j' R2.4 复数的n次方根- p4 o' A' y8 @2 O- h" `- U$ W5 H4 t
2.5 复数指数9 m4 i; h! i' h! q, ^: N
2.6 复数对数# ~& g" R# o! a0 O \: l/ P, p# {
2.7 复数正弦
2 a& ?9 l5 e: S* _# }2.8 复数余弦
8 ^/ \9 I7 ?9 z第3章 随机数的产生- i$ H+ O) r) G" @
3.1 产生0到1之间均匀分布的一个随机数& F1 _- s$ G) O+ t' T+ a* E# v
3.2 产生0到1之间均匀分布的随机数序列
W* ]# o7 i0 q B. j% Q3.3 产生任意区间内均匀分布的一个随机整数
9 W; N( C; P& h( D1 ^& r" W3.4 产生任意区间内均匀分布的随机整数序列
7 i& C2 g+ k6 h O" [ z. k( r, t3.5 产生任意均值与方差的正态分布的一个随机数: k5 N: c. E3 L3 k
3.6 产生任意均值与方差的正态分布的随机数序列% b( i$ N5 _+ }/ d- ]; E) k
第4章 矩阵运算
. L; {% F# P7 h4 Q* f; q! k: b4.1 实矩阵相乘( Z0 b$ p) s/ N4 k. M! _7 i
4.2 复矩阵相乘0 m4 ?7 n' Y) ]2 u8 m0 k, y, l
4.3 一般实矩阵求逆
+ Q `9 e2 q0 N6 Y4 ~9 R4.4 一般复矩阵求逆
" E2 Z( I; M1 D/ g2 N* S; ~& z4.5 对称正定矩阵的求逆# w4 q/ h( o3 B: r2 z
4.6 托伯利兹矩阵求逆的特兰持方法
@; z7 `, F2 e3 u4.7 求一般行列式的值) a' K9 P2 `# s4 p/ [3 [
4.8 求矩阵的值
' v6 O5 S3 y: c7 c. K! K% w2 v4.9 对称正定矩阵的乔里斯基分解与列式求值
& k% t; U1 m3 h4.10 矩阵的三角分解; o- E2 ~# z! A" R1 H
4.11 一般实矩阵的QR分解
R8 Y5 @& X1 w$ j4.12 一般实矩阵的奇异值分解
/ {6 V1 R: Z& c+ g$ }3 U4.13 求广义逆的奇异值分解法
/ ?: c! O1 d; d; u7 R% R第5章 矩阵特征值与特征向量的计算+ b( S- W7 G d0 Y' n, r
5.1 约化对称矩阵为对称三对角阵的豪斯荷尔德变换法
* D$ q/ t) k5 L+ J5.2 求对称三对角阵的全部特征值与特征向量4 v) y [; U% C# R$ k6 B9 O
5.3 约化一般实矩阵为赫申伯格矩阵的初等相似变换法
# F# L2 O7 ^' a' q5 I5.4 求赫身伯格矩阵全部特征的QR方法/ D, }( u6 R8 @+ S* \
5.5 求实对称矩阵特征值与特征向量的雅可比法
% c: _9 p' L9 ~* |5.6 求实对称矩阵特征值与特征向量的雅可比过关法
k7 h M5 B. v% Z" V# I1 ?/ T" G第6章 线性代数方程组的求解
' x. Z" ?- ^' _) t6.1 求解实系数方程组的全选主元高斯消去法
' c! m; z/ o1 D/ l( \ \0 F# M6.2 求解实系数方程组的全选主元高斯-约当消去法
1 ~7 o. @' e# w6 j4 V6.3 求解复系数方程组的全选主元高斯消去法' B+ Y' A: O1 `7 L
6.4 求解复系数方程组的全选主元高斯-约当消去法- o# l9 q% `2 y& K( V/ ]/ G
6.5 求解三对角线方程组的追赶法* L& e/ O/ Q2 D. t$ |# q" ~
6.6 求解一般带型方程组" ?0 [; U9 g! ~
6.7 求解对称方程组的分解法
& U. W# G2 `2 j, k6.8 求解对称正定方程组的平方根法
7 b0 I# r5 G$ {# `) A6.9 求解大型系数方程组
$ O5 R' W% V4 V6.10 求解托伯利兹方程组的列文逊方法. k/ O. U: O1 l! [4 F4 e
6.11 高斯-塞德尔失代法
# C" U5 r. z* v. M2 [' B0 n( u6.12 求解对称正定方程组的共岿梯度法1 i4 R* O. P1 ~! C, g) ?
6.13 求解线性最小二乘文体的豪斯伯尔德变换法
, k9 x1 A+ e; k6.14 求解线性最小二乘问题的广义逆法& V# a5 t/ _( r9 e$ q a4 H
6.15 求解病态方程组& n' i8 P- l* R7 f; b
第7章 非线性方程与方程组的求解7 c4 Q' C% \' l) i' b
7.1 求非线性方程一个实根的对分法
* P) j/ {& c# n7 `; B* @" {7.2 求非线性方程一个实根的牛顿法
: B0 }4 ?! d& x) N; v2 }$ l& z7.3 求非线性方程一个实根的埃特金矢代法
( T: ~# d' M" x4 J7.4 求非线性方程一个实根的连分法. B5 H9 w) ]$ C" s, k! A" \1 \
7.5 求实系数代数方程全部的QR方法7 W0 h% g- m0 l# L9 H2 r& n
7.6 求实系数方程全部的牛顿下山法/ G k6 W- i2 r2 s4 ~1 k
7.7 求复系数方程的全部根牛顿下山法
5 F% O5 S& Z2 q# r& l2 z7 D$ A& w7.8 求非线性方程组一组实根的梯度法
4 m X( e$ t l _$ l2 w7.9 求非线性方程组一组实根的拟牛顿法" G) b& s% S s* | X0 Z1 C
7.10 求非线性方程组最小二乘解的广义逆法
1 d- `! {9 n4 F7.11 求非线性方程一个实根的蒙特卡洛法
2 T( b& i! a" C4 _6 l* s/ k+ n$ w6 }7.12 求实函数或复函数方程一个复根的蒙特卡洛法
8 E' b" }4 X) O/ X( u+ y7.13 求非线性方程组一组实根的蒙特卡洛法, X1 F& G+ C# F& y
第8章 插值与逼近) r$ H7 Q. D4 e+ ?7 V
8.1 一元全区间插值, z) L9 e, @; q3 z) c H- @
8.2 一元三点插值
; }3 L" k! }8 S4 p8.3 连分式插值3 s$ R `) h. R
8.4 埃尔米特插值/ `* Y0 [( g2 Z+ p+ E
8.5 特金逐步插值9 F$ Y! w4 c9 Z& x6 Z3 k
8.6 光滑插值: Z8 g1 p5 x+ B8 M7 [
8.7 第一种边界条件的三次样条函数插值
+ W6 K9 A1 M8 l8.8 第二种边界条件的三次样条函数插值1 ^9 |) H3 Q3 C4 k; B4 \7 ?
8.9 第三种边界条件的三次样条函数插值7 p0 k" ^) A! D4 q4 {) v
8.10 二元三点插值
+ f7 ^' C' ^% _! G% h8.11 二元全区间插值1 ^5 T2 R* h. X h
8.12 最小二乘曲线拟合
9 s9 ` p( R& p4 c6 N$ ?8.13 切比雪夫曲线拟合
! S6 }! R0 i/ h! V7 v8.14 最佳一致逼近的里米兹方法
/ p$ p8 K! ^8 F7 c- [. f2 D! a7 v8.15 矩形域的最小二乘曲线拟合 * w2 T+ l6 g0 _; d
第9章 数值积分
$ X% m/ ^. n9 G+ r z. H) F9.1 变补长梯形求积法
7 }; Q$ n3 ^( X: K) q9.2 变步长辛卜生求积法
+ C3 Q6 r5 ?9 a9.3 自适应梯形求积法
3 @0 h4 h) [( o( ]9.4 龙贝格求积法
0 {; U( q* _) D4 K9.5 计算一维积分的连分式法
8 A; ^, A; Q" |' v8 F9.6 高振荡函数求积法, k' R% ?- K' ~4 V5 i7 w* b
9.7 勒让德-高斯求积法
4 H7 I5 d4 d' }0 |7 V9.8 拉盖尔-高斯求积法
4 z7 Y2 o' ?1 \" S" M$ b, f9.9 埃尔米特-高斯求积法7 c, C# R+ v7 o, `8 p1 G- u
9.10 切比雪夫求积法 - I8 b1 O9 }( @8 l, i3 a
9.11 计算一维积分的蒙特卡洛法$ r. ?' v& V% p! k
9.12 变步长辛卜生二重积分方法
2 w+ z! F9 c& ]7 H$ J( [5 p* }9.13 计算多重积分的高斯方法8 F( t8 V$ S1 z+ m, r$ n
9.14 计算二重积分的连分方式
; Z6 y0 D, G/ I: G5 y. a% m6 w9.15 计算多重积分的蒙特卡洛法
3 \2 x; N- Z2 Y5 W& d! ?第10章 常微分方程组的求解/ C- |3 c* g. P8 d# h! t' ^6 M# t
10.1 全区间积分的定步长欧拉方法* a( [% b3 s1 F
10.2 积分一步的变步长欧拉方法
( _" Q a6 @( m7 l$ c5 P$ s10.3 全区间积分维梯方法* c$ q4 s& Y( B% o
10.4 全区间积分的定步长龙格-库塔方法
9 R- S6 ~$ F1 H; W2 H* c' R* ?10.5 积分一步的变步长龙格-库塔方法: S% s3 \4 f1 | t7 _1 U
10.6 积分一步的变步长基尔方法8 c) C e. V# u3 |7 Z
10.7 全区间积分的变步长默森方法1 ^8 E; P3 s' i. A+ y4 Y6 z
10.8 积分一步的连分方式
" K. C6 [, j" C2 x/ L10.9 全区间积分的双边法
$ j9 k& A2 v, p9 [% q" s10.10 全区间积分的阿当姆斯预报校正法5 O1 L' [5 l4 r& N
10.11 全区间积分的哈明方法; d/ K) D( n+ P7 P9 o/ }) u( E
10.12 积分一步的特雷纳方法
9 i# v h. i8 |+ ?- I10.13 积分刚性方程组的吉尔方法
. v! ]9 @- V% J9 G. W10.14 二阶微分方程边值问题的数值解法
4 ?. ]) ~2 f" \6 B# x第11章 数据处理
1 r8 z! F) Z7 T& R- k11.1 随机样本分析
+ \' L+ Y# g, ?4 L11.2 一元线性回归分析& M1 i6 ~4 ]: F+ U% y: {2 ?
11.3 多元线性回归分析# c5 W1 h5 _( `1 G: Z! B) @" F
11.4 逐步回归分析 c% ~ t ?0 S* j) b8 K" b
11.5 半对数数据相关8 @3 f! r: Z+ g( k/ t4 i$ c
11.6 对数数据相关# t2 p; K+ J. R7 g$ P1 k
第12章 极值问题的求解
$ d( t6 Y/ c7 X" Q& S9 ~+ ~ Q12.1 一维极值连分式法1 t: q( W$ X7 k8 r7 i% P' k
12.1 n维维极值连分式法
5 d! n; N+ ~! K3 \) W1 t& d2 F2 ^12.3 不等式约束线性规划问
- R! \7 ~" v$ b12.4 求n维极值的单行条优法
4 b& |, G* B( @/ e8 \12.5 求约束条件下n维极值的复形调优法
/ f/ z5 s' s- K) A; b& D第13章 数学变换与滤波
: ]# ]+ b) l2 Z, L8 s13.1 傅立叶级数逼近
2 }! c) A: S7 F6 c6 M5 M8 W13.2 快速傅立叶变换
0 ]! k* @) ~$ x13.3 快速袄什变换, w h& g, c' ^
13.4 五点三次平滑& |. Y( F$ h( P( u6 V+ n9 ]( x
13.5 离散随机线性系统的卡尔曼滤波
- {& z: [/ G9 L1 R13.6 α-β-γ滤波" ?$ z! j4 F! A: F! k$ @
第14章 特殊函数的计算
[$ @7 f4 k" P14.1 伽马函数
+ t7 s; S/ ]! o! Y14.2 不完全伽马函数
3 Q6 y. ~$ q( E+ i, W; ?! u14.3 误差函数
! c; l' f' Q$ c* \14.4 第一类整数阶贝塞尔函数
3 i7 X9 |0 ?, H) A) \# a5 g8 t- W. g14.5 第二类整数阶贝塞尔函数1 N( p1 i. c4 Z" l4 a# E
14.6 变形第一类整数阶贝塞尔函数
, f( C9 p/ s+ Y3 O; x14.7 变形第二类整数阶贝塞尔函数2 D" P; b: h# v( b2 b
14.8 不完全贝塞尔函数
: e+ |# E9 ^! L, _14.9 正态分布函数* F# S0 @) X+ P( E4 w
14.10 t-分布函数
0 _' D7 C4 y+ e" j8 {% e14.11 χ-分布函数
! a# m; t! g2 { _4 X, ]; F14.12 F-分布函数! _5 |1 C. h4 f3 \, C8 c8 {
14.13 正弦积分
1 l9 H) n# h; h& B y7 n14.14 余弦积分# q5 Q. S$ \" P' q% i* u* ?
14.15 指数积分 E w0 C' k" ^9 C$ a8 y
14.16 第一类椭圆积分. o( O. {6 m4 e
14.17 第二类椭圆积分
, {3 X% l1 u) W" [1 ?& _4 p第15章 排序% C- ]. g* D& H* N" n1 o; X
15.1 冒泡排序& r% m- `4 C q3 b+ l
15.2 快速排序% o. ^7 l: Z4 Q" q5 x
15.3 希尔排序
) j3 t9 Q4 B% \* M15.4 堆排序
& S; I+ t8 A$ e5 P2 A15.5 结构排序
" z9 y$ i7 ~# e' _* D15.6 磁盘文件排序
9 J; @' ]+ s4 Z! e9 r15.7 捉扑分类
' g' S3 o! w7 ?* \2 K Y' G& d第16章 查找
& o5 |0 R5 |- L2 a$ N% G16.1 结构体数组的顺序查找, Y& W9 i: F& } B
16.2 磁盘随机文本文件对分查找" l* R' U$ f. }+ S/ |$ [8 D! {
16.3 有序数组的对分查找
& \# o! t& Q2 k) |3 t16.4 按关键字成员有序的结构体数组的对分查找$ ?; L2 \. a7 X( s+ M5 ]+ X
16.5 按关键字有序的磁盘随机文本文件的对分查找
: I6 S$ D. A; [16.6 磁盘随机文本文件的字符串匹配
" K' V1 H8 |" K" \参考文献' p% s% ]9 E3 g8 K
( u' T9 h7 S( _: N+ z+ g$ M格式:PDF- O& L; a; k2 o' K
7 @% k7 \' q8 t0 l. Q5 R8 ?$ H8 ^大小:6.5M
+ W* J3 i- ^% t( N7 G* p# A' z
. s) _- j/ r4 P$ B$ b绝对是一份好资料,我们可以像搞数模一样,把我们需要的程序想模型一样套用,大大节省了中间环节的时间,而且作者开阔的思路也向我们展示了C语言独有的魅力,我特别到别的网站上找到了这本书的扫描版(已经附带源程序了)
% [* N. f& _+ x0 W0 {( \" k& m1 S% Y4 B: q- H# Q
! }4 ]* U8 T I. f: v% a
) l" e0 i. i8 B. {2 ]: ?' C( [8 Y- y0 C, ^3 U/ f7 N; z
* F3 g1 l/ J! `
. p/ s, l' i4 j) ]) J: z |
zan
|