研究所講重點【演算法-名校攻略秘笈】[適用研究所資工所、電信所考試](AE6029) 作者 : 洪捷 ISBN : 9786263274020 版本 : 十一版 出版日期 : 2022-12-05 規格 : 平裝 / 424頁 / 17.0 x 23.0 x 1.6 cm / 單色印刷 內容簡介 【講重點系列帶你制霸考科】 刷考古題之前先讀懂這一本！ 面對考試不僅要會解題，更要有紮實基本功！ ★ 匯集補教名師多年教學經驗 ★ 章節編排由淺入深、吸收效率倍增 ★ 收錄各類經典題型、搭配詳解一點就通 這樣的你適合這本書： ☆ 新手入門 ☆ 加強觀念 ☆ 考前重點複習 ☆ 專業進修 你值得優質的書籍　這本書陪你一起成長！ 【講重點×試題大補帖必勝組合】 講重點系列觀念解析 + 試題大補帖刷題練習 大碩教育提供你全方面的備考戰術！ 初階入門、加強複習都適用！ ★兩種系列一起閱讀　離上榜之路更近一步★ 本書是根據演算法考試中最重要的考題主軸來進行編寫。雖然演算法看似不可捉模，卻仍有清晰的脈絡可尋。為了讓同學們在最短的時間內了解演算法的架構及規律，進而取得理想的分數，我們將著重於幫助同學建立演算法的基本架構、了解每一個內容。針對台大、清大、交大、成大、中央等各大名校的演算法考題,我們亦做最深入淺出而不失嚴謹的探討及剖析，考生們可以藉此結合所學、訓練實戰經驗。對於初次接觸演算法的新手來說，若能夠詳閱本書的內容並融會貫通，便能夠在最短的時間內打通任督二脈，達到強迫取分、輕鬆榮登各校金榜的目的。 本書特色 通往名校的最後一塊拼圖『演算法」！！！ 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 其他問題