cholesky分解c语言

A. matlab有多少api函数

matlab有多少api函数，因为数量很多，而且不同版本的函数数量也或许不一样，因为会把常用的需求去添加成新的api函数，不完全统计，matlab的api函数不少于420个。
例如，下面列举其中的一部分较为常用的api函数。
1.
sym函数--定义符号矩阵

2.
syms函数--定义矩阵的又一函数

3.
sym的另一职能--把数值矩阵转化成相应的符号矩阵

4.
cat函数--创建多维数组

5.
zeros函数--零矩阵的生成

6.
eye函数--单位矩阵的生成

7.
ones函数--生成全1阵

8.
rand函数--生成均匀分布随机矩阵

9.
randn函数--生成正态分布随机矩阵

10.
randperm函数--产生随机序列

11.
linspace函数--线性等分向量的生成

12.
logspace函数--产生对数等分向量

13.
blkdiag函数--产生以输入元素为对角线元素的矩阵

14.
compan函数--生成友矩阵

15.
hankel函数--生成Hankel方阵

16.
hilb函数--生成Hilbert(希尔伯特)矩阵

17.
invhilb函数--逆Hilbert矩阵生成

18.
pascal函数--生成Pascal矩阵

19.
toeplitz函数--生成托普利兹矩阵

20.
wilkinson函数--生成Wilkinson特征值测试阵

21.
dot函数--向量的点积

22.
cross函数--向量叉乘

23.
conv函数--矩阵的卷积和多项式乘法

24.
deconv函数--反褶积(解卷)和多项式除法运算

25.
kron函数--张量积

26.
intersect函数--求两个集合的交集

27.
ismember函数--检测集合中的元素

28.
setdiff函数--求两集合的差

29.
setxor函数--求两个集合交集的非(异或)

30.
union函数--求两集合的并集

31.
unique函数--取集合的单值元素

32.
expm函数--方阵指数函数

33.
logm函数--求矩阵的对数

34.
funm函数--方阵的函数运算

35.
sqrtm函数--矩阵的方根

36.
polyvalm函数--求矩阵的多项式

37.
det函数--求方阵的行列式

38.
inv函数--求矩阵的逆

39.
pinv函数--求矩阵的伪逆矩阵

40.
trace函数--矩阵的迹

41.
norm函数--求矩阵和向量的范数

42.
cond函数--求矩阵的条件数

43.
condest函数--1-范数的条件数估计

44.
rcond函数--矩阵可逆的条件数估值

45.
condeig函数--特征值的条件数

46.
rank函数--矩阵的秩

47.
diag函数--矩阵对角线元素的抽取

48.
tril函数--下三角阵的抽取

49.
triu函数--上三角阵的抽取

50.
reshape函数--矩阵变维

51.
rot90函数--矩阵旋转语法说明

52.
fliplr函数--矩阵的左右翻转

53.
flipud函数--矩阵的上下翻转

54.
flipdim函数--按指定维数翻转矩阵

55.
repmat函数--复制和平铺矩阵

56.
rat函数--用有理数形式表示矩阵

57.
rem函数--矩阵元素的余数

58.
sym函数--数值矩阵转化为符号矩阵

59.
factor函数--符号矩阵的因式分解

60.
expand函数--符号矩阵的展开

61.
simple或simplify函数--符号简化

62.
numel函数--确定矩阵元素个数

63.
chol函数--Cholesky分解

64.
lu函数--LU分解

65.
qr函数--QR分解

66.
qrdelete函数--从QR分解中删除列

67.
qinsert函数--从QR分解中添加列

68.
schur函数--Schur分解

69.
rsf2csf函数--实Schur向复Schur转化

70.
eig函数--特征值分解

71.
svd函数--奇异值分解

72.
gsvd函数--广义奇异值分解

73.
qz函数--特征值问题的QZ分解

74.
hess函数--海森伯格形式的分解

