常用算法程序集

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