趣學(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)目。
