幫助中心 | 我的帳號 | 關於我們
進階搜尋
car

同類熱銷排行榜

最近瀏覽的商品

演算法設計(C++版)/電腦科學與技術叢書

  • 作者：編者:王秋芬|責編:鍾志芳
  • 出版社：清華大學
  • ISBN：9787302636991
  • 出版日期：2023/12/01
  • 裝幀：平裝
  • 頁數：325
人民幣：RMB 60 元      售價：元
放入購物車
加入收藏夾
內容大鋼
    本書注重理論聯繫實踐，系統介紹演算法設計方法、分析技巧和C++編程實戰，本著「易理解，重實用」的指導思想，以演算法設計策略為主線，沿著「演算法思想-演算法設計-構造實例-演算法描述-演算法分析-C++實戰」的思路組織內容。全書共包括演算法概述、貪心演算法、分治演算法、動態規劃演算法、回溯演算法及分支限界演算法、隨機化演算法、網路流演算法和NP完全理論等8章內容。為突出本書的可讀性、可用性及前沿性，每章增設了學習目標、閱讀材料及習題解析，配套資源包括實驗指導書、教學大綱、教學課件、經典案例源代碼、微課視頻等內容。
    本書內容豐富、思路清晰、實例講解詳細、圖例直觀形象、源碼完整，適合作為電腦及其相關專業的本科生和研究生教材，也可供工程技術人員和自學讀者學習參考，還適合作為參加ACM程序設計大賽的愛好者的參考書或培訓教材。
作者介紹
編者:王秋芬|責編:鍾志芳
    王秋芬，南陽理工學院副教授，主講「演算法設計與分析」「操作系統原理」「數據結構」「Linux操作系統」等課程，長期從事演算法設計、智能計算等領域的科研工作。主持或參與省部級以上教研與科研課題10余項，先後發表學術論文20余篇，出版圖書4部，獲國家發明專利授權4項。
目錄
第1章  演算法概述
  1.1  演算法的基本概念
    1.1.1  學習演算法的重要性
    1.1.2  演算法的定義及特性
    1.1.3  演算法的描述方式
  1.2  演算法設計的一般過程
  1.3  演算法分析
    1.3.1  演算法分析的概念
    1.3.2  時間複雜性
    1.3.3  空間複雜性
    1.3.4  演算法漸進複雜性
    1.3.5  演算法複雜性的權衡考慮
  1.4  遞歸
    1.4.1  認知遞歸
    1.4.2  n的階乘
    1.4.3  排列問題
    1.4.4  最大公約數
    1.4.5  遞歸演算法的複雜性分析
  拓展知識：演算法界十大名師簡介
  本章習題
第2章  貪心演算法
  2.1  貪心演算法概述
    2.1.1  貪心演算法的基本思想
    2.1.2  貪心演算法的基本要素
    2.1.3  貪心演算法的解題步驟及演算法設計模式
  2.2  會場安排問題
  2.3  單源最短路徑問題
  2.4  哈夫曼編碼
  2.5  最小生成樹
    2.5.1  Prim演算法
    2.5.2  Kruskal演算法
    2.5.3  兩種演算法的比較
  拓展知識：遺傳演算法
  本章習題
第3章  分治演算法
  3.1  分治演算法概述
    3.1.1  分治演算法的基本思想
    3.1.2  分治演算法的解題步驟
  3.2  二分查找
  3.3  循環賽日程表
  3.4  合併排序
  3.5  快速排序
  3.6  最接近點對問題
  拓展知識：禁忌搜索演算法
  本章習題
第4章  動態規劃演算法
  4.1  動態規劃演算法概述
    4.1.1  動態規劃演算法的基本思想
    4.1.2  動態規劃演算法的解題步驟
    4.1.3  動態規劃演算法的基本要素

  4.2  矩陣連乘問題
  4.3  凸多邊形最優三角剖分問題
  4.4  最長公共子序列問題
  4.5  加工順序問題
  4.6  0-1背包問題
  4.7  最優二叉查找樹
  拓展知識：模擬退火演算法
  本章習題
第5章  回溯演算法及分支限界演算法
  5.1  回溯演算法
    5.1.1  回溯演算法的演算法框架及思想
    5.1.2  子集樹
    5.1.3  排列樹
    5.1.4  滿m叉樹
  5.2  分支限界演算法
    5.2.1  分支限界演算法的基本思想
    5.2.2  0-1背包問題
    5.2.3  旅行商問題
    5.2.4  布線問題
    5.2.5  分支限界演算法與回溯演算法的比較
  拓展知識：蟻群演算法
  本章習題
第6章  隨機化演算法
  6.1  隨機化演算法概述
    6.1.1  隨機化演算法的類型及特點
    6.1.2  隨機數發生器
  6.2  數值隨機化演算法
    6.2.1  計算π值的問題及分析
    6.2.2  計算定積分
  6.3  蒙特卡洛演算法
    6.3.1  主元素問題
    6.3.2  素數測試
  6.4  拉斯維加斯演算法
    6.4.1  整數因子分解問題
    6.4.2  n皇后問題
  6.5  舍伍德演算法
    6.5.1  隨機快速排序
    6.5.2  線性時間選擇問題
  拓展知識：粒子群優化演算法
  本章習題
第7章  網路流演算法
  7.1  最大網路流
    7.1.1  基本概念
    7.1.2  增廣路演算法
    7.1.3  最大網路流的變換與應用
  7.2  最小費用最大流
    7.2.1  基本概念
    7.2.2  消圈演算法
    7.2.3  最小費用最大流的變換與應用
  拓展知識：捕食搜索演算法

  本章習題
第8章  NP完全理論
  8.1  易解問題和難解問題
  8.2  P類問題和NP類問題
    8.2.1  P類問題
    8.2.2  NP類問題
    8.2.3  P類問題和NP類問題的關係
  8.3  NP完全問題
    8.3.1  多項式變換技術
    8.3.2  典型的NP完全問題
  8.4  NP完全問題的近似演算法
    8.4.1  頂點覆蓋問題
    8.4.2  裝箱問題
    8.4.3  旅行商問題
    8.4.4  集合覆蓋問題
  拓展知識：DNA計算
  本章習題

  • 商品搜索：
  • | 高級搜索
首頁│ 新手上路│ 客服中心│ 關於我們│ 聯絡我們│ 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