出版時(shí)間:2008-5 出版社:機(jī)械工業(yè)出版社 作者:郭繼展 頁(yè)數(shù):323
Tag標(biāo)簽:無(wú)
內(nèi)容概要
計(jì)算機(jī)科學(xué)是算法的科學(xué)。進(jìn)行程序設(shè)計(jì)不僅需要掌握常用的算法、技術(shù)和方法,還要敢于創(chuàng)新、構(gòu)思巧妙的算法和探索編程中的諸多技巧。 算法和技巧都需要學(xué)習(xí)、借鑒和交流。本書(shū)分17章,139個(gè)例題。書(shū)中介紹的算法和技巧涉及到隨機(jī)數(shù)函數(shù)理論,基礎(chǔ)數(shù)論,新意幻方,提高程序運(yùn)行速度和精度,特定數(shù)據(jù)排序,窮舉、遞推、遞歸和迭代等諸多方面。這些算法和技巧大多是作者歷年從事教學(xué)、軟件開(kāi)發(fā)、學(xué)術(shù)研究和學(xué)習(xí)的成果總結(jié)。 本書(shū)內(nèi)容不涉及計(jì)算機(jī)專(zhuān)業(yè)課程的諸多概念、理論,讀者只需要學(xué)過(guò)C語(yǔ)言,有算法、結(jié)構(gòu)化程序設(shè)計(jì)和邏輯表達(dá)式的概念,并有獨(dú)立上機(jī)編制30條左右語(yǔ)句小程序的經(jīng)驗(yàn),就能夠掌握書(shū)中的程序設(shè)計(jì)思想、算法和技巧,并能舉一反三,推廣應(yīng)用,使自己的編程水平上一個(gè)臺(tái)階。 本書(shū)可作為大專(zhuān)院校師生和計(jì)算機(jī)編程人員或自學(xué)人員參考。
書(shū)籍目錄
出版說(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)代替開(kāi)關(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ài)歐氏定理領(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 求自?xún)鐢?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ò)誤
編輯推薦
巧算π值10000位 哥德巴赫猜想的篩法驗(yàn)證 統(tǒng)計(jì)法排序——百萬(wàn)整整只需1秒 計(jì)算機(jī)輔助數(shù)學(xué)證明——3個(gè)數(shù)學(xué)黑洞 輔助解智力測(cè)驗(yàn)題——12只球中挑壞球 應(yīng)用程序增加智能——顯示解題過(guò)程和精確解
圖書(shū)封面
圖書(shū)標(biāo)簽Tags
無(wú)
評(píng)論、評(píng)分、閱讀與下載
250萬(wàn)本中文圖書(shū)簡(jiǎn)介、評(píng)論、評(píng)分,PDF格式免費(fèi)下載。 第一圖書(shū)網(wǎng) 手機(jī)版