滿額折
算法設計方法與優化（簡體書）
- 系列名：普通高校本科計算機專業特色教材精選
- ISBN13：9787302332015
- 出版社：清華大學出版社(大陸)
- 作者：滕國文; 叢飆; 李闖; 張偉; 宮耀勤; 滕泰
- 裝訂／頁數：平裝／259頁
- 規格：23.5cm*16.8cm (高/寬)
- 版次：1
- 出版日：2013/09/04
相關商品
商品簡介
名人/編輯推薦
目次
書摘/試閱
商品簡介
本書簡要介紹了算法設計、分析和優化的基礎知識，重點放在算法設計方法的學習上，通過大量的典型例題講解了常用算法設計方法（共10種）：求值法、累加法、累乘法、遞推法、遞歸法、枚舉法、分治法、貪心法、回溯法和動態規劃法，最后通過實例給出算法設計綜合應用。每個例題從問題描述、問題分析、算法說明、算法設計、運行結果和算法優化6個方面進行講解。
本書結合實例、內容豐富、深入淺出、結構清晰，可以作為高等院校計算機及其相關專業本科生和研究生算法設計課程的教材，也適合IT技術人員和計算機編程愛好者學習參考。
名人/編輯推薦
《普通高校本科計算機專業特色教材精選·算法與程序設計:算法設計方法與優化》結合實例、內容豐富、深入淺出、結構清晰，可以作為高等院校計算機及其相關專業本科生和研究生算法設計課程的教材，也適合IT技術人員和計算機編程愛好者學習參考。
目次
第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 C算法描述約定
1.4算法分析
1.4.1算法的評價標準
1.4.2算法的時間復雜度
1.4.3算法的空間復雜度
1.5算法的優化
1.5.1全局優化
1.5.2局部優化
1.5.3算法優化中的注意事項
第2章求值法
2.1算法設計思想
2.2典型例題
2.2.1求最大值
2.2.2求平均分
2.2.3判斷閏年
2.2.4素數
2.2.5孿生數
2.2.6巧排螺旋陣
2.2.7百燈判熄
2.3小結
習題2
第3章累加法
3.1算法設計思想
3.2典型例題
3.2.1 自然數求和
3.2.2自然數倒數求和
3.2.3統計及格人數
3.2.4計算π值
3.2.5統計對稱數
3.2.6數列求和
3.2.7判斷天數
3.3小結
習題3
第4章累乘法
4.1算法設計思想
4.2典型例題
4.2.1求n的階乘
4.2.2計算偶數積
4.2.3求階乘之和
4.2.4大整數階乘
4.2.5國王獎賞問題
4.2.6計算e值
4.3小結
習題4
第5章遞推法
5.1算法設計思想
5.2典型例題
5.2.1兔子繁殖問題
5.2.2最大公約數問題
5.2.3猴子吃桃問題
5.2.4楊輝三角問題
5.2.5穿越沙漠問題
5.2.6分西瓜問題
5.3小結
習題5
第6章遞歸法
6.1算法設計思想
6.2典型例題
6.2.1母牛繁殖問題
6.2.2輸出各位數字
6.2.3最大值問題
6.2.4計算X的n次冪
6.2.5數組逆置
6.2.6漢諾塔問題
6.3小結
習題6
第7章枚舉法
7.1算法設計思想
7.2典型例題
7.2.1百雞問題
7.2.2水仙花數
7.2.3完數
7.2.4可逆素數
7.2.5串匹配問題
7.2.6最小公倍數問題
7.2.7獄吏問題
7.3小結
習題7
第8章分治法
8.1算法設計思想
8.2典型例題
8.2.1折半查找
8.2.2金塊問題
8.2.3尋找第二的問題
8.2.4歸并排序
8.2.5大整數乘法
8.2.6二叉樹遍歷
8.3小結
習題8
第9章貪心法
9.1算法設計思想
9.2典型例題
9.2.1找零錢問題
9.2.2最優裝載
9.2.3哈夫曼編碼
9.2.4單源最短路徑
9.2.5埃及分數問題
9.2.6多機調度問題
9.3小結
習題9
第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
第11章動態規劃
11.1算法設計思想
11.2典型例題
11.2.1數塔問題
11.2.2矩陣連乘問題
11.2.3最長公共子序列問題
11.2.4最長上升子序列問題
11.2.5陪審團問題
11.3小結
習題11
第12章綜合應用
12.1 Fibonacci數列
12.2 π值求法
12.3循環賽日程表
12.4最大子段和問題
12.5背包問題
習題12
1.1算法與問題求解
1.1.1算法的定義
1.1.2問題求解
1.2算法的要素和特性
1.2.1算法的要素
1.2.2算法的基本特性
1.3算法的描述
1.3.1基本控制結構的描述
1.3.2 C算法描述約定
1.4算法分析
1.4.1算法的評價標準
1.4.2算法的時間復雜度
1.4.3算法的空間復雜度
1.5算法的優化
1.5.1全局優化
1.5.2局部優化
1.5.3算法優化中的注意事項
第2章求值法
2.1算法設計思想
2.2典型例題
2.2.1求最大值
2.2.2求平均分
2.2.3判斷閏年
2.2.4素數
2.2.5孿生數
2.2.6巧排螺旋陣
2.2.7百燈判熄
2.3小結
習題2
第3章累加法
3.1算法設計思想
3.2典型例題
3.2.1 自然數求和
3.2.2自然數倒數求和
3.2.3統計及格人數
3.2.4計算π值
3.2.5統計對稱數
3.2.6數列求和
3.2.7判斷天數
3.3小結
習題3
第4章累乘法
4.1算法設計思想
4.2典型例題
4.2.1求n的階乘
4.2.2計算偶數積
4.2.3求階乘之和
4.2.4大整數階乘
4.2.5國王獎賞問題
4.2.6計算e值
4.3小結
習題4
第5章遞推法
5.1算法設計思想
5.2典型例題
5.2.1兔子繁殖問題
5.2.2最大公約數問題
5.2.3猴子吃桃問題
5.2.4楊輝三角問題
5.2.5穿越沙漠問題
5.2.6分西瓜問題
5.3小結
習題5
第6章遞歸法
6.1算法設計思想
6.2典型例題
6.2.1母牛繁殖問題
6.2.2輸出各位數字
6.2.3最大值問題
6.2.4計算X的n次冪
6.2.5數組逆置
6.2.6漢諾塔問題
6.3小結
習題6
第7章枚舉法
7.1算法設計思想
7.2典型例題
7.2.1百雞問題
7.2.2水仙花數
7.2.3完數
7.2.4可逆素數
7.2.5串匹配問題
7.2.6最小公倍數問題
7.2.7獄吏問題
7.3小結
習題7
第8章分治法
8.1算法設計思想
8.2典型例題
8.2.1折半查找
8.2.2金塊問題
8.2.3尋找第二的問題
8.2.4歸并排序
8.2.5大整數乘法
8.2.6二叉樹遍歷
8.3小結
習題8
第9章貪心法
9.1算法設計思想
9.2典型例題
9.2.1找零錢問題
9.2.2最優裝載
9.2.3哈夫曼編碼
9.2.4單源最短路徑
9.2.5埃及分數問題
9.2.6多機調度問題
9.3小結
習題9
第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
第11章動態規劃
11.1算法設計思想
11.2典型例題
11.2.1數塔問題
11.2.2矩陣連乘問題
11.2.3最長公共子序列問題
11.2.4最長上升子序列問題
11.2.5陪審團問題
11.3小結
習題11
第12章綜合應用
12.1 Fibonacci數列
12.2 π值求法
12.3循環賽日程表
12.4最大子段和問題
12.5背包問題
習題12
書摘/試閱
8.2.6 二叉樹遍歷
1.問題描述
建立一棵二叉樹，并給出三種遍歷序列。
2.問題分析
由數據結構關于二叉樹的知識，我們知道二叉樹常用兩種存儲結構：順序存儲和鏈式存儲。下面我們采用鏈式存儲，即創建以二叉鏈表表示的二叉樹，下面按完全二叉樹的層次順序依次輸入結點信息，用非遞歸的方法建立二叉鏈表。
在創建二叉鏈表的過程中，必須添加若干個虛結點使其成為完全二叉樹。例如，已知一棵二叉樹T，如圖8—1所示，按完全二叉樹的形式輸入的結點序列為ABC@DE@@@F#，其中字符‘@’代表虛結點，字符‘#’是輸入的結束標志。
所謂遍歷（Traversal）是指沿著某條搜索路線，依次對二叉樹中的每個結點均做一次且僅做一次訪問。訪問結點所做的操作依賴于具體的應用問題。遍歷是二叉樹中最重要的運算之一，是二叉樹上進行其他運算的基礎。
二叉樹的三種遍歷方法分別是：先根次序遍歷、中根次序遍歷和后根次序遍歷。具體實現的遞歸算法分別如下。
先根（先序）遍歷DLR：先訪問根，再訪問左子樹，最后訪問右子樹。
中根（中序）遍歷LDR：先訪問左子樹，再訪問根，最后訪問右子樹。
后根（后序）遍歷LRD：先訪問左子樹，再訪問右子樹，最后訪問根。
您曾經瀏覽過的商品
購物須知
大陸出版品因裝訂品質及貨運條件與台灣出版品落差甚大，除封面破損、內頁脫落等較嚴重的狀態，其餘商品將正常出貨。
特別提醒：部分書籍附贈之內容(如音頻mp3或影片dvd等)已無實體光碟提供，需以QR CODE 連結至當地網站註冊“並通過驗證程序”，方可下載使用。
無現貨庫存之簡體書，將向海外調貨：
海外有庫存之書籍，等候約45個工作天;
海外無庫存之書籍，平均作業時間約60個工作天，然不保證確定可調到貨，尚請見諒。
為了保護您的權益，「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。
若要辦理退貨，請在商品鑑賞期內寄回，且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。