演算法設計與問題求解 (第2版.微課版) 鄧澤林 李峰 9787302656807 【台灣高等教育出版社】
圖書均為代購，正常情形下，訂後約兩周可抵台。
物品所在地：中國大陸
原出版社：清華大學
物品所在地：中國大陸
原出版社：清華大學
NT$375
商品編號:
供貨狀況:
尚有庫存
加入最愛
此商品 「 最高 」可以折抵紅利
0
點
(約等於 NT$0 )
商品介紹
| *數量非實際在台庫存 *完成訂單後正常情形下約兩周可抵台。 *本賣場提供之資訊僅供參考，以到貨標的為實際資訊。 印行年月：202403*若逾兩年請先於私訊洽詢存貨情況，謝謝。 台灣(台北市)在地出版社，每筆交易均開具統一發票，祝您中獎最高1000萬元。 書名：演算法設計與問題求解 (第2版.微課版) ISBN：9787302656807 出版社：清華大學 著編譯者：鄧澤林 李峰 頁數：249 所在地：中國大陸 *此為代購商品 書號：1622053 可大量預訂，請先連絡。 內容簡介 本書注重培養讀者的演算法設計與分析、問題求解的能力。本書讀者需要掌握程序設計、數據結構等基礎知識，並具備一定的編程能力。 本書以演算法設計與分析為主線，通過問題和案例引入內容，重點講解利用演算法求解問題的思路、演算法執行過程及能力拓展。本書主要介紹了演算法基礎、遞歸演算法設計、蠻力法、分治法、回溯法、貪心法、分支限界法、動態規劃、圖演算法設計等，講解了背包問題、任務分配問題、批處理作業調度問題、最優裝載問題、旅行商問題、計算幾何等經典問題，並提供了能力拓展環節，引導讀者開展演算法應用實踐。演算法使用C語言程序、偽代碼等形式加以描述，並用圖解的形式詳細描述演算法的執行過程，使讀者能夠深入了解演算法的運行過程和結果。 本書可作為本科院校演算法設計與分析的教學用書，也可作為從事演算法設計的科技人員、演算法競賽選手的參考書及培訓教材。作者簡介 鄧澤林，博士，長沙理工大學計算機與通信工程學院軟體工程系主任、特聘教授。主要從事模式識別、深度學習等相關研究。國家級一流本科課程「程序設計、演算法與數據結構」負責人，ACM程序設計類競賽教練，近兩年指導學生獲得ACM ICPC亞洲區域賽、天梯賽等國家級賽事一等獎1項、二等獎7項、三等獎十余項。目錄 第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 旅行商問題 習題 詳細資料或其他書籍請至台灣高等教育出版社查詢，查後請於PChome商店街私訊告知ISBN或書號，我們即儘速上架。 |
