野火电子论坛

 找回密码
 注册

QQ登录

只需一步,快速开始

查看: 601962|回复: 1261

C常用算法程序集(第二版)

  [复制链接]
发表于 2014-1-17 10:57:25 | 显示全部楼层 |阅读模式
  1. 看了几页,发现这本书挺实用的,推荐一个
复制代码
C语言已不仅被计算机软件工作者用来设计与开发系统软件,而且也为广大计算机应用工作者(计算工作者、科学研究人员及工程技术人员)所喜欢使用。本书是为方便用户而编写,内容包括数值计算与非数值计算两大部分。
自本书第一版问世以来,得到了广大读者的肯定,不少读者还提出了许多有益的建议,其中最迫切的是希望能方便地同时得到与本书配套的软盘。为了满足广大读者的要求,在清华大学出版社的支持下,推出了本书的第二版。第二版与第一版相比,主要有以下两个方面的不同:
首先,从内容上进行了扩充与调整,并修正了第一版中的某些不妥之处。在数值计算这部分中,除了在原有各章中增加了某些算法程序外,还增加了独立的三章——随机数产生、复数运算与多项式的运算。非数值计算这部分改动比较大,主要是增加了图形功能与汉字操作方面的算法函数。特别需要指出的是,在数值计算这部分中,包括了工程上常用的行之有效的算法程序,有些是近年来出现的新算法,它们基本可以满足各学科领域中经常遇到的实际计算问题的需要。
其次,本书所提供的所有算法函数程序均存放在与书配套的一张3?软盘上,在本书的正文中将不再出现而只提供文件名,读者使用时可直接从软盘上读出。为了便于读者理解算法函数程序的功能及调用方式,书中仍提供了例题程序的清单以便于阅读。
本书的宗旨是实用。所有算法函数程序都经过了实际计算的检验,适用于所有IBM PC系列及其兼容机。在提供的配套3?软盘中,包括了所有的算法函数程序,例题程序以及大部分例题程序的运行结果。各章的程序存放在相应的子目录中,子目录名分别为CHX,其中X为本书的章号。所有算法函数程序的文件名均为函数名.C,函数名统一由5个字符组成。例题程序的文件名为函数名0.C,当有两个以上的例题程序时,其文件名依次为函数名0.C、函数名1.C等。存放相应例题程序运行结果的文件名依次为函数名0.DAT、函数名1.DAT等。
限于水平,书中难免有错误及不妥之处,恳请读者批评指正。


