此書針對各名校(台大、交大、成大、中央…等)的演算法考題進行研究,並且就相關的課題做深入淺出的剖析。對於演算法的經典試題,也有特別的探討。為使同學們能在最短的時間內,達到最有效率的準備效果,並且在考試中得到最好的分數。
第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 All Pair Shortest Path
4-6 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-24
8-6 多數問題8-26
8-7 尋找1-1 函數8-29
8-8 平面上的極大點8-31
8-9 最大連續元素和8-33
8-10 其他問題8-36