75.
null函数--求线性齐次方程组的通解

76.
symmlq函数--线性方程组的LQ解法

77.
bicg函数--双共轭梯度法解方程组

78.
bicgstab函数--稳定双共轭梯度方法解方程组

79.
cgs函数--复共轭梯度平方法解方程组

80.
lsqr函数--共轭梯度的LSQR方法

81.
qmres函数--广义最小残差法

82.
minres函数--最小残差法解方程组

83.
pcg函数--预处理共轭梯度方法

84.
qmr函数--准最小残差法解方程组

85.
cdf2rdf函数--复对角矩阵转化为实对角矩阵

86.
orth函数--将矩阵正交规范化

87.
sparse函数--创建稀疏矩阵

88.
full函数--将稀疏矩阵转化为满矩阵

89.
find函数--稀疏矩阵非零元素的索引

90.
spconvert函数--外部数据转化为稀疏矩阵

91.
spdiags函数--生成带状(对角)稀疏矩阵

92.
speye函数--单位稀疏矩阵

93.
sprand函数--稀疏均匀分布随机矩阵

94.
sprandn函数--生成稀疏正态分布随机矩阵

95.
sprandsym函数--稀疏对称随机矩阵

96.
nnz函数--返回稀疏矩阵非零元素的个数

97.
nonzeros函数--找到稀疏矩阵的非零元素

98.
nzmax函数--稀疏矩阵非零元素的内存分配

99.
spfun函数--稀疏矩阵的非零元素应用

100.
spy函数--画稀疏矩阵非零元素的分布图形

101.
colmmd函数--稀疏矩阵的排序

102.
colperm函数--非零元素的列变换

103.
dmperm函数--Dulmage-Mendelsohn分解

104.
randperm函数--整数的随机排列

105.
condest函数--稀疏矩阵的1-范数

106.
normest函数--稀疏矩阵的2-范数估计值

107.
luinc函数--稀疏矩阵的分解

108.
eigs函数--稀疏矩阵的特征值分解

109.
sin和sinh函数--正弦函数与双曲正弦函数

110.
asin、asinh函数--反正弦函数与反双曲正弦函数

111.
cos、cosh函数--余弦函数与双曲余弦函数

112.
acos、acosh函数--反余弦函数与反双曲余弦函数

113.
tan和tanh函数--正切函数与双曲正切函数

114.
atan、atanh函数--反正切函数与反双曲正切函数

115.
cot、coth函数--余切函数与双曲余切函数

116.
acot、acoth函数--反余切函数与反双曲余切函数

117.
sec、sech函数--正割函数与双曲正割函数

118.
asec、asech函数--反正割函数与反双曲正割函数

119.
csc、csch函数--余割函数与双曲余割函数

120.
acsc、acsch函数--反余割函数与反双曲余割函数

121.
atan2函数--四象限的反正切函数

122.
abs函数--数值的绝对值与复数的幅值

123.
exp函数--求以e为底的指数函数

124.
expm函数--求矩阵以e为底的指数函数

125.
log函数--求自然对数

126.
log10函数--求常用对数

127.
sort函数--排序函数

128.
fix函数--向零方向取整

129.
roud函数--朝最近的方向取整

130.
floor函数--朝负无穷大方向取整

131.
rem函数--求余数

132.
ceil函数--朝正无穷大方向取整

133.
real函数--复数的实数部分

134.
imag函数--复数的虚数部分

135.
angle函数--求复数的相角

136.
conj函数--复数的共轭值

137.
complex函数--创建复数

138.
mod函数--求模数

139.
nchoosek函数--二项式系数或所有的组合数

140.
rand函数--生成均匀分布矩阵

141.
randn函数--生成服从正态分布矩阵

142.
interp1函数--一维数据插值函数

143.
interp2函数--二维数据内插值

144.
interp3函数--三维数据插值

145.
interpn函数--n维数据插值

