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

同類熱銷排行榜

最近瀏覽的商品

演算法設計與分析(教育部高等學校電腦類專業教學指導委員會推薦教材)

  • 作者：編者:田小霞|責編:安妮//李燕
  • 出版社：清華大學
  • ISBN：9787302671114
  • 出版日期：2024/08/01
  • 裝幀：平裝
  • 頁數：142
人民幣：RMB 49 元      售價：元
放入購物車
加入收藏夾
內容大鋼
    本書著重討論演算法的設計思想、分析方法和實際應用，涵蓋了從基礎概念到高級技巧的全面內容。
    全書共分為7章。第1章為演算法基礎，包括演算法與程序、演算法複雜度分析、演算法複雜度的漸進性態及非遞歸演算法複雜度分析等。第2章為遞歸與分治，著重討論了遞歸的複雜度分析，分治法的思想、適用條件及應用實例。第3章為貪心演算法，著重討論了貪心演算法的思想及應用實例。第4章為回溯演算法，著重討論了回溯演算法的思想及應用實例。第5章為分支限界演算法，著重討論了分支限界演算法的思想及應用實例。第6章為動態規劃演算法，著重討論了動態規劃演算法的思想及應用實例。第7章為智能演算法，著重介紹了粒子群優化演算法、模擬退火演算法、禁忌搜索演算法。全書提供了大量應用實例及源代碼，幫助讀者提高演算法設計與分析的實踐能力。
    本書適合作為高等學校電腦及相關專業本科生和研究生的教材，也可供演算法競賽的愛好者、廣大科技工作者和研究人員參考學習。
作者介紹
編者:田小霞|責編:安妮//李燕
目錄
第1章  演算法基礎
  1.1  演算法與程序
  1.2  演算法複雜度分析
  1.3  演算法複雜度的漸進性態
  1.4  O、Ω、θ
  1.5  數學基礎
  1.6  非遞歸演算法複雜度分析
  1.7  小結
  習題
第2章  遞歸與分治
  2.1  遞歸的概念
  2.2  分治法
    2.2.1  分治法的思想
    2.2.2  分治法的適用條件
    2.2.3  分治法的基本框架
    2.2.4  分治法的複雜度分析
  2.3  分治法的應用
    2.3.1  一維數組的二分查找
    2.3.2  二維數組查找
    2.3.3  合併排序
    2.3.4  逆序對
    2.3.5  快速排序
    2.3.6  k選擇問題
    2.3.7  棋盤覆蓋
    2.3.8  快速冪
    2.3.9  大整數乘法和Strassen矩陣乘法
    2.3.10  快速傅里葉變換
  2.4  小結
  習題
第3章  貪心演算法
  3.1  貪心演算法的思想
  3.2  貪心演算法的要素
    3.2.1  貪心選擇性質
    3.2.2  最優子結構性質
  3.3  活動選擇問題
    3.3.1  問題概述
    3.3.2  演算法步驟
    3.3.3  案例講解
  3.4  任務調度問題
    3.4.1  問題概述
    3.4.2  演算法步驟
    3.4.3  案例講解
  3.5  最小生成樹問題
    3.5.1  問題概述
    3.5.2  演算法步驟
    3.5.3  案例講解
  3.6  單源最短路徑問題
    3.6.1  問題概述
    3.6.2  演算法步驟
    3.6.3  案例講解

  3.7  哈夫曼編碼問題
    3.7.1  問題概述
    3.7.2  演算法步驟
    3.7.3  案例講解
  3.8  小結
  習題
第4章  回溯演算法
  4.1  回溯演算法的思想
  4.2  排列問題
  4.3  組合問題（子集問題）
  4.4  N皇后問題
  4.5  0-1背包問題（回溯演算法）
  4.6  物流派送問題（旅行商問題）
  4.7  小結
  習題
第5章  分支限界演算法
  5.1  分支限界演算法的思想
  5.2  最小出邊限界法
  5.3  未訪問城市最小出邊之和限界法
  5.4  廣度優先搜索的未訪問城市最小出邊之和限界法
  5.5  0-1背包問題（分支限界演算法）
  5.6  小結
  習題
第6章  動態規劃演算法
  6.1  動態規劃演算法的思想
  6.2  線性動態規劃
  6.3  背包類問題
  6.4  記憶化搜索與區間動態規劃
  6.5  小結
  習題
第7章  智能演算法
  7.1  智能演算法的分類
  7.2  粒子群優化演算法
    7.2.1  演算法概述
    7.2.2  演算法步驟
    7.2.3  參數設置
    7.2.4  案例講解
  7.3  模擬退火演算法
    7.3.1  演算法概述
    7.3.2  演算法步驟
    7.3.3  參數設置
    7.3.4  案例講解
  7.4  禁忌搜索演算法
    7.4.1  演算法概述
    7.4.2  演算法步驟
    7.4.3  參數設置
    7.4.4  案例講解
  7.5  小結
  習題
參考文獻

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