大學生程序競賽算法基礎教程

定　價：￥49.00

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

購買這本書可以去

京東 (￥49.00)

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

內(nèi)容簡介

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

作者簡介

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

圖書目錄

第 1章 C/C++簡介 1
第　2章基礎算法　8
2．1　算法復雜度　8
2．1．1　時間復雜度　8
2．1．2　空間復雜度　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章　基礎數(shù)學　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　算術基本定理　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　鏈式前向星　115
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　拓撲排序　135
第7章　字符串　140
7．1　KMP　140
7．2　AC自動機　143
參考文獻　149