C常用算法程序集（第2版）

第一篇  數(shù)值計(jì)算                  
 第1章  線(xiàn)性代論方程組的求解                  
 1. 1  全選主元高斯消去法                  
 1. 2  全選主元高斯-約當(dāng)消去法                  
 1. 3  復(fù)系數(shù)方程組的全選主元高斯消去法                  
 1. 4  復(fù)系數(shù)方程組的全選主元高斯-約當(dāng)消去法                  
 1. 5  求解三對(duì)角線(xiàn)方程組的追趕法                  
 1. 6  一般帶型方程組的求解                  
 l. 7  求解對(duì)稱(chēng)方程組的分解法                  
 1. 8  求解對(duì)稱(chēng)正定方程組的平方根法                  
 1. 9  求解大型稀疏方程組的全選主元高斯-約當(dāng)消去法                  
 1. 10  求解托伯利茲方程組的列文遜方法                  
 1. 11  高斯-賽德?tīng)柕?nbsp;                 
 1. 12  求解對(duì)稱(chēng)正定方程組的共軛梯度法                  
 l. 13  求解線(xiàn)性最小二乘問(wèn)題的豪斯荷爾德變換法                  
 1. 14  求解線(xiàn)性最小二乘問(wèn)題的廣義逆法                  
 1. 15  病態(tài)方程組的求解                  
 第2章  矩陣運(yùn)算                  
 2. 1  實(shí)矩陣相乘                  
 2. 2  復(fù)矩陣相乘                  
 2. 3  實(shí)矩陣求逆的全選主元高斯-約當(dāng)法                  
 2. 4  復(fù)矩陣求逆的全選主元高斯-約當(dāng)法                  
 2. 5  對(duì)稱(chēng)正定矩陣的求逆                  
 2. 6  托伯利茲矩陣求逆的特蘭持方法                  
 2. 7  求行列式值的全選主元高斯消去法                  
 2. 8  求矩陣秩的全選主元高斯消去法                  
 2. 9  對(duì)稱(chēng)正定矩陣的喬里斯基分解與行列式的求值                  
 2. 10  矩陣的三角分解                  
 2. 11  一般實(shí)矩陣的QR分解                  
 2. 12  一般實(shí)矩陣的奇異值分解                  
 2. 13  求廣義逆的奇異值分解法                  
 第3章  矩陣特征值與特征向量的計(jì)算                  
 3. 1  約化對(duì)稱(chēng)矩陣為對(duì)稱(chēng)三對(duì)角陣的豪斯荷爾德變換法                  
 3. 2  實(shí)對(duì)稱(chēng)三對(duì)角陣的全部特征值與特征向量的計(jì)算                  
 3. 3  約化一般實(shí)矩陣為赫申伯格矩陣的初等相似變換法                  
 3. 4  求赫申伯格矩陣全部特征值的QR方法                  
 3. 5  求實(shí)對(duì)稱(chēng)矩陣特征值與特征向量的雅可比法                  
 3. 6  求實(shí)對(duì)稱(chēng)矩陣特征值與特征向量的雅可比過(guò)關(guān)法                  
 第4章  非線(xiàn)性方程與方程組的求用                  
 4. 1  求非線(xiàn)性方程實(shí)根的對(duì)分法                  
 4. 2  求非線(xiàn)性方程一個(gè)實(shí)根的牛頓法                  
 4. 3  求非線(xiàn)性方程一個(gè)實(shí)根的埃特金迭代法                  
 4. 4  求非線(xiàn)性方程一個(gè)實(shí)根的連分式解法                  
 4. 5  求實(shí)系數(shù)代數(shù)方程全部根的QR方法                  
 4. 6  求實(shí)系數(shù)代數(shù)方程全部根的牛頓-下山法                  
 4. 7  求復(fù)系數(shù)代數(shù)方程全部根的牛頓-下山法                  
 4. 8  求非線(xiàn)性方程組一組實(shí)根的梯度法                  
 4. 9  求非線(xiàn)性方程組一組實(shí)根的擬牛頓治                  
 4. 10  求非線(xiàn)性方程組最小二乘解的廣義逆法                  
 4. 11  求非線(xiàn)性方接一個(gè)實(shí)根的蒙特卡洛法                  
 4. 12  求實(shí)函數(shù)或復(fù)函數(shù)方程一個(gè)復(fù)根的蒙特卡洛法                  
 4. 13  求非線(xiàn)性方程組一組實(shí)根的蒙特卡洛法                  
 第5章  插值                  
 5. 1  一元全區(qū)間不等距插值                  
 5. 2  一元全區(qū)間等距插值                  
 5. 3  一元三點(diǎn)不等距插值                  
 5. 4  一元三點(diǎn)等距插值                  
 5. 5  連分式木等距插值                  
 5. 6  連分式等距插值                  
 5. 7  埃爾米特不等距插值                  
 5. 8  埃爾米特等距插值                  
 5. 9  埃特金不等距逐步插值                  
 5. 10  埃特金等距逐步插值                  
 5. 11  光滑不等距插值                  
 5. 12  光滑等距插值                  
 5. 13  第一種邊界條件的三次樣條函數(shù)插值. 微商與積分                  
 5. 14  第二種邊界條件的王次樣條函數(shù)插值. 微商與積分                  
 5. 15  第三種邊界條件的三次樣條函數(shù)插值. 微商與積分                  
 5. 16  二元三點(diǎn)插值                  
 5. 17  二元全區(qū)間插值                  
 第6章  數(shù)值積分                  
 6. 1  變步長(zhǎng)梯形求積法                  
 6. 2  變步長(zhǎng)辛卜生求積法                  
 6. 3  自適應(yīng)梯形求積法                  
 6. 4  龍貝格求積法                  
 6. 5  計(jì)算一維積分的連分式法                  
 6. 6  高振蕩函數(shù)求積法                  
 6. 7  勒讓德-高斯求積法                  
 6. 8  拉蓋爾-高斯求積法                  
 6. 9  埃爾米特-高斯求積法                  
 6. 10  切比雪夫求積法                  
 6. 11  計(jì)算一維積分的蒙特卡洛法                  
 6. 12  變步長(zhǎng)辛卜生二重積分法                  
 6. 13  計(jì)算多重積分的高斯方法                  
 6. 14  計(jì)算二重積分的連分式法                  
 6. 15  計(jì)算多重積分的蒙特卡洛法                  
 第7章  常微分方程（組）的求解                  
 7. l  全區(qū)間積分的定步長(zhǎng)歐拉方法                  
 7. 2  積分一步的變步長(zhǎng)歐拉方法                  
 7. 3  全區(qū)間積分的定步長(zhǎng)維梯方法                  
 7. 4  全區(qū)間積分的定步長(zhǎng)龍格-庫(kù)塔法                  
 7. 5  積分一步的變步長(zhǎng)龍格-庫(kù)塔法                  
 7. 6  積分一步的變步長(zhǎng)基爾方法                  
 7. 7  全區(qū)間積分的變步長(zhǎng)基爾方法                  
 7. 8  全區(qū)間積分的變步長(zhǎng)默森方法                  
 7. 9  積分一步的連分式法                  
 7. 10  全區(qū)間積分的連分式法                  
 7. 11  全區(qū)間積分的雙邊法                  
 7. 12  全區(qū)間積分的阿當(dāng)姆斯預(yù)報(bào)校正法                  
 7. 13  全區(qū)間積分的哈明方法                  
 7. 14  積分一步的特雷納方法                  
 7. 15  全區(qū)間積分的特雷納方法                  
 7. 16  積分剛性方程組的吉爾方法                  
 7. 17  二階微分方程邊值問(wèn)題的數(shù)值解法                  
 第8章  擬合與逼近                  
 8. l  最小工乘曲線(xiàn)擬合                  
 8. 2  切比雪夫曲線(xiàn)擬合                  
 8. 3  最佳一致逼近的里米茲方法                  
 8. 4  短形域的最小二乘曲面擬合                  
 第9章  數(shù)據(jù)處理與回歸分析                  
 9. 1  隨機(jī)樣本分析                  
 9. 2  一元線(xiàn)性回歸分析                  
 9. 3  多元錢(qián)性回歸分析                  
 9. 4  逐步回歸分析                  
 9. 5  半對(duì)數(shù)數(shù)據(jù)相關(guān)                  
 9. 6  對(duì)數(shù)數(shù)據(jù)相關(guān)                  
 第10章  極值問(wèn)題                  
 10. 1  一維極值連分式法                  
 10. 2  n維極值連分式法                  
 10. 3  不等式約束線(xiàn)性規(guī)劃問(wèn)題                  
 10. 4  求n維極值的單形調(diào)優(yōu)法                  
 10. 5  求約束條件下n維極值的復(fù)形調(diào)優(yōu)法                  
 第11章  教學(xué)交換與德波                  
 11. 1  傅里葉級(jí)數(shù)逼近                  
 11. 2  快速傅里葉變換                  
 11. 3  快速沃什變換                  
 11. 4  五點(diǎn)三次平滑                  
 11. 5  離散隨機(jī)線(xiàn)性系統(tǒng)的卡爾曼濾波                  
 11. 6  a-B-r濾波                  
 第12章  特殊函數(shù)                  
 12. l  伽馬函數(shù)                  
 12. 2  不完全伽馬函數(shù)                  
 12. 3  誤差函數(shù)                  
 12. 4  第一類(lèi)整數(shù)階貝塞耳函數(shù)                  
 12. 5  第二類(lèi)整數(shù)階貝塞耳函數(shù)                  
 12. 6  變型第一類(lèi)整數(shù)階貝塞耳函數(shù)                  
 12. 7  變型第二類(lèi)整數(shù)階貝塞耳函數(shù)                  
 12. 8  不完全貝塔函數(shù)                  
 12. 9  正態(tài)分布函數(shù)                  
 12. 10  t-分布函數(shù)                  
 12. 11  X2分布函數(shù)                  
 12. 12  F-分布函數(shù)                  
 12. 13  正弦積分                  
 12. 14  余弦積分                  
 12. 15  指數(shù)積分                  
 12. 16  第一類(lèi)橢圓積分                  
 12. 17  第二類(lèi)橢圓積分                  
 第13章  隨機(jī)數(shù)的產(chǎn)生                  
 13. 1  0到1之間均勻分布的一個(gè)隨機(jī)數(shù)                  
 13. 2  0到三之間均勻分布的隨機(jī)數(shù)序列                  
 13. 3  任意區(qū)間內(nèi)均勻分布的一個(gè)隨機(jī)整數(shù)                  
 13. 4  任意區(qū)間內(nèi)均勻分布的隨機(jī)整數(shù)序列                  
 13. 5  任意均值與方差的一個(gè)正態(tài)分布隨機(jī)數(shù)                  
 13. 6  任意均值與方差的正態(tài)分布隨機(jī)數(shù)序列                  
 第14章  多項(xiàng)式與連分式函數(shù)的計(jì)算                  
 14. 1  一維多項(xiàng)式求值                  
 14. 2  一維多項(xiàng)式多組求值                  
 14. 3  二維多項(xiàng)式求值                  
 14. 4  復(fù)系數(shù)多項(xiàng)式求值                  
 14. 5  多項(xiàng)式相乘                  
 14. 6  多項(xiàng)式相除                  
 14. 7  復(fù)系數(shù)多項(xiàng)式相乘                  
 14. 8  復(fù)系數(shù)多項(xiàng)式相除                  
 14. 9  函數(shù)連分式的計(jì)算                  
 第15章  江數(shù)運(yùn)算                  
 15. 1  復(fù)數(shù)乘法                  
 15. 2  復(fù)數(shù)除法                  
 15. 3  復(fù)數(shù)乘冪                  
 15. 4  復(fù)數(shù)的N次方根                  
 15. 5  復(fù)數(shù)指數(shù)                  
 15. 6  復(fù)數(shù)對(duì)數(shù)                  
 15. 7  復(fù)數(shù)正弦                  
 15. 8  復(fù)數(shù)余弦                  
 15. 9  復(fù)數(shù)作圖                  
 第二篇  非數(shù)值計(jì)算                  
 第16章  排序                  
 16. l  整數(shù)冒泡排序                  
 16. 2  實(shí)數(shù)冒泡排序                  
 16. 3  字符冒泡排序                  
 16. 4  字符串冒泡排序                  
 16. 5  整數(shù)快速排序                  
 16. 6  實(shí)數(shù)快速排序                  
 16. 7  字符快速排序                  
 16. 8  字符串快速排序                  
 16. 9  整數(shù)希爾排序                  
 16. 10  實(shí)數(shù)希爾排序                  
 16. 11  字符希爾排序                  
 16. 12  字符串希爾排序                  
 16. 13  整數(shù)難排序                  
 16. 14  實(shí)數(shù)難排序                  
 16. 15  字符堆排序                  
 16. 16  字符串堆排序                  
 16. 17  關(guān)鍵字成員為整數(shù)的結(jié)構(gòu)排序                  
 16. 18  關(guān)鍵字成員為實(shí)數(shù)的結(jié)構(gòu)排序                  
 16. 19  關(guān)鍵字成員為字符的結(jié)構(gòu)排序                  
 16. 20  關(guān)鍵字成員為字符率的結(jié)構(gòu)排序                  
 16. 21  磁盤(pán)文件排序                  
 16. 22  拓?fù)浞诸?lèi)                  
 第17章  查找                  
 17. 1  關(guān)鍵字成員為技型. 實(shí)型及字符的結(jié)構(gòu)體數(shù)組的順序查找                  
 17. 2  關(guān)鍵字成員為字符率的結(jié)構(gòu)體數(shù)組的順序查找                  
 17. 3  磁盤(pán)隨機(jī)文本文件的順序查找                  
 17. 4  整型有序表的對(duì)分查找                  
 17. 5  實(shí)型有序表的對(duì)分查找                  
 17. 6  字符串有序表的對(duì)分查找                  
 17. 7  整型. 實(shí)型及字符型關(guān)鍵字成員有序的結(jié)構(gòu)體數(shù)組的對(duì)分查找                  
 17. 8  字符串關(guān)鍵字成員有序的結(jié)構(gòu)體數(shù)組的對(duì)分查找                  
 17. 9  接關(guān)鍵字有序的磁盤(pán)隨機(jī)文本文件的對(duì)分查找                  
 17. 10  磁盤(pán)順序文本文件的字符串匹配                  
 第18章  圖形板式下讀寫(xiě)屏幕象點(diǎn)                  
 18. 1  設(shè)置顯示模式                  
 18. 2  CGA圖形模式（04H, 320 x 200, 4色）                  
 18. 3  EGA圖形模式（10H, 640 X 350, 16色）                  
 18. 4  VGA圖形模式（12H, 640 x 480, 16色）                  
 18. 5  VGA圖形模式（13H32 x 200, 256色）                  
 18. 6  TVGA圖形模式（SBH,  800 X 60016色）                  
 18. 7  TVGA圖形模式（SDH 640 X 480, 256色）                  
 18. 8  TVGA圖形模式（SEH,  800 X 600, 256色）                  
 18. 9  TVGA圖形模式（5FH,  1024 X 768, 16色）                  
 18. 10  TVGA圖形模式（62H,  1024 X 768, 256色）                  
 第19章  基本圖形操作                  
 19. l  直線(xiàn)                  
 19. 2  線(xiàn)段構(gòu)成的圖形                  
 19. 3  虛線(xiàn)                  
 19. 4  單點(diǎn)劃線(xiàn)                  
 19. 5  雙點(diǎn)劃線(xiàn)                  
 19. 6  坐標(biāo)軸                  
 19. 7  矩形及其填充                  
 19. 8  矩形城圖形的清除                  
 19. 9  知形域圖形的復(fù)制                  
 19. 10  短形城圖形的平移                  
 19. 11  圓形域圖形的復(fù)制                  
 19. 12  圓形域圖形的平移                  
 19. 13  由中心. 半軸（半徑）以及起終點(diǎn)夾角畫(huà)橢圓（圓）弧                  
 19. 14  由中心. 半軸（半徑）以及起終點(diǎn)夾角畫(huà)扇形                  
 19. 15  由中心與半軸（半徑）畫(huà)橢圓（圓）                  
 19. 16  由中心. 半軸（半徑）以及起終點(diǎn)夾角畫(huà)扇形填充                  
 19. 17  由中心與半軸（半徑）畫(huà)橢圓（圓）填充                  
 19. 18  拋物線(xiàn)                  
 19. 19  雙曲線(xiàn)                  
 19. 20  三次多項(xiàng)式曲線(xiàn)                  
 19. 21  一般函數(shù)曲線(xiàn)                  
 19. 22  短形域三維圖形透視圖                  
 19. 23  矩形域三維圖形手行投影                  
 19. 24  圓形域王維圖形平行投影                  
 第20章  漢字操作                  
 20. l  小漢字庫(kù)的建立                  
 20. 2  ASCII碼字符圖形庫(kù)的建立                  
 20. 3  一個(gè)漢字的顯示                  
 20. 4  一行漢字的顯示                  
 20. 5  ASCII碼字符串按圖形顯示                  
 20. 6  漢字菜單的顯示                  
 20. 7  漢字菜單的選擇                  
 參考文獻(xiàn)