常用算法程序集

第1章多項式的計算
1.1一維多項式求值
1.2一維多項式多組求值
1.3二維多項式求值
1.4復系數(shù)多項式求值
1.5多項式相乘
1.6復系數(shù)多項式相乘
1.7多項式相除
1.8復系數(shù)多項式相除
第2章復數(shù)運算
2.1復數(shù)乘法
2.2復數(shù)除法
2.3復數(shù)乘冪
2.4復數(shù)的n次方根
2.5復數(shù)指數(shù)
2.6復數(shù)對數(shù)
2.7復數(shù)正弦
2.8復數(shù)余弦
第3章隨機數(shù)的產(chǎn)生
3.1產(chǎn)生0到1之間均勻分布的一個隨機數(shù)
3.2產(chǎn)生0到1之間均勻分布的隨機數(shù)序列
3.3產(chǎn)生任意區(qū)間內(nèi)均勻分布的一個隨機整數(shù)
3.4產(chǎn)生任意區(qū)間內(nèi)均勻分布的隨機整數(shù)序列
3.5產(chǎn)生任意均值與方差的正態(tài)分布的一個隨機數(shù)-
3.6產(chǎn)生任意均值與方差的正態(tài)分布的隨機數(shù)序列.
第4章矩陣運算
4.1實矩陣相乘
4.2復矩陣相乘
4.3一般實矩陣求逆
4.4一般復矩陣求逆
4.5對稱正定矩陣的求逆
4.6托伯利茲矩陣求逆的特蘭持方法
47求一般行列式的值
4.8求矩陣的秩
4.9對稱正定矩陣的喬里斯基分解與行列式求值
4.10矩陣的三角分解
4.11一般實矩陣的QR分解
4.12一般實矩陣的奇異值分解
4.13求廣義逆的奇異值分解法
5.1約化對稱矩陣為對稱三對角陣的豪斯荷爾德變換法
5.2求對稱三對角陣的全部特征值與特征向量
5.3約化一般實矩陣為赫申伯格矩陣的初等相似變換法
5.4求赫申伯格矩陣全部特征值的QR方法
5.5求實對稱矩陣特征值與特征向量的雅可比法
5.6求實對稱矩陣特征值與特征向量的雅可比過關(guān)法
第6章線性代數(shù)方程組的求解
6.1求解實系數(shù)方程組的全選主元高斯消去法
6.2求解實系數(shù)方程組的全選主元高斯—約當消去法
6.3求解復系數(shù)方程組的全選主元高斯消去法
6.4求解復系數(shù)方程組的全選主元高斯-約當消去法
6.5求解三對角線方程組的追趕法
6.6求解一般帶型方程組
6.7求解對稱方程組的分解法
6.8求解對稱正定方程組的平方根法
6.9求解大型稀疏方程組
6.10求解托伯利茲方程組的列文遜方法
6.11高斯·賽德爾迭代法
6.12求解對稱正定方程組的共軛梯度法
6.14求解線性最小二乘問題的廣議逆法
6.15求解病態(tài)方程組
第7章非線性方程與方程組的求解
71求非線性方程一個實根的對分法
7.2求非線性方程一個實根的牛頓法
7.3求非線性方程一個實根的埃特金迭代法
7.4求非線性方程一個實根的連分式法
7.5求實系數(shù)代數(shù)方程全部根的QR方法
7.6求實系數(shù)代數(shù)方程全部根的牛頓下山法
7.7求復系數(shù)代數(shù)方程全部根的牛頓下山法
7.8求非線性方程組一組實根的梯度法
7.9求非線性方程組一組實根的擬牛頓法
7.10求非線性方程組最小二乘解的廣義逆法
7.11求非線性方程一個實根的蒙特卡洛法
7.12求實函數(shù)或復函數(shù)方程一個復根的蒙特卡洛法
7.13求非線性方程組一組實根的蒙特卡洛法
第8章插值與逼近
8.1一元全區(qū)間插值
8.2一元三點插值
8.3連分式插值
8.4埃爾米特插值
8.5埃特金逐步插值
8.6光滑插值
8.7第一種邊界條件的三次樣條函數(shù)插值、微商與積分
8.8第二種邊界條件的三次樣條函數(shù)插值、微商與積分
8.9第三種邊界條件的三次樣條函數(shù)插值、微商與積分
8.10二元三點插值
8.11二元全區(qū)間插值
8.12最小二乘曲線擬合
8.13切比雪夫曲線擬合
8.14最佳一致逼近的里米茲方法
8.15矩形域的最小二乘曲面擬合
第9章數(shù)值積分
9.1變步長梯形求積法
9.2變步長辛卜生求積法
9.3自適應梯形求積法
9.4龍貝格求積法
9.5計算一維積分的連分式法
9.6高振蕩函數(shù)求積法
9.7勒讓德—高斯求積法
9.8拉蓋爾-高斯求積法
9.9埃爾米特—高斯求積法
9.10切比雪夫求積法
9.11計算一維積分的蒙特卡洛法
9.12變步長辛卜生二重積分法
9.13計算多重積分的高斯方法
13.6a—B-y濾波
第14章特殊函數(shù)的計算
14.1伽馬函數(shù)
14.2不完全伽馬函數(shù)
14.3誤差函數(shù)
14.4第一類整數(shù)階貝塞耳函數(shù)
14.5第二類整數(shù)階貝塞耳函數(shù)
14.6變型第一類整數(shù)階貝塞耳函數(shù)
14.7變型第二類整數(shù)階貝塞耳函數(shù)
14.8不完全貝塔函數(shù)
14.9正態(tài)分布函數(shù)
14.10t-分布函數(shù)
14.11X2-布函數(shù)
14.12F-分布函數(shù)
14.13正弦積分
14.14余弦積分
14.15指數(shù)積分
14.16第一類橢圓積分
14.17第二類橢圓積分
第15章排序
15.1冒泡排序
15.2快速排序
15.3希爾排序
15.4堆排序
15.5結(jié)構(gòu)排序
15.6磁盤文件排序
15.7拓撲分類
第16章查找
16.1結(jié)構(gòu)體數(shù)組的順序查找
16.2磁盤隨機文本文件的順序查找
16.3有序數(shù)組的對分查找
16.4按關(guān)鍵字成員有序的結(jié)構(gòu)體數(shù)組的對分查找
16.5按關(guān)鍵字有序的磁盤隨機文本文件的對分查找
16.6磁盤隨機文本文件的字符串匹配
參考文獻