程序算法與技巧精選

內(nèi)容概要

計算機科學(xué)是算法的科學(xué)。進行程序設(shè)計不僅需要掌握常用的算法、技術(shù)和方法，還要敢于創(chuàng)新、構(gòu)思巧妙的算法和探索編程中的諸多技巧。    算法和技巧都需要學(xué)習(xí)、借鑒和交流。本書分17章，139個例題。書中介紹的算法和技巧涉及到隨機數(shù)函數(shù)理論，基礎(chǔ)數(shù)論，新意幻方，提高程序運行速度和精度，特定數(shù)據(jù)排序，窮舉、遞推、遞歸和迭代等諸多方面。這些算法和技巧大多是作者歷年從事教學(xué)、軟件開發(fā)、學(xué)術(shù)研究和學(xué)習(xí)的成果總結(jié)。    本書內(nèi)容不涉及計算機專業(yè)課程的諸多概念、理論，讀者只需要學(xué)過C語言，有算法、結(jié)構(gòu)化程序設(shè)計和邏輯表達式的概念，并有獨立上機編制30條左右語句小程序的經(jīng)驗，就能夠掌握書中的程序設(shè)計思想、算法和技巧，并能舉一反三，推廣應(yīng)用，使自己的編程水平上一個臺階。    本書可作為大專院校師生和計算機編程人員或自學(xué)人員參考。

書籍目錄

出版說明前言第1章　算法——程序的靈魂　1.1　計算機科學(xué)是算法的科學(xué)　1.2　算法是有多樣性　1.3　奇妙算法是智慧的結(jié)晶　1.4　窮舉法——編程的瑰寶第2章　隨機數(shù)函數(shù)——計算機模擬的基石　2.1　高質(zhì)量的均勻分布的隨機函數(shù)　2.2　八種常用的隨機數(shù)函數(shù)第3章　數(shù)組——設(shè)計算法的重要手段　3.1　百燈判熄——數(shù)組元素變號代替開關(guān)　3.2　打印楊輝三角形——數(shù)組元素相加勝過組合　3.3　新戰(zhàn)士的年齡——數(shù)組嵌套妙比數(shù)字　3.4　巧排螺旋數(shù)陣——數(shù)組下標(biāo)靈活表旋向　3.5　小孩子圍圈分糖塊——數(shù)組下標(biāo)靈活表旋向　3.6　猜數(shù)四問——一維數(shù)組列方陣第4章　整數(shù)問題——問題簡明算法有難易　4.1　徒工工資數(shù)——數(shù)有特點算法有創(chuàng)新　4.2　古稀數(shù)——循序漸進連環(huán)驗證　4.3　巧算國王分財物——由部分推知全體　4.4　六位的翻兩番數(shù)——多個未知數(shù)巧合作一個　4.6　孫子問題——真諦原本在“求一”　4.7　完全數(shù)——全賴歐氏定理領(lǐng)航　4.7　親和數(shù)——因子試算只到平方根　4.8　自守數(shù)——兩位連推到十位第5章　平方數(shù)問題——算法多從數(shù)的平方入手　5.1　一數(shù)三平方數(shù)——數(shù)組元素預(yù)算平方　5.2　卡普列加數(shù)——推導(dǎo)公式簡化編程　5.3　勾股數(shù)組——覓公式算法直接得解　5.4　巧妙驗證四個平方數(shù)和的定理——一用篩法（數(shù)組作篩）　5.5　十?dāng)?shù)字組四個平方數(shù)——巧用回退　5.6　金蟬平方數(shù)——“脫殼”組數(shù)　5.7　連解佩爾方程——測試細(xì)節(jié)不容忽視第6章　素數(shù)問題——讓古老算法結(jié)新果　6.1　篩一億內(nèi)的素數(shù)——二用篩法　6.2　哥德巴赫猜想驗證——三用篩法　6.3　求費爾馬“二平方”素數(shù)——“滾雪球”式地得到所使用的素數(shù)　6.4　回文式素數(shù)——依然含有諸多猜想　6.5　雙向環(huán)形素數(shù)——循環(huán)移位組數(shù)判斷　6.6　趣談莫林素數(shù)——突顯計算機、網(wǎng)絡(luò)的魅力第7章　用算法提高程序的運行速度　7.1　求百萬內(nèi)回文式素數(shù)——優(yōu)化求解順序提高速度300倍　7.2　百雞問題——減少循環(huán)重數(shù)提高速度5000倍　7.3　求自冪數(shù)——用數(shù)組預(yù)作乘法提高速度100倍　7.4　組合平方數(shù)——條件化為位運算表示提高速度100000倍　……第8章　用算法提高程序的運算精度第9章　特定數(shù)據(jù)排序——設(shè)計特效算法第10章　取用計算機的幾種編碼第11章　遞推、遞歸和迭代——三種基本算法第12章　邏輯推理——設(shè)計符合計算機的簡捷算法第13章　使應(yīng)用程序增加智能——顯示解題過程和精確解第14章　幻方新意新解——提出問題力求解決問題第15章　計算機輔助解智力測驗題第16章　計算機輔助數(shù)學(xué)證明第17章　必須警惕計算機犯錯誤

編輯推薦

　　巧算π值10000位　　哥德巴赫猜想的篩法驗證　　統(tǒng)計法排序——百萬整整只需1秒　　計算機輔助數(shù)學(xué)證明——3個數(shù)學(xué)黑洞　　輔助解智力測驗題——12只球中挑壞球　　應(yīng)用程序增加智能——顯示解題過程和精確解

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

    程序算法與技巧精選 PDF格式下載

---