常用算法程序集（C語言描述）第三版
 
·目錄  

第1章多項式的計算 
	.1一維多項式求值 
	.2一維多項式多組求值 
	.3二維多項式求值 
	.4復系數多項式求值 
	.5多項式相乘 
	.6復系數多項式相乘 
	.7多項式相除 
	.8復系數多項式相除 
第2章復數運算 
	.1復數乘法 
	.2復數除法 
	.3復數乘冪 
	.4復數的n次方根 
	.5復數指數 
	.6復數對數 
	.7復數正弦 
	.8復數余弦 
第3章隨機數的產生 
	.1產生0到1之間均勻分布的一個隨機數 
	.2產生0到1之間均勻分布的隨機數序列 
	.3產生任意區間內均勻分布的一個隨機整數 
	.4產生任意區間內均勻分布的隨機整數序列 
	.5產生任意均值與方差的正態分布的一個隨機數 
	.6產生任意均值與方差的正態分布的隨機數序列 
第4章矩陣運算 
	.1實矩陣相乘 
	.2復矩陣相乘 
	.3一般實矩陣求逆 
	.4一般復矩陣求逆 
	.5對稱正定矩陣的求逆 
	.6托伯利茲矩陣求逆的特蘭持方法 
	.7一股行列式的值 
	.8求矩陣的秩 
	.9對稱正定矩陣的喬里斯基分解與行列式求值 
	.10矩陣的三角分解 
	.11一般實矩陣的QR分解 
	.12一般實矩陣的奇異值分解 
	.13求廣義逆的奇異值分解法 
第5章矩陣特征值與特征向量的計算 
	.1約化對稱矩陣為對稱三對角陣的豪斯荷爾德變換法 
	.2求對稱三對角陣的全部特征值與特征向量 
	.3約化一般實矩陣為赫申伯格矩陣的初等相似變換法 
	.4求赫申伯格矩陣全部特征值的QR方法 
	.5求實對稱矩陣特征值與特征向量的雅可比法 
	.6求實對稱矩陣特征值與特征向量的雅可比過關法 
第6章線性代數方程組的求解 
	.1求解實系數方程組的全選主元高斯消去法 
	.2求解實系數方程組的全選主元高斯-約當消去法 
	.3求解復系數方程組的全選主元高斯消去法 
	.4求解復系數方程組的全選主元高斯-約當消去法 
	.5求解三對角線方程組的追趕法 
	.6求解一般帶型方程組 
	.7求解對稱方程組的分解法 
	.8求解對稱正定方程組的平方根法 
	.9求解大型稀疏方程組 
	.10求解托伯利茲方程組的列文遜方法 
	.11高斯-賽德爾迭代法 
	.12求解對稱正定方程組的共軛梯度法 
	.13求解線性最小二乘問題的豪斯荷爾德變換法 
	.14求解線性最小二乘問題的廣義逆法 
	.15求解病態方程組 
第7章非線性方程與方程組的求解 
	.1求非線性方程一個實根的對分法 
	.2求非線性方程一個實根的牛頓法 
	.3求非線性方程一個實根的埃特金迭代法 
	.4求非線性方程一個實根的連分式法 
	.5求實系數代數方程全部根的QR方法 
	.6求實系數代數方程全部根的牛頓下山法 
	.7求復系數代數方程全部根的牛頓下山法 
	.8求非線性方程組一組實根的梯度法 
	.9求非線性方程組一組實根的擬牛頓法 
	.10求非線性方程組最小二乘解的廣義逆法 
	.11求非線性方程一個實根的蒙特卡洛法 
	.12求實函數或復函數方程一個復根的蒙特卡洛法 
	.13求非線性方程組一組實根的蒙特卡洛法 
第8章插值與逼近 
	.1一元全區間插值 
	.2一元三點插值 
	.3連分式插值 
	.4埃爾米特插值 
	.5埃特金逐步插值 
	.6光滑插值 
	.7第一種邊界條件的三次樣條函數插值.微商與積分 
	.8第二種邊界條件的三次樣條函數插值.微商與積分 
	.9第三種邊界條件的三次樣條函數插值.微商與積分 
	.10二元三點插值 
	.11二元全區間插值 
	.12最小二乘曲線擬合 
	.13切比雪夫曲線擬合 
	.14最佳一致逼近的里米茲方法 
	.15矩形域的最小二乘曲面擬合 
第9章數值積分 
	.1變步長梯形求積法 
	.2變步長辛卜生求積法 
	.3自適應梯形求積法 
	.4龍貝格求積法 
	.5計算一維積分的連分式法 
	.6高振蕩函數求積法 
	.7勒讓德-高斯求積法 
	.8拉蓋爾-高斯求積法 
	.9埃爾米特-高斯求積法 
	.10切比雪夫求積法 
	.11計算一維積分的蒙特卡洛法 
	.12變步長辛卜生二重積分法 
	.13計算多重積分的高斯方法 
	.14計算二重積分的連分式法 
	.15計算多重積分的蒙特卡洛法 
第10章常微分方程組的求解 
	0.1全區間積分的定步長歐拉方法 
	0.2積分一步的變步長歐拉方法 
	0.3全區間積分的維梯方法 
	0.4全區間積分的定步長龍格-庫塔方法 
	0.5積分一步的變步長龍格-庫塔方法 
	0.6積分一步的變步長基爾方法 
	0.7全區間積分的變步長默森方法 
	0.8積分一步的連分式法 
	0.9全區間積分的雙邊法 
	0.10全區間積分的阿當姆斯預報校正法 
	0.11全區間積分的哈明方法 
	0.12積分一步的特雷納方法 
	0.13積分剛性方程組的吉爾方法, 
	0.14二階微分方程邊值問題的數值解法 
第11章數據處理 
	1.1隨機樣本分析 
	1.2一元線性回歸分析 
	1.3多元線性回歸分析 
	1.4逐步回歸分析 
	1.5半對數數據相關 
	1.6對數數據相關 
第12章極值問題的求解 
	2.1一維極值連分式法 
	2.2n維極值連分式法 
	2.3不等式約束線性規劃問題 
	2.4求n維極值的單形調優法 
	2.5求約束條件下n維極值的復形調優法 
第13章數學變換與濾波 
	3.1傅里葉級數逼近 
	3.2快速傅里葉變換 
	3.3快速沃什變換 
	3.4五點三次平滑 
	3.5離散隨機線性系統的卡爾曼濾波 
	3.6a--r濾波 
第14章特殊函數的計算 
	4.1伽馬函數 
	4.2不完全伽馬函數 
	4.3誤差函數 
	4.4第一類整數階貝塞耳函數 
	4.5第二類整數階貝塞耳函數 
	4.6變型第一類整數階貝塞耳函數 
	4.7變型第二類整數階貝塞耳函數 
	4.8不完全貝塔函數 
	4.9正態分布函數 
	4.10t-分布函數 
	4.11X2-分布函數 
	4.12F-分布函數 
	4.13正弦積分 
	4.14余弦積分 
	4.15指數積分 
	4.16第一類橢圓積分 
	4.17第二類橢圓積分 
第15章排序 
	5.1冒泡排序 
	5.2快速排序 
	5.3希爾排序 
	5.4堆排序 
	5.5結構排序 
	5.6磁盤文件排序 
	5.7拓撲分類 
第16章查找 
	6.1結構體數組的順序查找 
	6.2磁盤隨機文本文件的順序查找 
	6.3有序數組的對分查找 
	6.4按關鍵字成員有序的結構體數組的對分查找 
	6.5按關鍵字有序的磁盤隨機文本文件的對分查找 
	6.6磁盤隨機文本文件的字符串匹配