| *數量非實際在台庫存 *完成訂單後正常情形下約兩周可抵台。 *本賣場提供之資訊僅供參考,以到貨標的為實際資訊。 印行年月:202401*若逾兩年請先於私訊洽詢存貨情況,謝謝。 台灣(台北市)在地出版社,每筆交易均開具統一發票,祝您中獎最高1000萬元。 書名:計算機常用演算法與程序設計案例教程 (第3版) ISBN:9787302652847 出版社:清華大學 著編譯者:楊克昌 頁數:330 所在地:中國大陸 *此為代購商品 書號:1619491 可大量預訂,請先連絡。 內容簡介 本書遵循「精選案例,面向設計,深入淺出,注重能力培養」的宗旨,以「案例」形式實現「演算法與程序設計」教學。本書選取枚舉、遞推、遞歸、回溯、動態規劃、貪心演算法、分支限界法與模擬等常用演算法,並精選應用各演算法設計求解的典型案例。書中每個案例求解,從案例提出到演算法設計與程序實現,從案例結果顯示到演算法改進與程序優化,環環相扣,融為一體,力求演算法理論與實際應用相結合、演算法與程序相統一,突出演算法在解決實際案例中的核心地位與引導作用。 書中所有案例求解均給出詳細的演算法設計提要與完整的C程序清單,所有程序均在VC++ 6 0編譯通過,所有源代碼均可從指定網站下載。 本書可作為高等院校計算機及相關專業「演算法設計與分析」「程序設計基礎與應用」等課程的教材,也可供各類計算機程序設計競賽與計算機編程培訓參考。目錄 第1章 演算法與程序設計概述1 1 演算法及其描述 1 1 1 演算法定義 1 1 2 演算法描述 1 2 演算法的複雜性分析 1 2 1 時間複雜度 1 2 2 空間複雜度 1 3 演算法設計與分析示例 1 3 1 求解最大公約數 1 3 2 拆分為連續正整數之和 1 3 3 統計n!尾部零 1 4 演算法與程序設計 1 4 1 演算法與程序 1 4 2 結構化程序設計 習題1 第2章 枚舉 2 1 枚舉概述 2 2 素數與合數 2 2 1 區間素數搜索 2 2 2 探求合數世紀 2 2 3 合數的質因數分解 2 3 解方程 2 3 1 佩爾方程 2 3 2 超越方程 2 4 解不等式 2 4 1 分數不等式 2 4 2 代數和不等式 2 5 求最值 2 5 1 基於素數的代數和 2 5 2 整數的因數比 2 6 整數拆分 2 6 1 簡單的整幣兌零 2 6 2 拆分構建雙和二組 2 7 數式探求 2 7 1 逆序乘積式 2 7 2 完美綜合式 2 8 趣味數陣 2 8 1 素數幻方 2 8 2 和積三角形 2 9 枚舉應用小結 習題2 第3章 遞推 3 1 遞推概述 3 1 1 遞推演算法 3 1 2 遞推實施步驟與描述 3 2 超級素數搜索 3 3 遞推數列 3 3 1 擺動數列 3 3 2 分數數列 3 4 冪序列 3 4 1 雙冪序列 3 4 2 冪積序列 3 5 數陣與網格 3 5 1 楊輝三角 3 5 2 交通方格網 3 6 整數劃分問題 3 6 1 整數劃分遞推設計 3 6 2 整數劃分遞推優化 3 7 增強型整幣兌零 3 8 猴子爬山 3 8 1 簡單案例的具體遞推 3 8 2 一般情形的分級遞推 3 9 遞推應用小結 習題3 第4章 遞歸 4 1 一遞歸概述 4 2 排隊購票 4 3 漢諾塔問題 4 3 1 求移動次數 4 3 2 展示移動過程 4 4 旋轉數陣 4 4 1 雙轉向旋轉方陣 4 4 2 m行n列順轉矩陣 4 5 快速排序與選擇 4 5 1 快速排序 4 5 2 分區交換選擇 4 6 排列組合的實現 4 6 1 實現排列A(n,m) 4 6 2 實現組合C(n,m) 4 6 3 複雜排列 4 7 整數的拆分 4 7 1 拆分零數取自連續區間 4 7 2 拆分零數取自指定整數 4 8 遞歸應用小結 習題4 第5章 回溯法 5 1 回溯法概述 5 1 1 回溯的概念 5 1 2 回溯描述 5 2 橋本分數式與10數字分數式 5 2 1 橋本分數式 5 2 2 10數字分數式 5 3 直尺與串珠 5 3 1 古尺神奇 5 3 2 數碼串珠 5 4 逐位整除數 5 5 環序列 5 5 1 素數和環 5 5 2 德布魯金環 5 6 伯努利裝錯信封問題 5 6 1 裝錯信封問題 5 6 2 特殊錯位探索 5 7 別出心裁的情侶拍照問題 5 7 1 逐位安排與回溯 5 7 2 成對安排與回溯 5 8 回溯應用小結 習題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 5 0-1背包問題 6 5 1 一般0-1背包問題 6 5 2 二維約束0-1背包問題 6 6 凸n邊形的三角形劃分 6 7 插入乘號問題 6 8 動態規劃應用小結 習題6 第7章 貪心演算法 7 1 貪心演算法概述 7 2 刪數字問題 7 3 埃及分數式 7 3 1 選擇最小分母構建 7 3 2 貪心選擇範圍的擴展 7 4 可拆背包問題 7 5 數列操作與極差 7 5 1 數列操作 7 5 2 數列操作優化 7 5 3 數列極差 7 6 哈夫曼樹及其應用 7 6 1 哈夫曼樹 7 6 2 哈夫曼編碼 7 7 貪心演算法應用小結 習題7 第8章 分支限界法 8 1 分支限界法概述 8 2 搜索迷宮最短通道 8 2 1 矩陣迷宮 8 2 2 三角迷宮 8 3 增強型裝載問題 8 4 增強型0-1背包問題 8 5 新奇的八數碼遊戲 8 5 1 移動常規設計 8 5 2 數組優化設計 8 6 分支限界法應用小結 習題8 第9章 模擬 9 1 模擬概述 9 1 1 模擬分類 9 1 2 堅式運算模擬 9 2 精彩乘積式 9 2 1 積由指定一個整數重複構成 9 2 2 積由指定兩個整數構成 9 2 3 二部數積(ACM背景) 9 3 尾數前移問題 9 3 1 限1位尾數前移 9 3 2 多位尾數前移 9 4 階乘冪與排列組合數的計算 9 5 高精度計算圓周率 9 6 模擬發橋牌 9 7 泊松分酒問題 9 8 模擬應用小結 習題9 第10章 演算法的綜合應用 10 1 高斯八皇后問題 10 1 1 高斯八皇后問題概述 10 1 2 n皇后問題 10 1 3 皇后全控棋盤問題 10 2 翻轉硬幣遊戲 10 2 1 翻轉mX9矩陣 詳細資料或其他書籍請至台灣高等教育出版社查詢,查後請於PChome商店街私訊告知ISBN或書號,我們即儘速上架。 |