第一篇数 值 计 算第1章线性代数方程组的求解2
1.1全选主元高斯消去法2
1.2全选主元高斯约当消去法3
1.3复系数方程组的全选主元高斯消
去法5
1.4复系数方程组的全选主元高斯
约当消去法7
1.5求解三对角线方程组的追赶法9
1.6一般带型方程组的求解11
1.7求解对称方程组的分解法15
1.8求解对称正定方程组的平方根法17
1.9求解大型稀疏方程组的全选主元
高斯约当消去法19
1.10求解托伯利兹方程组的列文逊
方法20
1.11高斯赛德尔迭代法24
1.12求解对称正定方程组的共轭梯
度法25
1.13求解线性最小二乘问题的豪斯荷
尔德变换法27
1.14求解线性最小二乘问题的广义
逆法29
1.15病态方程组的求解31
第2章矩阵运算34
2.1实矩阵相乘34
2.2复矩阵相乘35
2.3实矩阵求逆的全选主元高斯
约当法37
2.4复矩阵求逆的全选主元高斯
约当法39
2.5对称正定矩阵的求逆42
2.6托伯利兹矩阵求逆的特兰持方法44
2.7求行列式值的全选主元高斯消去
法47
2.8求矩阵秩的全选主元高斯消去法48
2.9对称正定矩阵的乔里斯基分解与
行列式的求值49
2.10矩阵的三角分解51
2.11一般实矩阵的QR分解53
2.12一般实矩阵的奇异值分解55
2.13求广义逆的奇异值分解法60
第3章矩阵特征值与特征向量的
计算64
3.1约化对称矩阵为对称三对角阵的
豪斯荷尔德变换法64
3.2实对称三对角阵的全部特征值与
特征向量的计算67
3.3约化一般实矩阵为赫申伯格矩阵
的初等相似变换法69
3.4求赫申伯格矩阵全部特征值的QR
方法70
3.5求实对称矩阵特征值与特征向量
的雅可比法74
3.6求实对称矩阵特征值与特征向量
的雅可比过关法77
第4章非线性方程与方程组的求解79
4.1求非线性方程实根的对分法79
4.2求非线性方程一个实根的牛顿法80
4.3求非线性方程一个实根的埃特金
迭代法82
4.4求非线性方程一个实根的连分式
解法83
4.5求实系数代数方程全部根的QR
方法85
4.6求实系数代数方程全部根的牛顿
下山法87
4.7求复系数代数方程全部根的牛顿
下山法89
4.8求非线性方程组一组实根的梯度
法90
4.9求非线性方程组一组实根的
拟牛顿法93
4.10求非线性方程组最小二乘解的
广义逆法96
4.11求非线性方程一个实根的蒙特
卡洛法100
4.12求实函数或复函数方程一个复根
的蒙特卡洛法102
4.13求非线性方程组一组实根的
蒙特卡洛法104
第5章插值107
5.1一元全区间不等距插值107
5.2一元全区间等距插值108
5.3一元三点不等距插值110
5.4一元三点等距插值111
5.5连分式不等距插值112
5.6连分式等距插值114
5.7埃尔米特不等距插值115
5.8埃尔米特等距插值117
5.9埃特金不等距逐步插值118
5.10埃特金等距逐步插值120
5.11光滑不等距插值121
5.12光滑等距插值123
5.13第一种边界条件的三次样条函数
插值、微商与积分125
5.14第二种边界条件的三次样条函数
插值、微商与积分128
5.15第三种边界条件的三次样条函数
插值、微商与积分131
5.16二元三点插值135
5.17二元全区间插值136
第6章数值积分139
6.1变步长梯形求积法139
6.2变步长辛卜生求积法140
6.3自适应梯形求积法142
6.4龙贝格求积法143
6.5计算一维积分的连分式法145
6.6高振荡函数求积法147
6.7勒让德高斯求积法150
6.8拉盖尔高斯求积法152
6.9埃尔米特高斯求积法154
6.10切比雪夫求积法156
6.11计算一维积分的蒙特卡洛法157
6.12变步长辛卜生二重积分法158
6.13计算多重积分的高斯方法161
6.14计算二重积分的连分式法163
6.15计算多重积分的蒙特卡洛法165
第7章常微分方程(组)的求解167
7.1全区间积分的定步长欧拉方法167
7.2积分一步的变步长欧拉方法169
7.3全区间积分的定步长维梯方法172
7.4全区间积分的定步长龙格库
塔法174
7.5积分一步的变步长龙格库塔法177
7.6积分一步的变步长基尔方法179
7.7全区间积分的变步长基尔方法182
7.8全区间积分的变步长默森方法184
7.9积分一步的连分式法187
7.10全区间积分的连分式法190
7.11全区间积分的双边法192
7.12全区间积分的阿当姆斯预报
校正法195
7.13全区间积分的哈明方法197
7.14积分一步的特雷纳方法200
7.15全区间积分的特雷纳方法204
7.16积分刚性方程组的吉尔方法206
7.17二阶微分方程边值问题的数值
解法213
第8章拟合与逼近217
8.1最小二乘曲线拟合217
8.2切比雪夫曲线拟合220
8.3最佳一致逼近的里米兹方法222
8.4矩形域的最小二乘曲面拟合225
第9章数据处理与回归分析229
9.1随机样本分析229
9.2一元线性回归分析231
9.3多元线性回归分析233
9.4逐步回归分析236
9.5半对数数据相关245
9.6对数数据相关247
第10章极值问题250
10.1一维极值连分式法250
10.2n维极值连分式法252
10.3不等式约束线性规划问题254
10.4求n维极值的单形调优法258
10.5求约束条件下n维极值的复形调
优法261
第11章数学变换与滤波266
11.1傅里叶级数逼近266
11.2快速傅里叶变换268
11.3快速沃什变换273
11.4五点三次平滑275
11.5离散随机线性系统的卡尔曼
滤波277
11.6αβγ滤波281
第12章特殊函数285
12.1伽马函数285
12.2不完全伽马函数287
12.3误差函数288
12.4第一类整数阶贝塞耳函数290
12.5第二类整数阶贝塞耳函数293
12.6变型第一类整数阶贝塞耳函数296
12.7变型第二类整数阶贝塞耳函数299
12.8不完全贝塔函数301
12.9正态分布函数304
12.10t分布函数305
12.11χ2-分布函数307
12.12F分布函数308
12.13正弦积分309
12.14余弦积分311
12.15指数积分312
12.16第一类椭圆积分313
12.17第二类椭圆积分315
第13章随机数的产生317
13.10到1之间均匀分布的一个随
机数317
13.20到1之间均匀分布的随机数
序列318
13.3任意区间内均匀分布的一个随机
整数319
13.4任意区间内均匀分布的随机整数
序列320
13.5任意均值与方差的一个正态分布
随机数321
13.6任意均值与方差的正态分布随机
数序列322
第14章多项式与连分式函数的
计算324
14.1一维多项式求值324
14.2一维多项式多组求值325
14.3二维多项式求值327
14.4复系数多项式求值329
14.5多项式相乘330
14.6多项式相除332
14.7复系数多项式相乘333
14.8复系数多项式相除335
14.9函数连分式的计算336
第15章复数运算338
15.1复数乘法338
15.2复数除法339
15.3复数乘幂340
15.4复数的N次方根341
15.5复数指数342
15.6复数对数343
15.7复数正弦344
15.8复数余弦345
15.9复数作图346
第二篇非数值计算第16章排序350
16.1整数冒泡排序350
16.2实数冒泡排序351
16.3字符冒泡排序353
16.4字符串冒泡排序354
16.5整数快速排序355
16.6实数快速排序357
16.7字符快速排序358
16.8字符串快速排序359
16.9整数希尔排序360
16.10实数希尔排序362
16.11字符希尔排序364
16.12字符串希尔排序365
16.13整数堆排序366
16.14实数堆排序367
16.15字符堆排序369
16.16字符串堆排序370
16.17关键字成员为整数的结构排序371
16.18关键字成员为实数的结构排序374
16.19关键字成员为字符的结构排序376
16.20关键字成员为字符串的结构
排序378
16.21磁盘文件排序380
16.22拓扑分类383
第17章查找385
17.1关键字成员为整型、实型及字符的
结构体数组的顺序查找385
17.2关键字成员为字符串的结构体数
组的顺序查找387
17.3磁盘随机文本文件的顺序查找389
17.4整型有序表的对分查找391
17.5实型有序表的对分查找393
17.6字符串有序表的对分查找395
17.7整型、实型及字符型关键字成员
有序的结构体数组的对分查找396
17.8字符串关键字成员有序的结构体
数组的对分查找399
17.9按关键字有序的磁盘随机文本文
件的对分查找402
17.10磁盘顺序文本文件的字符串
匹配405
第18章图形模式下读写屏幕象点407
18.1设置显示模式407
18.2CGA图形模式(04H,320×200,
4色)407
18.3EGA图形模式(10H,640×350,
16色)409
18.4VGA图形模式(12H,640×480,
16色)413
18.5VGA图形模式(13H,320×200,
256色)415
18.6TVGA图形模式(5BH,800×600,
16色)416
18.7TVGA图形模式(5DH,640×480,
256色)417
18.8TVGA图形模式(5EH,800×600,
256色)419
18.9TVGA图形模式(5FH,1024×768,
16色)420
18.10TVGA图形模式(62H,1024×768,
256色)421
第19章基本图形操作424
19.1直线424
19.2线段构成的图形425
19.3虚线426
19.4单点划线428
19.5双点划线430
19.6坐标轴431
19.7矩形及其填充432
19.8矩形域图形的清除433
19.9矩形域图形的复制434
19.10矩形域图形的平移436
19.11圆形域图形的复制437
19.12圆形域图形的平移438
19.13由中心、半轴(半径)以及起终点
夹角画椭圆(圆)弧439
19.14由中心、半轴(半径)以及起终点
夹角画扇形441
19.15由中心与半轴(半径)画椭圆
(圆)442
19.16由中心、半轴(半径)以及起终点
夹角画扇形填充443
19.17由中心与半轴(半径)画椭圆(圆)
填充444
19.18抛物线445
19.19双曲线447
19.20三次多项式曲线449
19.21一般函数曲线451
19.22矩形域三维图形透视图452
19.23矩形域三维图形平行投影454
19.24圆形域三维图形平行投影456
第20章汉字操作458
20.1小汉字库的建立458
20.2ASCII码字符图形库的建立461
20.3一个汉字的显示462
20.4一行汉字的显示463
20.5ASCII码字符串按图形显示464
20.6汉字菜单的显示466
20.7汉字菜单的选择467
参考文献47032