146.
spline函数--三次样条插值

147.
interpft函数--用快速Fourier算法作一维插值

148.
spline函数--三次样条数据插值

149.
table1函数--一维查表函数

150.
table2函数--二维查表

151.
max函数--最大值函数

152.
min函数--求最小值函数

153.
mean函数--平均值计算

154.
median函数--中位数计算

155.
sum函数--求和

156.
prod函数--连乘计算

157.
cumsum函数--累积总和值

158.
cumprod函数--累积连乘

159.
quad函数--一元函数的数值积分

160.
quad8函数--牛顿?康兹法求积分

161.
trapz函数--用梯形法进行数值积分

162.
rat、rats函数--有理数近似求取

163.
dblquad函数--矩形区域二元函数重积分的计算

164.
quad2dggen函数--任意区域上二元函数的数值积分

165.
diff函数--微分函数

166.
int函数--积分函数

167.
roots函数--求多项式的根

168.
poly函数--通过根求原多项式

169.
real函数--还原多项式

170.
dsolve函数--求解常微分方程式

171.
fzero函数--求一元函数的零点

172.
size函数--符号矩阵的维数

173.
compose函数--复合函数运算

174.
colspace函数--返回列空间的基

175.
real函数--求符号复数的实数部分

176.
image函数--求符号复数的虚数部分

177.
symsum函数--符号表达式求和

178.
collect函数--合并同类项

179.
expand函数--符号表达式展开

180.
factor函数--符号因式分解

181.
simplify函数--符号表达式的化简

182.
numden函数--符号表达式的分子与分母

183.
double函数--将符号矩阵转化为浮点型数值

184.
solve函数--代数方程的符号解析解

185.
simple函数--求符号表达式的最简形式

186.
finverse函数--函数的反函数

187.
poly函数--求特征多项式

188.
poly2sym函数--将多项式系数向量转化为带符号变量的多项式

189.
findsym函数--从一符号表达式中或矩阵中找出符号变量

190.
horner函数--嵌套形式的多项式的表达式

191.
limit函数--求极限

192.
diff函数--符号函数导数求解

193.
int函数--符号函数的积分

194.
dsolve函数--常微分方程的符号解

195.
ezplot函数--画符号函数的图形

196.
ezplot3函数--三维曲线图

197.
ezcontour函数--画符号函数的等高线图

198.
ezcontourf函数--用不同颜色填充的等高线图

199.
ezpolar函数--画极坐标图形

200.
ezmesh函数--符号函数的三维网格图

201.
ezmeshc函数--同时画曲面网格图与等高线图

202.
ezsurf函数--三维带颜色的曲面图

203.
ezsurfc函数--同时画出曲面图与等高线图

204.
fourier函数--Fourier积分变换

205.
ifourier函数--逆Fourier积分变换

206.
laplace函数--Laplace变换

207.
ilaplace函数--逆Laplace变换

208.
ztrans函数--求z-变换

209.
iztrans函数--逆z-变换

210.
vpa函数--可变精度算法计算

211.
subs函数--在一符号表达式或矩阵中进行符号替换

212.
taylor函数--符号函数的Taylor级数展开式

213.
jacobian函数--求Jacobian矩阵

214.
jordan函数--Jordan标准形

215.
rsums函数--交互式计算Riemann

216.
latex函数--符号表达式的LaTex的表示式

217.
syms函数--创建多个符号对象的快捷函数

218.
maple函数--调用Maple内核

219.
mfun函数--Maple数学函数的数值计算

220.
mhelp函数--Maple函数帮助

221.
sym2poly函数--将符号多项式转化为数值多项式

222.
ccode函数--符号表达式的C语言代码

223.
fortran函数--符号表达式的Fortran语言代码

224.
binornd函数--二项分布的随机数据的产生

225.
normrnd函数--正态分布的随机数据的产生

226.
random函数--通用函数求各分布的随机数据

