算法設計與分析 楊紅雲 鐘錶 9787113312947 【台灣高等教育出版社】

*完成訂單後正常情形下約兩周可抵台。
*本賣場提供之資訊僅供參考，以到貨標的為正確資訊。
印行年月：202408*若逾兩年請先於客服中心或Line洽詢存貨情況，謝謝。
台灣(台北市)在地出版社，每筆交易均開具統一發票，祝您中獎最高1000萬元。
書名：算法設計與分析
ISBN：9787113312947
出版社：中國鐵道有限公司
著編譯者：楊紅雲 鐘錶
叢書名：「十四五」高等學校新工科計算機類專業系列教材
頁數：223
所在地：中國大陸 *此為代購商品
書號：1702697
可大量預訂，請先連絡。

內容簡介 本書為「十四五」高等學校新工科計算機類專業系列教材之一，根據高等學校計算機科學與技術專業核心課程體系中「算法設計與分析」課程的教學大綱編寫。本書採用通俗易懂的語言和經典實例對常用基礎算法進行了介紹。全書共八章，包括緒論、蠻力法、分治法、動態規劃、貪心法、回溯法、分支限界法和線性規劃等。針對各個算法中的經典實例，以問題描述、問題分析、算法設計、算法實現、算法分析為技術路線對問題實例進行了算法分析，並對部分問題實例進行了算法優化。書中部分經典實例以C語言編碼實現，以幫助讀者提高計算機算法設計與分析的實踐能力。 本書適合作為普通高等學校計算機科學與技術專業、軟體工程專業或電子信息類等專業教材，也可作為計算機算法愛好者和從事算法設計與分析工作者的參考書。

目錄 第1章 緒論
1 1 算法的基本概念
1 2 算法的描述方法
1 3 算法的設計過程
1 4 算法的效率分析
1 4 1 算法時間複雜度分析
1 4 2 算法的漸進時間複雜度分析
1 4 3 非遞歸算法的時間複雜度分析
1 4 4 遞歸算法的時間複雜度分析
1 4 5 算法空間複雜度分析
1 5 關於NP問題
小結
習題
第2章 蠻力法
2 1 蠻力法概述
2 2 蠻力法的設計思想
2 3 蠻力法的典型實例
2 3 1 0-1背包問題
2 3 2 全排列問題
2 3 3 串匹配問題
2 3 4 圖搜索問題
小結
習題
第3章 分治法
3 1 分治法的基本思想
3 2 分治法的特點和基本框架
3 3 分治法的時間複雜度分析
3 4 分治法的典型實例
3 4 1 快速排序算法
3 4 2 大整數乘法
3 4 3 平面內最近點問題
3 4 4 第中k小元素選擇問題
小結
習題
第4章 動態規劃
4 1 動態規劃的提出
4 2 動態規劃的基本概念
4 3 動態規劃的基本思想與優化原則
4 4 動態規劃的典型實例
4 4 1 背包問題
4 4 2 最長公共子序列
4 4 3 最大子段和問題
小結
習題
第5章 貪心法
5 1 貪心法的基本思想
5 1 1 部分背包問題
5 1 2 貪心法的基本要素
5 1 3 貪心法求解問題的基本步驟和效率分析
5 2 貪心法的典型實例
5 2 1 活動安排問題
5 2 2 村村通最小成本問題
5 2 3 單源最短路徑問題
5 2 4 糖果均分問題
小結
習題
第6章 回溯法
6 1 深度優先搜索策略
6 1 1 深度優先搜索算法基本思想
6 1 2 圖的深度優先遍歷問題
6 1 3 迷宮問題
6 2 回溯法基本思想
6 2 1 解空間樹
6 2 2 回溯法框架
6 3 回溯法的典型實例
6 3 1 飼料投喂問題
6 3 2 n皇后問題
6 3 3 花草種植問題
6 3 4 路線選擇問題
小結
習題
第7章 分支限界法
7 1 廣度優先搜索策略
7 1 1 廣度優先搜索算法思想
7 1 2 關係網絡問題
7 1 3 迷宮問題
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 八數碼問題
小結
習題
第8章 線性規劃
8 1 線性規劃模型
8 1 1 模型舉例
8 1 2 圖解法
8 2 線性規劃標準型
8 2 1 標準型的基本概念
8 2 2 標準型的可行解的概念和性質
8 3 單純形法
8 3 1 初始的基可行解的確定
8 3 2 最優性檢驗與解的判別
8 3 3 基變換
8 3 4 單純形表
8 4 人工變數和兩階段法
8 5 退化和循環
8 6 線性規劃的對偶理論
8 6 1 對偶問題的提出
8 6 2 對偶理論
8 6 3 對偶單純形法
8 7 整數線性規劃
小結
習題
附錄A 習題參考答案
參考文獻
詳細資料或其他書籍請至台灣高等教育出版社查詢，查後請於客服中心或Line或本社留言板留言，我們即儘速上架。

大陸簡體正版圖書，訂購後正常情形下約兩周可抵台。