計算機常用演算法與程序設計案例教程 (第3版) 楊克昌 9787302652847 【台灣高等教育出版社】

圖書均為代購,正常情形下,訂後約兩周可抵台。
物品所在地:中國大陸
原出版社:清華大學
NT$439
商品編號:
供貨狀況: 尚有庫存

此商品參與的優惠活動

加入最愛
商品介紹
*數量非實際在台庫存
*完成訂單後正常情形下約兩周可抵台

*本賣場提供之資訊僅供參考,以到貨標的為實際資訊。
印行年月: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或書號,我們即儘速上架。
規格說明
運送方式
已加入購物車
已更新購物車
網路異常,請重新整理