=================
程序和PDF书下载地址:(有条件,就买正版书呗!!)
http://pan.baidu.com/share/link?shareid=3222517106&uk=1696802633


回复

使用道具 举报

 楼主| 发表于 2014-1-17 10:59:25 | 显示全部楼层
尤其是后面的内容,对我们做 gui ,挺实用的
回复 支持 反对

使用道具 举报

发表于 2014-1-17 11:23:45 | 显示全部楼层
瞧瞧看,抢沙发~给哥们顶一个
回复 支持 反对

使用道具 举报

发表于 2014-1-17 11:24:26 | 显示全部楼层
好资料,收下了
回复 支持 反对

使用道具 举报

发表于 2014-1-17 11:24:48 | 显示全部楼层
抢沙发~给哥们顶一个
回复 支持 反对

使用道具 举报

发表于 2014-1-17 15:50:17 | 显示全部楼层
楼主,谢谢分享,先收着再说强烈支持,非常感谢哥们
回复 支持 反对

使用道具 举报

发表于 2014-1-17 16:47:56 | 显示全部楼层
有电子版吗?分享个~
回复 支持 反对

使用道具 举报

发表于 2014-1-17 16:59:25 | 显示全部楼层
好东西,不容错过!!
回复 支持 反对

使用道具 举报

