幫助中心 | 我的帳號 | 關於我們

演算法設計基礎與應用(普通高等教育十三五規劃教材)

  • 作者:編者:朱立軍//楊威//肖明霞//楊中秋|責編:呂芳蕾//白樺
  • 出版社:中國石化
  • ISBN:9787511461292
  • 出版日期:2021/03/01
  • 裝幀:平裝
  • 頁數:287
人民幣:RMB 58 元      售價:
放入購物車
加入收藏夾

內容大鋼
    本書共分為14章,其中前3章主要介紹了與演算法設計相關的一些必須了解和掌握的常識和概念,在後續的章節里,介紹了蠻力、遞推、模擬、分治、貪心、動態規劃、搜索等常用演算法策略,以及最短路徑、二分圖、網路流、並查集、數論、博弈等經典演算法。在例題的設計上採用的是ACM競賽試題的模式,實現的語言是C/C++。
    本書既可作為高等院校電腦及其相關專業高年級本科生和研究生演算法設計課程的教材,也可作為廣大電腦工作者、編程愛好者的參考用書。

作者介紹
編者:朱立軍//楊威//肖明霞//楊中秋|責編:呂芳蕾//白樺

目錄
第1章  程序設計相關基本概念
  1.1  程序的組成
  1.2  函數、函數嵌套和函數遞歸
  1.3  數據類型所占位元組數
  1.4  內存空間的開闢
  1.5  演算法的時間複雜度和空間複雜度
第2章  C++模板庫
  2.1  標準模板庫STL簡介
  2.2  模板庫的典型應用
  2.3  本章小結
第3章  演算法設計常用技巧及優化策略
  3.1  程序設計主要原則
  3.2  空間換時間
  3.3  數學模型的建立
  3.4  數組的應用
  3.5  信息數字化
  3.6  標誌量的使用
  思考題
第4章  蠻力法
  4.1  蠻力法的定義
  4.2  蠻力法的演算法框架
  4.3  經典例題解析
  4.4  本章小結
  思考題
第5章  模擬策略
  5.1  模擬策略的概念
  5.2  經典例題解析
  5.3  本章小結
  思考題
第6章  遞推策略
  6.1  遞推策略的定義
  6.2  遞推策略解決問題的步驟
  6.3  經典例題解析
  6.4  本章小結
  思考題
第7章  分治策略
  7.1  分治策略的設計思想
  7.2  分治策略的基本步驟
  7.3  分治策略演算法框架
  7.4  經典例題解析
  7.5  本章小結
  思考題
第8章  貪心策略
  8.1  貪心演算法的定義
  8.2  貪心演算法的步驟
  8.3  貪心演算法的框架
  8.4  經典例題解析
  8.5  本章小結
  思考題
第9章  動態規劃

  9.1  動態規劃所要解決問題的特徵
  9.2  動態規劃處理問題的思想
  9.3  動態規劃處理問題的步驟
  9.4  經典例題解析
  9.5  本章小結
  思考題
第10章  搜索
  10.1  圖的基本概念
  10.2  回溯法
  10.3  分支限界法
  10.4  本章小結
  思考題
第11章  圖論的應用
  11.1  最短路徑問題
  11.2  二分圖
  11.3  網路流
  思考題
第12章  並查集
  12.1  並查集的定義
  12.2  並查集演算法框架
  12.3  並查集演算法優化策略
  12.4  並查集應用
  12.5  本章小結
  思考題
第13章  數論
  13.1  歐幾里得定理及應用
  13.2  素數的測試——Eratosthenes 篩法
  13.3  同余問題
  13.4  容斥定理
  13.5  母函數
  思考題
第14章  博弈論
  14.1  博弈的定義
  14.2  幾個經典博弈方法
  14.3  博弈論的應用
  14.4  本章小結
  思考題
附錄:在線判題系統(OJ)簡介
參考文獻

  • 商品搜索:
  • | 高級搜索
首頁新手上路客服中心關於我們聯絡我們Top↑
Copyrightc 1999~2008 美商天龍國際圖書股份有限公司 臺灣分公司. All rights reserved.
營業地址:臺北市中正區重慶南路一段103號1F 105號1F-2F
讀者服務部電話:02-2381-2033 02-2381-1863 時間:週一-週五 10:00-17:00
 服務信箱:bookuu@69book.com 客戶、意見信箱:cs@69book.com
ICP證:浙B2-20060032