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

同類熱銷排行榜

最近瀏覽的商品

演算法設計與問題求解(電腦科學與技術第2版微課版面向新工科專業建設電腦系列教材全國高等學校電腦教育研究會十四五規劃教材)

  • 作者：編者:鄧澤林//李峰|責編:白立軍//薛陽|總主編:張堯學
  • 出版社：清華大學
  • ISBN：9787302656807
  • 出版日期：2024/03/01
  • 裝幀：平裝
  • 頁數：249
人民幣：RMB 59 元      售價：元
放入購物車
加入收藏夾
內容大鋼
    本書注重培養讀者的演算法設計與分析、問題求解的能力。本書讀者需要掌握程序設計、數據結構等基礎知識，並具備一定的編程能力。
    本書以演算法設計與分析為主線，通過問題和案例引入內容，重點講解利用演算法求解問題的思路、演算法執行過程及能力拓展。本書主要介紹了演算法基礎、遞歸演算法設計、蠻力法、分治法、回溯法、貪心法、分支限界法、動態規劃、圖演算法設計等，講解了背包問題、任務分配問題、批處理作業調度問題、最優裝載問題、旅行商問題、計算幾何等經典問題，並提供了能力拓展環節，引導讀者開展演算法應用實踐。演算法使用C語言程序、偽代碼等形式加以描述，並用圖解的形式詳細描述演算法的執行過程，使讀者能夠深入了解演算法的運行過程和結果。
    本書可作為本科院校演算法設計與分析的教學用書，也可作為從事演算法設計的科技人員、演算法競賽選手的參考書及培訓教材。
作者介紹
編者:鄧澤林//李峰|責編:白立軍//薛陽|總主編:張堯學
目錄
第1章  演算法基礎
  1.1  演算法概念
  1.2  演算法描述
  1.3  演算法主要類別及典型問題
    1.3.1  遞歸法
    1.3.2  遞推法
    1.3.3  窮舉法
    1.3.4  貪心演算法
    1.3.5  分治法
    1.3.6  動態規劃法
    1.3.7  分支限界法
    1.3.8  回溯法
  1.4  演算法複雜度
    1.4.1  演算法輸入規模度量
    1.4.2  演算法運行時間的度量
    1.4.3  漸進符號
    1.4.4  演算法複雜度分析
  1.5  標準模板庫
    1.5.1  動態數組vector的使用
    1.5.2  集合set的使用
    1.5.3  映射map的使用
    1.5.4  棧stack的使用
    1.5.5  隊列與優先隊列的使用
    1.5.6  排序sort的使用
  習題
第2章  遞歸演算法設計
  2.1  概念
  2.2  遞歸演算法設計思想
  2.3  遞歸演算法示例與過程分析
    2.3.1  全排列問題
    2.3.2  逆波蘭表達式
  2.4  遞歸轉換
    2.4.1  遞歸轉尾遞歸
    2.4.2  遞歸轉非遞歸
  2.5  能力拓展
    2.5.1  K數列
    2.5.2  自關聯樹狀數據
    2.5.3  XML文件解析
  習題
第3章  蠻力法
  3.1  概述
  3.2  蠻力法的主要設計思租
    3.2.1  使用蠻力法的幾種情況
    3.2.2  蠻力法的求解步驟
  3.3  蠻力法示例與分析
    3.3.1  選擇排序
    3.3.2  旅行商問題
    3.3.3  字元串匹配蠻力解決
    3.3.4  0-1背包問題
  3.4  能力拓展

    3.4.1  連續數和
    3.4.2  矩形個數
  習題
第4章  分治法
  4.1  概述
  4.2  分治法設計思路
  4.3  分治法應用與過程分析
    4.3.1  最大子段和
    4.3.2  歸併排序
    4.3.3  棋盤覆蓋問題
    4.3.4  最近點對問題
    4.3.5  快速排序
  4.4  能力拓展
    4.4.1  一二進位的完全表示
    4.4.2  求兩個等長有序序列的中位數
    4.4.3  找第k大的元素習題
第5章  回溯法
  5.1  概述
  5.2  回溯法設計思路
  5.3  回溯法示例與過程分析
    5.3.1  n皇后問題
    5.3.2  0-1背包問題
    5.3.3  圖的m著色問題
    5.3.4  批處理作業調度問題
  5.4  能力拓展
    5.4.1  全排列問題
    5.4.2  存在障礙物的迷宮問題
    5.4.3  最少考場數量
  習題
第6章  貪心法
  6.1  概述
  6.2  貪心演算法步驟及適用的問題
    6.2.1  貪心演算法步驟
    6.2.2  適用貪心演算法求解問題的特點
  6.3  貪心演算法示例與過程分析
    6.3.1  部分背包問題
    6.3.2  最優裝載問題
    6.3.3  區間調度問題
    6.3.4  旅行商問題
  6.4  能力拓展
    6.4.1  最小正整數
    6.4.2  數字遊戲
    6.4.3  關閉鬧鐘
    6.4.4  過河
  習題
第7章  分支限界法
  7.1  概述
  7.2  分支限界法設計思路
  7.3  分支限界法示例與過程分析
    7.3.1  0-1背包問題

    7.3.2  多段圖最短路徑問題
    7.3.3  旅行商問題
    7.3.4  作業調度問題
  7.4  能力拓展
    7.4.1  大富翁遊戲
    7.4.2  最優裝載問題
  習題
第8章  動態規劃
  8.1  概述
  8.2  動態規劃演算法設計規則
  8.3  動態規劃演算法問題求解
    8.3.1  0-1背包問題
    8.3.2  最長公共子序列
    8.3.3  最長上升子序列
    8.3.4  字元串相似度/編輯距離
    8.3.5  最大子段和
  8.4  能力拓展
    8.4.1  帶通配符的字元串匹配
    8.4.2  拼圖
  習題
第9章  圖演算法設計
  9.1  概述
    9.1.1  圖的定義
    9.1.2  圖的相關概念
  9.2  圖演算法示例與分析
    9.2.1  最短路問題
    9.2.2  網路最大流問題
    9.2.3  二分圖染色問題
  9.3  能力拓展
    9.3.1  雜交育種
    9.3.2  小偷逃跑
    9.3.3  朋友滿意數量
  習題
第10章  計算幾何
  10.1  概述
  10.2  相關幾何知識
    10.2.1  向量
    10.2.2  點積和叉積
    10.2.3  基本應用
    10.2.4  點是否在面內
    10.2.5  方向
    10.2.6  面積和角度
    10.2.7  凸性
  10.3  計算幾何示例與分析
    10.3.1  點到直線的距離、判斷線段是否相交
    10.3.2  凸包問題（極角排序）
    10.3.3  利用叉積計算多邊形而積
  10.4  能力拓展
    10.4.1  不同直線計數
    10.4.2  面積最大的三角形

    10.4.3  而積最大的多邊形
  習題
第11章  計算複雜度理論
  11.1  計算模型
  11.2  P類和NP類問題
  11.3  NPC問題
  習題
第12章  概率演算法和近似演算法
  12.1  概率演算法
    12.1.1  概率演算法的基本概念
    12.1.2  概率演算法的分類
    12.1.3  數值概率演算法
    12.1.4  價伍德演算法
    12.1.5  拉斯維加斯演算法
    12.1.6  蒙特卡羅算祛
  12.2  近似演算法
    12.2.1  介紹
    12.2.2  頂點覆蓋問題
    12.2.3  旅行商問題
  習題

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