发表于 2014-1-17 17:07:08 | 显示全部楼层
帅呆了,赞一个
回复 支持 反对

使用道具 举报

发表于 2014-1-17 19:58:46 | 显示全部楼层
强烈支持,刚好想做关于图像的。楼主好人啊~!
回复 支持 反对

使用道具 举报

发表于 2014-1-17 22:01:44 | 显示全部楼层
好资料,收下了强烈支持,非常感谢哥们
回复 支持 反对

使用道具 举报

发表于 2014-1-18 10:50:17 | 显示全部楼层
强烈支持,非常感谢哥们
回复 支持 反对

使用道具 举报

发表于 2014-1-18 14:54:06 | 显示全部楼层
看着听不催的书
回复 支持 反对

使用道具 举报

发表于 2014-1-18 14:55:30 | 显示全部楼层
看着听不催的书
回复 支持 反对

使用道具 举报

发表于 2014-1-23 10:45:02 | 显示全部楼层
强烈支持,非常感谢哥们
回复 支持 反对

使用道具 举报

发表于 2014-1-23 14:33:23 | 显示全部楼层
补补C语言 谢谢强烈支持,非常感谢哥们
回复 支持 反对

使用道具 举报

发表于 2014-1-24 09:50:25 | 显示全部楼层
强烈支持,非常感谢哥们
回复 支持 反对

使用道具 举报

发表于 2014-2-10 13:57:12 | 显示全部楼层
走过路过,不能错过
回复 支持 反对

使用道具 举报

发表于 2014-2-21 10:53:44 | 显示全部楼层
先下载下来看看,合适再去买正版的因为本人还是喜欢看纸质的!笑坏我的肚子了
回复 支持 反对

使用道具 举报

发表于 2014-2-21 22:32:12 | 显示全部楼层
强烈支持,非常感谢哥们
回复 支持 反对

使用道具 举报

发表于 2014-2-25 10:54:57 | 显示全部楼层
过来参考一下,挖走了
回复 支持 反对

使用道具 举报

发表于 2014-2-25 17:52:06 | 显示全部楼层
强烈支持,非常感谢哥们强烈支持,非常感谢哥们强烈支持,非常感谢哥们
回复 支持 反对

使用道具 举报

发表于 2014-3-2 15:04:44 | 显示全部楼层
正在学习数据结构,值得看一下
回复 支持 反对

