• 開學書展
  • 今日66折
  • 天天BUY

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

  • 定價:400
  • 優惠價:79316
  • 優惠期限:2019年10月31日止
  • 運送方式:
  • 臺灣與離島
  • 海外
  • 可配送點:台灣、蘭嶼、綠島、澎湖、金門、馬祖
  • 可取貨點:台灣、蘭嶼、綠島、澎湖、金門、馬祖
載入中...
 

內容簡介

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

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

詳細資料

  • ISBN:9789863454045
  • 規格:平裝 / 392頁 / 17 x 23 x 1.96 cm / 普通級 / 單色印刷 / 9版
  • 出版地:台灣

最近瀏覽商品

 

相關活動

  • 2020初等考試書展79折起
 

購物說明

若您具有法人身份為常態性且大量購書者,或有特殊作業需求,建議您可洽詢「企業採購」。 

退換貨說明 

會員所購買的商品均享有到貨十天的猶豫期(含例假日)。退回之商品必須於猶豫期內寄回。 

辦理退換貨時,商品必須是全新狀態與完整包裝(請注意保持商品本體、配件、贈品、保證書、原廠包裝及所有附隨文件或資料的完整性,切勿缺漏任何配件或損毀原廠外盒)。退回商品無法回復原狀者,恐將影響退貨權益或需負擔部分費用。 

訂購本商品前請務必詳閱商品退換貨原則 

  • 滿299元送限量【實用PP卡片護套】!
  • 順風順水過日子,迎接人生順利組

訂閱電子報

想獲得最新商品資訊,請訂閱免費電子報