123,123

內(nèi)容簡(jiǎn)介

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

作者簡(jiǎn)介

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

圖書目錄

第 1章 C/C++簡(jiǎn)介 1
第　2章基礎(chǔ)算法　8
2．1　算法復(fù)雜度　8
2．1．1　時(shí)間復(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　素?cái)?shù)　36
3．2．1　判斷素?cái)?shù)　36
3．2．2　篩素?cái)?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　棧和隊(duì)列　56
4．2　優(yōu)先隊(duì)列　62
4．3　二叉樹　65
4．4　并查集　68
4．5　樹狀數(shù)組　77
4．6　RMQ　79
4．7　線段樹　82
第5章　動(dòng)態(tài)規(guī)劃　90
5．1　基本動(dòng)態(tài)規(guī)劃　90
5．2　背包　92
5．2．1　01背包　92
5．2．2　完全背包　94
5．3　單調(diào)隊(duì)列　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自動(dòng)機(jī)　143
參考文獻(xiàn)　149