227.
pdf函数--通用函数计算概率密度函数值

228.
binopdf函数--二项分布的密度函数

229.
chi2pdf函数--求卡方分布的概率密度函数

230.
ncx2pdf函数--求非中心卡方分布的密度函数

231.
lognpdf函数--对数正态分布

232.
fpdf函数--F分布

233.
ncfpdf函数--求非中心F分布函数

234.
tpdf函数--求T分布

235.
gampdf函数--求Γ分布函数

236.
nbinpdf函数--求负二项分布

237.
exppdf函数--指数分布函数

238.
raylpdf函数--瑞利分布

239.
weibpdf函数--求韦伯分布

240.
normpdf函数--正态分布的概率值

241.
poisspdf函数--泊松分布的概率值

242.
cdf函数--通用函数计算累积概率

243.
binocdf函数--二项分布的累积概率值

244.
normcdf函数--正态分布的累积概率值

245.
icdf函数--计算逆累积分布函数

246.
norminv函数--正态分布逆累积分布函数

247.
sort函数--排序

248.
sortrows函数--按行方式排序

249.
mean函数--计算样本均值

250.
var函数--求样本方差

251.
std函数--求标准差

252.
nanstd函数--忽略NaN计算的标准差

253.
geomean函数--计算几何平均数

254.
mean函数--求算术平均值

255.
nanmean函数--忽略NaN元素计算算术平均值

256.
median函数--计算中位数

257.
nanmedian函数--忽略NaN计算中位数

B. C语言算法速查手册的目录