使用道具 举报

发表于 2014-3-2 16:27:16 | 显示全部楼层
强烈支持,非常感谢哥们
回复 支持 反对

使用道具 举报

发表于 2014-3-2 20:31:04 | 显示全部楼层
和PDF书下载地址:(有条件,就买正版书呗
回复 支持 反对

使用道具 举报

发表于 2014-3-2 20:34:29 | 显示全部楼层
是个好东西,感谢
回复 支持 反对

使用道具 举报

发表于 2014-3-3 09:47:24 | 显示全部楼层
谢谢分享 强烈支持,非常感谢哥们
回复 支持 反对

使用道具 举报

发表于 2014-3-4 12:54:39 | 显示全部楼层
学校没钱,没有条件啊
回复 支持 反对

使用道具 举报

发表于 2014-3-6 18:36:47 | 显示全部楼层
很想拜读!
回复 支持 反对

使用道具 举报

发表于 2014-3-7 10:55:14 | 显示全部楼层
不错,很实用,赞一个
回复 支持 反对

使用道具 举报

发表于 2014-3-8 13:14:03 | 显示全部楼层
强烈支持,非常感谢哥们
回复 支持 反对

使用道具 举报

发表于 2014-3-8 13:28:34 | 显示全部楼层
NICE!!!!!抢沙发~给哥们顶一个
回复 支持 反对

使用道具 举报

发表于 2014-3-10 11:19:38 | 显示全部楼层
不错,很实用,赞一个
回复 支持 反对

使用道具 举报

发表于 2014-3-10 13:43:21 | 显示全部楼层
好东西,学习学习
回复 支持 反对

使用道具 举报

发表于 2014-3-11 11:00:46 | 显示全部楼层
很好的资料,谢谢
回复 支持 反对

使用道具 举报

发表于 2014-3-11 12:41:13 | 显示全部楼层
强烈支持,非常感谢哥们
回复 支持 反对

使用道具 举报

发表于 2014-3-12 15:12:20 | 显示全部楼层
强烈支持,非常感谢哥们
回复 支持 反对

使用道具 举报

发表于 2014-3-13 10:06:25 来自手机 | 显示全部楼层
楼主好人,谢啦
回复 支持 反对

使用道具 举报

发表于 2014-3-14 09:14:51 | 显示全部楼层
帅呆了,赞一个
回复 支持 反对

使用道具 举报

发表于 2014-3-14 10:51:45 | 显示全部楼层
抢沙发~给哥们顶一个
回复 支持 反对

使用道具 举报

发表于 2014-3-14 14:12:56 | 显示全部楼层
感觉好不错,下载看看
回复 支持 反对

使用道具 举报

发表于 2014-3-15 00:27:46 | 显示全部楼层
支持一下  
回复 支持 反对

使用道具 举报

发表于 2014-3-16 05:46:10 | 显示全部楼层
楼主,谢谢分享
回复 支持 反对

使用道具 举报

发表于 2014-3-16 05:46:35 | 显示全部楼层
楼主,谢谢分享................
回复 支持 反对

使用道具 举报

发表于 2014-3-16 09:07:22 | 显示全部楼层
谢谢楼主分享,,看看
回复 支持 反对

使用道具 举报

发表于 2014-3-16 16:03:50 | 显示全部楼层
学习学习,给自己长长知识
回复 支持 反对

使用道具 举报

发表于 2014-3-16 22:24:44 | 显示全部楼层
强烈支持,非常感谢哥们强烈支持,非常感谢哥们
回复 支持 反对

使用道具 举报

发表于 2014-3-16 22:28:12 | 显示全部楼层
强烈支持,非常感谢哥们
回复 支持 反对

使用道具 举报

发表于 2014-3-17 22:17:51 | 显示全部楼层
强烈支持,非常感谢哥们
回复 支持 反对

使用道具 举报

发表于 2014-3-18 01:33:14 | 显示全部楼层
强烈支持,非常感谢哥们
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

联系站长|手机版|野火电子官网|野火淘宝店铺|野火电子论坛 ( 粤ICP备14069197号 ) 大学生ARM嵌入式2群

GMT+8, 2024-11-24 21:46 , Processed in 0.066529 second(s), 25 queries , Gzip On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表