趣學(xué)算法

本書內(nèi)容按照算法策略分為7章。

第1章從算法之美、簡單小問題、趣味故事引入算法概念、時(shí)間復(fù)雜度、空間復(fù)雜度的概念和計(jì)算方法，以及算法設(shè)計(jì)的爆炸性增量問題，使讀者體驗(yàn)算法的奧妙。

第2～7章介紹經(jīng)典算法的設(shè)計(jì)策略、實(shí)戰(zhàn)演練、算法分析及優(yōu)化拓展，分別講解貪心算法、分治算法、動(dòng)態(tài)規(guī)劃、回溯法、分支限界法、線性規(guī)劃和網(wǎng)絡(luò)流。每一種算法都有4～10個(gè)實(shí)例，共50個(gè)大型實(shí)例，包括經(jīng)典的構(gòu)造實(shí)例和實(shí)際應(yīng)用實(shí)例，按照問題分析、算法設(shè)計(jì)、完美圖解、偽代碼詳解、實(shí)戰(zhàn)演練、算法解析及優(yōu)化拓展的流程，講解清楚且通俗易懂。附錄介紹常見的數(shù)據(jù)結(jié)構(gòu)及算法改進(jìn)用到的相關(guān)知識(shí)，包括sort函數(shù)、優(yōu)先隊(duì)列、鄰接表、并查集、四邊不等式、排列樹、貝爾曼規(guī)則、增廣路復(fù)雜性計(jì)算、最大流最小割定理等內(nèi)容。

本書可作為程序員的學(xué)習(xí)用書，也適合從未有過編程經(jīng)驗(yàn)但又對算法有強(qiáng)烈興趣的初學(xué)者使用，同時(shí)也...

本書內(nèi)容按照算法策略分為7章。

第1章從算法之美、簡單小問題、趣味故事引入算法概念、時(shí)間復(fù)雜度、空間復(fù)雜度的概念和計(jì)算方法，以及算法設(shè)計(jì)的爆炸性增量問題，使讀者體驗(yàn)算法的奧妙。

第2～7章介紹經(jīng)典算法的設(shè)計(jì)策略、實(shí)戰(zhàn)演練、算法分析及優(yōu)化拓展，分別講解貪心算法、分治算法、動(dòng)態(tài)規(guī)劃、回溯法、分支限界法、線性規(guī)劃和網(wǎng)絡(luò)流。每一種算法都有4～10個(gè)實(shí)例，共50個(gè)大型實(shí)例，包括經(jīng)典的構(gòu)造實(shí)例和實(shí)際應(yīng)用實(shí)例，按照問題分析、算法設(shè)計(jì)、完美圖解、偽代碼詳解、實(shí)戰(zhàn)演練、算法解析及優(yōu)化拓展的流程，講解清楚且通俗易懂。附錄介紹常見的數(shù)據(jù)結(jié)構(gòu)及算法改進(jìn)用到的相關(guān)知識(shí)，包括sort函數(shù)、優(yōu)先隊(duì)列、鄰接表、并查集、四邊不等式、排列樹、貝爾曼規(guī)則、增廣路復(fù)雜性計(jì)算、最大流最小割定理等內(nèi)容。

本書可作為程序員的學(xué)習(xí)用書，也適合從未有過編程經(jīng)驗(yàn)但又對算法有強(qiáng)烈興趣的初學(xué)者使用，同時(shí)也可作為高等院校計(jì)算機(jī)、數(shù)學(xué)及相關(guān)專業(yè)的師生用書和培訓(xùn)學(xué)校的教材。

陳小玉，副教授，碩士，高級(jí)程序員，研究方向：智能計(jì)算、機(jī)器學(xué)習(xí)與數(shù)據(jù)挖掘。主講《數(shù)據(jù)結(jié)構(gòu)》、《算法設(shè)計(jì)與分析》、《人工智能》等專業(yè)課程，并發(fā)表過多篇計(jì)算機(jī)專業(yè)論文和項(xiàng)目。