庫存狀況
「香港二樓書店」讓您 愛上二樓●愛上書
我的購物車 加入會員 會員中心 常見問題 首頁
「香港二樓書店」邁向第一華人書店
登入 客戶評價 whatsapp 常見問題 加入會員 會員專區 現貨書籍 現貨書籍 購物流程 運費計算 我的購物車 聯絡我們 返回首頁
香港二樓書店 > 今日好書推介
   
地圖+地圖創意遊戲 (附行旅世界地圖包)
  • 定價650.00元
  • 8 折優惠:HK$520
  • 放入購物車
二樓書籍分類
 
演算法:名校攻略秘笈(五版)

演算法:名校攻略秘笈(五版)

沒有庫存
訂購需時10-14天
9789862262122
洪逸、洪捷
鼎茂
2009年9月23日
120.00  元
HK$ 108  






* 叢書系列:研究所考試
* 規格:平裝 / 普級 / 單色印刷 / 初版
* 出版地:台灣


研究所考試


[ 尚未分類 ]








  在演算法的考科中,除了本來資料結構的內容加深外,更需要數學的技巧來分析,甚至有更多的設計題型,需要以各種不同的技巧來解決。而演算法的範圍含天蓋地,對於考試的同學來說很難以在有限時間內以有效率方式將演算法準備得很周全,更難的是要培養對於各式問題的直覺與經驗。不少同學因為難以準備而放棄。但是,正因為如此,演算法考科變成了一個門檻,只要能夠準備得宜,就可以輕易的領先競爭的對手。

  因此,本書的出版即為各位將投入資工所考試的同學設計。此書針對了台大、清大、交大、成大、中央等各大名校的演算法考題進行研究,並且就相關的課題做最深入淺出而不失嚴謹的探討及剖析。因此,本書能夠使同學在最短的時間內打通任督二脈,達到強迫取分、輕鬆榮登各校金榜的目的。


第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
4-7 Convex Hull
4-8 Closet Pair
精選範例

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

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

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




其 他 著 作