程序算法與技巧精選

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