演算法-名校攻略秘笈, 10/e

洪捷

立即出貨 (庫存 < 6)

買這商品的人也買了...

相關主題

商品描述

通往名校的最後一塊拼圖-演算法!!!

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 其他問題