第1章绪论1
1.1程序设计语言概述1
1.1.1机器语言1
1.1.2汇编语言2
1.1.3高级语言2
1.1.4C语言3
1.2C语言的优点和缺点4
1.2.1C语言的优点4
1.2.2C语言的缺点6
1.3算法概述7
1.3.1算法的基本特征7
1.3.2算法的复杂度8
1.3.3算法的准确性10
1.3.4算法的稳定性14
第2章复数运算18
2.1复数的四则运算18
2.1.1[算法1]复数乘法18
2.1.2[算法2]复数除法20
2.1.3【实例5】 复数的四则运算22
2.2复数的常用函数运算23
2.2.1[算法3]复数的乘幂23
2.2.2[算法4]复数的n次方根25
2.2.3[算法5]复数指数27
2.2.4[算法6]复数对数29
2.2.5[算法7]复数正弦30
2.2.6[算法8]复数余弦32
2.2.7【实例6】 复数的函数运算34
第3章多项式计算37
3.1多项式的表示方法37
3.1.1系数表示法37
3.1.2点表示法38
3.1.3[算法9]系数表示转化为点表示38
3.1.4[算法10]点表示转化为系数表示42
3.1.5【实例7】系数表示法与点表示法的转化46
3.2多项式运算47
3.2.1[算法11]复系数多项式相乘47
3.2.2[算法12]实系数多项式相乘50
3.2.3[算法13]复系数多项式相除52
3.2.4[算法14]实系数多项式相除54
3.2.5【实例8】复系数多项式的乘除法56
3.2.6【实例9】实系数多项式的乘除法57
3.3多项式的求值59
3.3.1[算法15]一元多项式求值59
3.3.2[算法16]一元多项式多组求值60
3.3.3[算法17]二元多项式求值63
3.3.4【实例10】一元多项式求值65
3.3.5【实例11】二元多项式求值66
第4章矩阵计算68
4.1矩阵相乘68
4.1.1[算法18]实矩阵相乘68
4.1.2[算法19]复矩阵相乘70
4.1.3【实例12】 实矩阵与复矩阵的乘法72
4.2矩阵的秩与行列式值73
4.2.1[算法20]求矩阵的秩73
4.2.2[算法21]求一般矩阵的行列式值76
4.2.3[算法22]求对称正定矩阵的行列式值80
4.2.4【实例13】 求矩阵的秩和行列式值82
4.3矩阵求逆84
4.3.1[算法23]求一般复矩阵的逆84
4.3.2[算法24]求对称正定矩阵的逆90
4.3.3[算法25]求托伯利兹矩阵逆的Trench方法92
4.3.4【实例14】 验证矩阵求逆算法97
4.3.5【实例15】 验证T矩阵求逆算法99
4.4矩阵分解与相似变换102
4.4.1[算法26]实对称矩阵的LDL分解102
4.4.2[算法27]对称正定实矩阵的Cholesky分解104
4.4.3[算法28]一般实矩阵的全选主元LU分解107
4.4.4[算法29]一般实矩阵的QR分解112
4.4.5[算法30]对称实矩阵相似变换为对称三对角阵116
4.4.6[算法31]一般实矩阵相似变换为上Hessen-Burg矩阵121
4.4.7【实例16】 对一般实矩阵进行QR分解126
4.4.8【实例17】 对称矩阵的相似变换127
4.4.9【实例18】 一般实矩阵相似变换129
4.5矩阵特征值的计算130
4.5.1[算法32]求上Hessen-Burg矩阵全部特征值的QR方法130
4.5.2[算法33]求对称三对角阵的全部特征值137
4.5.3[算法34]求对称矩阵特征值的雅可比法143
4.5.4[算法35]求对称矩阵特征值的雅可比过关法147
4.5.5【实例19】 求上Hessen-Burg矩阵特征值151
4.5.6【实例20】 分别用两种雅克比法求对称矩阵特征值152
第5章线性代数方程组的求解154
5.1高斯消去法154
5.1.1[算法36]求解复系数方程组的全选主元高斯消去法155
5.1.2[算法37]求解实系数方程组的全选主元高斯消去法160
5.1.3[算法38]求解复系数方程组的全选主元高斯-约当消去法163
5.1.4[算法39]求解实系数方程组的全选主元高斯-约当消去法168
5.1.5[算法40]求解大型稀疏系数矩阵方程组的高斯-约当消去法171
5.1.6[算法41]求解三对角线方程组的追赶法174
5.1.7[算法42]求解带型方程组的方法176
5.1.8【实例21】 解线性实系数方程组179
5.1.9【实例22】 解线性复系数方程组180
5.1.10【实例23】 解三对角线方程组182
5.2矩阵分解法184
5.2.1[算法43]求解对称方程组的LDL分解法184
5.2.2[算法44]求解对称正定方程组的Cholesky分解法186
5.2.3[算法45]求解线性最小二乘问题的QR分解法188
5.2.4【实例24】 求解对称正定方程组191
5.2.5【实例25】 求解线性最小二乘问题192
5.3迭代方法193
5.3.1[算法46]病态方程组的求解193
5.3.2[算法47]雅克比迭代法197
5.3.3[算法48]高斯-塞德尔迭代法200
5.3.4[算法49]超松弛方法203
5.3.5[算法50]求解对称正定方程组的共轭梯度方法205
5.3.6[算法51]求解托伯利兹方程组的列文逊方法209
5.3.7【实例26】 解病态方程组214
5.3.8【实例27】 用迭代法解方程组215
5.3.9【实例28】 求解托伯利兹方程组217
第6章非线性方程与方程组的求解219
6.1非线性方程求根的基本过程219
6.1.1确定非线性方程实根的初始近似值或根的所在区间219
6.1.2求非线性方程根的精确解221
6.2求非线性方程一个实根的方法221
6.2.1[算法52]对分法221
6.2.2[算法53]牛顿法223
6.2.3[算法54]插值法226
6.2.4[算法55]埃特金迭代法229
6.2.5【实例29】 用对分法求非线性方程组的实根232
6.2.6【实例30】 用牛顿法求非线性方程组的实根233
6.2.7【实例31】 用插值法求非线性方程组的实根235
6.2.8【实例32】 用埃特金迭代法求非线性方程组的实根237
6.3求实系数多项式方程全部根的方法238
6.3.1[算法56]QR方法238
6.3.2【实例33】用QR方法求解多项式的全部根240
6.4求非线性方程组一组实根的方法241
6.4.1[算法57]梯度法241
6.4.2[算法58]拟牛顿法244
6.4.3【实例34】 用梯度法计算非线性方程组的一组实根250
6.4.4【实例35】 用拟牛顿法计算非线性方程组的一组实根252
第7章代数插值法254
7.1拉格朗日插值法254
7.1.1[算法59]线性插值255
7.1.2[算法60]二次抛物线插值256
7.1.3[算法61]全区间插值259
7.1.4【实例36】 拉格朗日插值262
7.2埃尔米特插值263
7.2.1[算法62]埃尔米特不等距插值263
7.2.2[算法63]埃尔米特等距插值267
7.2.3【实例37】 埃尔米特插值法270
7.3埃特金逐步插值271
7.3.1[算法64]埃特金不等距插值272
7.3.2[算法65]埃特金等距插值275
7.3.3【实例38】 埃特金插值278
7.4光滑插值279
7.4.1[算法66]光滑不等距插值279
7.4.2[算法67]光滑等距插值283
7.4.3【实例39】 光滑插值286
7.5三次样条插值287
7.5.1[算法68]第一类边界条件的三次样条函数插值287
7.5.2[算法69]第二类边界条件的三次样条函数插值292
7.5.3[算法70]第三类边界条件的三次样条函数插值296
7.5.4【实例40】 样条插值法301
7.6连分式插值303
7.6.1[算法71]连分式插值304
7.6.2【实例41】 验证连分式插值的函数308
第8章数值积分法309
8.1变步长求积法310
8.1.1[算法72]变步长梯形求积法310
8.1.2[算法73]自适应梯形求积法313
8.1.3[算法74]变步长辛卜生求积法316
8.1.4[算法75]变步长辛卜生二重积分方法318
8.1.5[算法76]龙贝格积分322
8.1.6【实例42】 变步长积分法进行一重积分325
8.1.7【实例43】 变步长辛卜生积分法进行二重积分326
8.2高斯求积法328
8.2.1[算法77]勒让德-高斯求积法328
8.2.2[算法78]切比雪夫求积法331
8.2.3[算法79]拉盖尔-高斯求积法334
8.2.4[算法80]埃尔米特-高斯求积法336
8.2.5[算法81]自适应高斯求积方法337
8.2.6【实例44】 有限区间高斯求积法342
8.2.7【实例45】 半无限区间内高斯求积法343
8.2.8【实例46】 无限区间内高斯求积法345
8.3连分式法346
8.3.1[算法82]计算一重积分的连分式方法346
8.3.2[算法83]计算二重积分的连分式方法350
8.3.3【实例47】 连分式法进行一重积分354
8.3.4【实例48】 连分式法进行二重积分355
8.4蒙特卡洛法356
8.4.1[算法84]蒙特卡洛法进行一重积分356
8.4.2[算法85]蒙特卡洛法进行二重积分358
8.4.3【实例49】 一重积分的蒙特卡洛法360
8.4.4【实例50】 二重积分的蒙特卡洛法361
第9章常微分方程(组)初值问题的求解363
9.1欧拉方法364
9.1.1[算法86]定步长欧拉方法364
9.1.2[算法87]变步长欧拉方法366
9.1.3[算法88]改进的欧拉方法370
9.1.4【实例51】 欧拉方法求常微分方程数值解372
9.2龙格-库塔方法376
9.2.1[算法89]定步长龙格-库塔方法376
9.2.2[算法90]变步长龙格-库塔方法379
9.2.3[算法91]变步长基尔方法383
9.2.4【实例52】 龙格-库塔方法求常微分方程的初值问题386
9.3线性多步法390
9.3.1[算法92]阿当姆斯预报校正法390
9.3.2[算法93]哈明方法394
9.3.3[算法94]全区间积分的双边法399
9.3.4【实例53】 线性多步法求常微分方程组初值问题401
第10章拟合与逼近405
10.1一元多项式拟合405
10.1.1[算法95]最小二乘拟合405
10.1.2[算法96]最佳一致逼近的里米兹方法412
10.1.3【实例54】 一元多项式拟合417
10.2矩形区域曲面拟合419
10.2.1[算法97]矩形区域最小二乘曲面拟合419
10.2.2【实例55】 二元多项式拟合428
第11章特殊函数430
11.1连分式级数和指数积分430
11.1.1[算法98]连分式级数求值430
11.1.2[算法99]指数积分433
11.1.3【实例56】 连分式级数求值436
11.1.4【实例57】 指数积分求值438
11.2伽马函数439
11.2.1[算法100]伽马函数439
11.2.2[算法101]贝塔函数441
11.2.3[算法102]阶乘442
11.2.4【实例58】伽马函数和贝塔函数求值443
11.2.5【实例59】阶乘求值444
11.3不完全伽马函数445
11.3.1[算法103]不完全伽马函数445
11.3.2[算法104]误差函数448
11.3.3[算法105]卡方分布函数450
11.3.4【实例60】不完全伽马函数求值451
11.3.5【实例61】误差函数求值452
11.3.6【实例62】卡方分布函数求值453
11.4不完全贝塔函数454
11.4.1[算法106]不完全贝塔函数454
11.4.2[算法107]学生分布函数457
11.4.3[算法108]累积二项式分布函数458
11.4.4【实例63】不完全贝塔函数求值459
11.5贝塞尔函数461
11.5.1[算法109]第一类整数阶贝塞尔函数461
11.5.2[算法110]第二类整数阶贝塞尔函数466
11.5.3[算法111]变型第一类整数阶贝塞尔函数469
11.5.4[算法112]变型第二类整数阶贝塞尔函数473
11.5.5【实例64】贝塞尔函数求值476
11.5.6【实例65】变型贝塞尔函数求值477
11.6Carlson椭圆积分479
11.6.1[算法113]第一类椭圆积分479
11.6.2[算法114]第一类椭圆积分的退化形式481
11.6.3[算法115]第二类椭圆积分483
11.6.4[算法116]第三类椭圆积分486
11.6.5【实例66】第一类勒让德椭圆函数积分求值490
11.6.6【实例67】第二类勒让德椭圆函数积分求值492
第12章极值问题494
12.1一维极值求解方法494
12.1.1[算法117]确定极小值点所在的区间494
12.1.2[算法118]一维黄金分割搜索499
12.1.3[算法119]一维Brent方法502
12.1.4[算法120]使用一阶导数的Brent方法506
12.1.5【实例68】使用黄金分割搜索法求极值511
12.1.6【实例69】使用Brent法求极值513
12.1.7【实例70】使用带导数的Brent法求极值515
12.2多元函数求极值517
12.2.1[算法121]不需要导数的一维搜索517
12.2.2[算法122]需要导数的一维搜索519
12.2.3[算法123]Powell方法522
12.2.4[算法124]共轭梯度法525
12.2.5[算法125]准牛顿法531
12.2.6【实例71】验证不使用导数的一维搜索536
12.2.7【实例72】用Powell算法求极值537
12.2.8【实例73】用共轭梯度法求极值539
12.2.9【实例74】用准牛顿法求极值540
12.3单纯形法542
12.3.1[算法126]求无约束条件下n维极值的单纯形法542
12.3.2[算法127]求有约束条件下n维极值的单纯形法548
12.3.3[算法128]解线性规划问题的单纯形法556
12.3.4【实例75】用单纯形法求无约束条件下N维的极值568
12.3.5【实例76】用单纯形法求有约束条件下N维的极值569
12.3.6【实例77】求解线性规划问题571
第13章随机数产生与统计描述574
13.1均匀分布随机序列574
13.1.1[算法129]产生0到1之间均匀分布的一个随机数574
13.1.2[算法130]产生0到1之间均匀分布的随机数序列576
13.1.3[算法131]产生任意区间内均匀分布的一个随机整数577
13.1.4[算法132]产生任意区间内均匀分布的随机整数序列578
13.1.5【实例78】产生0到1之间均匀分布的随机数序列580
13.1.6【实例79】产生任意区间内均匀分布的随机整数序列581
13.2正态分布随机序列582
13.2.1[算法133]产生任意均值与方差的正态分布的一个随机数582
13.2.2[算法134]产生任意均值与方差的正态分布的随机数序列585
13.2.3【实例80】产生任意均值与方差的正态分布的一个随机数587
13.2.4【实例81】产生任意均值与方差的正态分布的随机数序列588
13.3统计描述589
13.3.1[算法135]分布的矩589
13.3.2[算法136]方差相同时的t分布检验591
13.3.3[算法137]方差不同时的t分布检验594
13.3.4[算法138]方差的F检验596
13.3.5[算法139]卡方检验599
13.3.6【实例82】计算随机样本的矩601
13.3.7【实例83】t分布检验602
13.3.8【实例84】F分布检验605
13.3.9【实例85】检验卡方检验的算法607
第14章查找609
14.1基本查找609
14.1.1[算法140]有序数组的二分查找609
14.1.2[算法141]无序数组同时查找最大和最小的元素611
14.1.3[算法142]无序数组查找第M小的元素613
14.1.4【实例86】基本查找615
14.2结构体和磁盘文件的查找617
14.2.1[算法143]无序结构体数组的顺序查找617
14.2.2[算法144]磁盘文件中记录的顺序查找618
14.2.3【实例87】结构体数组和文件中的查找619
14.3哈希查找622
14.3.1[算法145]字符串哈希函数622
14.3.2[算法146]哈希函数626
14.3.3[算法147]向哈希表中插入元素628
14.3.4[算法148]在哈希表中查找元素629
14.3.5[算法149]在哈希表中删除元素631
14.3.6【实例88】构造哈希表并进行查找632
第15章排序636
15.1插入排序636
15.1.1[算法150]直接插入排序636
15.1.2[算法151]希尔排序637
15.1.3【实例89】插入排序639
15.2交换排序641
15.2.1[算法152]气泡排序641
15.2.2[算法153]快速排序642
15.2.3【实例90】交换排序644
15.3选择排序646
15.3.1[算法154]直接选择排序646
15.3.2[算法155]堆排序647
15.3.3【实例91】选择排序650
15.4线性时间排序651
15.4.1[算法156]计数排序651
15.4.2[算法157]基数排序653
15.4.3【实例92】线性时间排序656
15.5归并排序657
15.5.1[算法158]二路归并排序658
15.5.2【实例93】二路归并排序660
第16章数学变换与滤波662
16.1快速傅里叶变换662
16.1.1[算法159]复数据快速傅里叶变换662
16.1.2[算法160]复数据快速傅里叶逆变换666
16.1.3[算法161]实数据快速傅里叶变换669
16.1.4【实例94】验证傅里叶变换的函数671
16.2其他常用变换674
16.2.1[算法162]快速沃尔什变换674
16.2.2[算法163]快速哈达玛变换678
16.2.3[算法164]快速余弦变换682
16.2.4【实例95】验证沃尔什变换和哈达玛的函数684
16.2.5【实例96】验证离散余弦变换的函数687
16.3平滑和滤波688
16.3.1[算法165]五点三次平滑689
16.3.2[算法166]α-β-γ滤波690
16.3.3【实例97】验证五点三次平滑692
16.3.4【实例98】验证α-β-γ滤波算法693