香港二樓書店 > 演算法：名校攻略秘笈(研究所)(八版)

香港二樓書店 > 今日好書推介

秘密花園

定價93.00元
8 折優惠：HK$74.4

演算法：名校攻略秘笈(研究所)(八版)

沒有庫存
訂購需時10-14天


			9789862267943
			洪捷
			鼎茂
			2012年7月01日
			133.00 元
			HK$ 119.7

詳
細
資
料

叢書系列：研究所考試-講義書
規格：平裝 / 普級 / 單色印刷 / 八版
出版地：台灣

研究所考試-講義書

分
類

[ 尚未分類 ]

同
類
書
推
薦

內
容
簡
介

　　通往名校的最後一塊拼圖－演算法！

　　1. 高分奪標：進入台大、交大、政大、成大、中央等名校，你需要的就是這一本！
　　2. 編排架構：採教科書及講義架構，利於同學複習。
　　3. 重點匯整：內容要義詳細解說，累積應考實力。
　　4. 歷屆試題：完整蒐錄各校歷屆考試題型，俾收鑑往知來之效。

目
錄

第1章複雜度計算
1-0 Overview
1-1 Asymptotic Notation
1-2 比較複雜度
1-3 計算複雜度
精選範例

第2章遞迴關係
2-0 Overview
2-1 替代法(Substitution Method)
2-2 遞迴樹法(Recursion-tree Method)
2-3 老大定理法(Master-theorem Method)
精選範例

第3章動態規劃
3-0 Overview
3-1 基本觀念
3-2 Making Change
3-3 Knapsack Problem
3-4 Longest Common Subsequence
3-5 Minimum Edit Distance
3-6 Matrix-chain Multiplication
3-7 Traveling Salesperson Problem
3-8 Optimal Binary Search Tree
精選範例

第4章圖形演算法
4-0 Overview
4-1 圖的基本知識
4-2 Depth-First Search
4-3 Minimum Spanning Tree
4-4 Single Pair Shortest Path
4-5 Flow Network
精選範例

第5章計算幾何
5-0 Overview
5-1 平面上點的Rank
5-2 Maximal Points
5-3 Closet Pair
5-4 Convex Hull
精選範例

第6章 NP-Completeness
6-0 Overview
6-1 前言
6-2 基礎觀念
6-3 NP-Complete 證明
6-4 近似演算法
精選範例

第7章代數演算法
7-1 Polynomial
7-2 Fast Fourier Transform
7-3 Matrix Multiplication
7-4 求質數
精選範例

第8章重要解題技巧及經典範例
8-1 Branch-and-Bound
8-2 Prune-and-Search
8-3 陣列合併問題
8-4 列出所有子集
8-5 名人問題
8-6 多數問題
8-7 尋找1-1 函數
8-8 平面上的極大點
8-9 最大連續元素和
8-10 其他問題

書
評

其他著作