從算法到程序

《從算法到程序:從應(yīng)用問(wèn)題編程實(shí)踐全面體驗(yàn)算法理論》第1章討論算法設(shè)計(jì)、分析的基本概念，第2章討論算法設(shè)計(jì)中最常用的幾個(gè)數(shù)據(jù)結(jié)構(gòu)，包括鏈表、棧、隊(duì)列、二叉搜索數(shù)、散列表等。第3章討論了算法設(shè)計(jì)的兩個(gè)基本策略：漸增策略與分支策略。這3章的內(nèi)容，為讀者閱讀本書以后的內(nèi)容奠定了基礎(chǔ)。第4章討論了幾個(gè)代數(shù)計(jì)算的基本問(wèn)題及其算法，包括矩陣運(yùn)算、解線性方程組、多項(xiàng)式運(yùn)算等。第5章討論了幾個(gè)關(guān)于計(jì)算幾何的基本問(wèn)題及其算法，包括線段的相交判斷、平面點(diǎn)集的凸包計(jì)算、最鄰近點(diǎn)對(duì)問(wèn)題等。第6章討論了關(guān)于整數(shù)運(yùn)算的基本問(wèn)題，包括大整數(shù)的表示與運(yùn)算、最大公約數(shù)計(jì)算、模運(yùn)算、素?cái)?shù)判定及整數(shù)因數(shù)分解等。這3章內(nèi)容為讀者深入學(xué)習(xí)解決各種復(fù)雜問(wèn)題奠定了解決數(shù)學(xué)計(jì)算問(wèn)題的基礎(chǔ)。第7~9章分別用回溯策略、動(dòng)態(tài)規(guī)劃策略及貪婪策略研究、解決計(jì)算機(jī)應(yīng)用面臨的最普遍最典型的問(wèn)題組合優(yōu)化問(wèn)題。第1...

《從算法到程序:從應(yīng)用問(wèn)題編程實(shí)踐全面體驗(yàn)算法理論》第1章討論算法設(shè)計(jì)、分析的基本概念，第2章討論算法設(shè)計(jì)中最常用的幾個(gè)數(shù)據(jù)結(jié)構(gòu)，包括鏈表、棧、隊(duì)列、二叉搜索數(shù)、散列表等。第3章討論了算法設(shè)計(jì)的兩個(gè)基本策略：漸增策略與分支策略。這3章的內(nèi)容，為讀者閱讀本書以后的內(nèi)容奠定了基礎(chǔ)。第4章討論了幾個(gè)代數(shù)計(jì)算的基本問(wèn)題及其算法，包括矩陣運(yùn)算、解線性方程組、多項(xiàng)式運(yùn)算等。第5章討論了幾個(gè)關(guān)于計(jì)算幾何的基本問(wèn)題及其算法，包括線段的相交判斷、平面點(diǎn)集的凸包計(jì)算、最鄰近點(diǎn)對(duì)問(wèn)題等。第6章討論了關(guān)于整數(shù)運(yùn)算的基本問(wèn)題，包括大整數(shù)的表示與運(yùn)算、最大公約數(shù)計(jì)算、模運(yùn)算、素?cái)?shù)判定及整數(shù)因數(shù)分解等。這3章內(nèi)容為讀者深入學(xué)習(xí)解決各種復(fù)雜問(wèn)題奠定了解決數(shù)學(xué)計(jì)算問(wèn)題的基礎(chǔ)。第7~9章分別用回溯策略、動(dòng)態(tài)規(guī)劃策略及貪婪策略研究、解決計(jì)算機(jī)應(yīng)用面臨的最普遍最典型的問(wèn)題組合優(yōu)化問(wèn)題。第10章討論圖的搜索算法及其應(yīng)用。包括深度優(yōu)先搜索、拓?fù)渑判?、有向圖的強(qiáng)連通分支計(jì)算、關(guān)節(jié)點(diǎn)計(jì)算、廣度優(yōu)先搜索、網(wǎng)絡(luò)最大流及二部圖的最大匹配等問(wèn)題。對(duì)所有的的經(jīng)典算法及數(shù)據(jù)結(jié)構(gòu)，書中給出C語(yǔ)言的實(shí)現(xiàn)函數(shù)，形成一個(gè)通用的函數(shù)庫(kù)，并詳盡地加以解析。伴隨各種算法的設(shè)計(jì)、分析及程序?qū)崿F(xiàn)，書中給出了豐富多彩的應(yīng)用問(wèn)題及其解決方案的討論，并給出了完整的程序代碼。所有程序代碼都經(jīng)過(guò)反復(fù)調(diào)試，第十一章介紹這些代碼的使用方法。所有代碼都以隨書光盤的方式提供給讀者方便使用。本書無(wú)論是對(duì)初學(xué)算法及程序設(shè)計(jì)入門大學(xué)生讀者還是對(duì)已經(jīng)在職場(chǎng)打拼多年的程序員并有著提高自身理論修養(yǎng)及技術(shù)水平愿望的讀者都有著開(kāi)卷有益的意義。