【新華正版】從算法到程序 9787302400769 清華大學出版社 計算機
市場價:680元 優惠價:570元
立刻節省:110元
本書章討論算法設計、分析的基本概念。第2章討論算法設計中常用的幾個數據結構,包括鏈表、棧、隊列、二搜索樹、散列表等。第3章討論了算法設計的基本策略:漸增策略與分支策略。~3章的內容,為讀者閱讀本書以後的內容奠定了基礎。第4章討論幾個代數計算的基本問題及其算法,包括矩陣運算、解線性方程組、多項式運算等。第5章討論幾個關於計算幾何的基本問題及其算法,包括線段的相交判斷、平面點集的凸包計算、鄰近點對問題等。第6章討論了關於整數運算的基本問題,包括大整數的表示與運算、大公約數計算、模運算、素數判定及整數因數分解等。第4~6章的內容為讀者深入學習解決各種復雜問題奠定了解決數學計算問題的基礎。第7~9章分別用回溯策略、動態規劃策略及貪婪策略研究、解決計算機應用面臨的普遍、典型的組合優化問題。0章討論圖的搜索算法及其應用,包括深度優先搜索、拓撲排序、有向圖的強連通分支計算、關節點等
|