算法設計與分析實用教程

《算法設計與分析實用教程》是2013年中國水利水電出版社出版的圖書，作者是楊克昌、嚴權峰。

基本介紹

• 中文名：算法設計與分析實用教程
• 作者：楊克昌，嚴權峰
• 出版時間：2013年06月
• 出版社：中國水利水電出版社
• ISBN：9787517009788
• 類別：計算機網路類圖書
• 定價：¥35.00
• 開本：16 開
• 裝幀：平裝

內容簡介

《算法設計與分析實用教程/21世紀高等學校精品規劃教材》遵循“精選算法，面向設計，突出案例套用，注重能力培養”的編寫宗旨，精選枚舉、遞推、遞歸、回溯、動態規劃、貪心算法與模擬等常用算法，精心組織各算法套用的典型案例，注重算法設計與分析及算法改進與最佳化，力求理論與實際相結合，算法設計與案例套用相統一。每一個案例的套用求解，從問題提出、算法設計與描述，到算法測試與分析、算法改進與最佳化，環環相扣，融為一體。

書中所有套用案例的算法設計均給出設計要點與描述，可在VC++6.O編譯通過。

《算法設計與分析實用教程/21世紀高等學校精品規劃教材》可作為各高等院校計算機及相關專業“算法設計與分析”課程教材，供各級程式設計競賽培訓選用，也可作為廣大程式設計愛好者與軟體開發人員的參考書。

目錄

前言

第1章 算法及其複雜性分析

1.1 算法及其描述

1.1.1 算法定義與特性

1.1.2 算法描述

1.2 算法複雜性分析

1.2.1 算法的時間複雜度

1.2.2 算法的空間複雜度

1.2.3 NP完全問題

1.3 算法設計與分析實例

1.3.1 求解最大公約數

1.3.2 計算n！

1.3.3 全碼倍數搜尋

1.4 算法與程式設計

1.4.1 算法與程式

1.4.2 結構化程式設計

習題1

第2章 枚舉

2.1 枚舉概要

2.2 統計求和

2.2.1 同碼小數

2.2.2 三角格線

2.3 整數搜尋

2.3.1 整數對

2.3.2 基於s的雙和數組

2.3.3 最小連續m個合數

2.4 解方程與不等式

2.4.1 佩爾方程

2.4.2 分數不等式

2.5 數式與運算

2.5.1 奇數序列運算式

2.5.2 完美綜合運算式

2.6 數列與數陣

2.6.1 H形數序列

2.6.2 三階素數幻方

2.7 表格與圖形

2.7.1 p進制乘法表

2.7.2 基於s的和積三角形

2.8 枚舉設計的改進與最佳化

2.8.1 選擇枚舉路線

2.8.2 精簡枚舉結構

2.8.3 最佳化枚舉參數

習題2

第3章 遞推

3.1 遞推概述

3.1.1 遞推的概念

3.1.2 遞推常用模式

3.2 遞推數列

3.2.1 雙關係遞推數列

3.2.2 振動數列

3.2.3 分數數列

3.3 超級素數搜尋

3.4 數陣與格線

3.4.1 楊輝三角

3.4.2 方格網交通線路

3.5 六六順數組

3.6 猴子爬山

3.6.1 簡單遞推設計

3.6.2 分級遞推設計

3.7 整數劃分

3.7.1 整數劃分式的個數

3.7.2 整數劃分式的實現

3.7.3 實現整數劃分式的最佳化

3.8 遞推與疊代

習題3

第4章 遞歸

4.1 分治策略與遞歸

……

第5章 回溯法

第6章 動態規劃

第7章 貪心算法

第8章 模擬

第9章 算法的綜合套用與最佳化案例

附錄A 在VC++6.0環境下運行C程式方法簡介

附錄B C常用庫函式

參考文獻