大學(xué)生程序競賽算法基礎(chǔ)教程

定　價：￥49.00

作　者：	景中，周緒川著，談文蓉校
出版社：	人民郵電出版社
叢編項：
標(biāo)　簽：	暫缺

購買這本書可以去

京東 (￥49.00)

ISBN：	9787115509215	出版時間：	2019-05-01	包裝：	平裝
開本：	16開	頁數(shù)：	150	字?jǐn)?shù)：

內(nèi)容簡介

　　本書共7章，內(nèi)容包括枚舉、遞歸、貪心、二分、動態(tài)規(guī)劃、圖論和字符串等大學(xué)生程序競賽中的基本算法。本書注重理論與實(shí)踐相結(jié)合，書中提供的程序樣例較多，以便學(xué)生學(xué)以致用；內(nèi)容編排力求循序漸進(jìn)、由淺入深，以保證教材的易用性和可讀性。本書可作為高等院校理工類相關(guān)專業(yè)的基礎(chǔ)算法類課程教材，也可作為大學(xué)生程序競賽中基礎(chǔ)算法的培訓(xùn)教材，也可供對程序設(shè)計和算法感興趣的普通讀者學(xué)習(xí)參考。

作者簡介

　　談文蓉四川省計算機(jī)學(xué)會副理事長，四川省計算機(jī)科學(xué)與技術(shù)專業(yè)教學(xué)指導(dǎo)委員會委員。長期從事計算機(jī)科學(xué)理論與應(yīng)用技術(shù)的教學(xué)科研工作。先后主持主研國家社科基金、四川省科技計劃等省部級及以上科研項目20余項，發(fā)表學(xué)術(shù)論文50余篇，獲國家發(fā)明專利2項，軟件著作權(quán)1項。主持教育部新工科研究與實(shí)踐項目1項、四川省教學(xué)工程項目3項、省部級教改項目3項，指導(dǎo)學(xué)生獲各級各類創(chuàng)新獎勵30余項，獲得四川省高等教育教學(xué)成果一等獎1項、三等獎1項。

圖書目錄

第 1章 C/C++簡介 1
第　2章基礎(chǔ)算法　8
2．1　算法復(fù)雜度　8
2．1．1　時間復(fù)雜度　8
2．1．2　空間復(fù)雜度　9
2．2　枚舉　9
2．3　遞歸　15
2．4　貪心　20
2．4．1　從局部分析　20
2．4．2　根據(jù)不等式確定貪心策略　22
2．5　二分　24
2．5．1　從有序數(shù)組中查找值　24
2．5．2　“最小值最大化”問題　29
第3章　基礎(chǔ)數(shù)學(xué)　34
3．1　最大公約數(shù)　34
3．2　素數(shù)　36
3．2．1　判斷素數(shù)　36
3．2．2　篩素數(shù)　37
3．3　歐拉函數(shù)　41
3．4　算術(shù)基本定理　48
3．5　快速冪　51
3．5．1　整數(shù)快速冪　52
3．5．2　矩陣快速冪　53
第4章　數(shù)據(jù)結(jié)構(gòu)　56
4．1　棧和隊列　56
4．2　優(yōu)先隊列　62
4．3　二叉樹　65
4．4　并查集　68
4．5　樹狀數(shù)組　77
4．6　RMQ　79
4．7　線段樹　82
第5章　動態(tài)規(guī)劃　90
5．1　基本動態(tài)規(guī)劃　90
5．2　背包　92
5．2．1　01背包　92
5．2．2　完全背包　94
5．3　單調(diào)隊列　96
5．4　數(shù)位DP　101
5．5　區(qū)間DP　105
5．6　概率DP　108
第6章　圖論　112
6．1　建圖與遍歷　112
6．1．1　鄰接矩陣　113
6．1．2　Vector鄰接表　114
6．1．3　鏈?zhǔn)角跋蛐恰?15
6．2　搜索　116
6．2．1　深度優(yōu)先搜索　116
6．2．2　廣度優(yōu)先搜索　120
6．3　最小生成樹　122
6．3．1　Prim算法　122
6．3．2　Kruskal算法　125
6．4　最短路　129
6．4．1　Floyed算法　130
6．4．2　Dijkstra算法　130
6．5　拓?fù)渑判颉?35
第7章　字符串　140
7．1　KMP　140
7．2　AC自動機(jī)　143
參考文獻(xiàn)　149