華通書坊
詳細資訊
【簡介】 【目錄】
| 書名: | 《中英合售》演算法 Introduction to the Design & Analysis of Algorithms | |||
| 作者: | ||||
| 譯者: | ||||
| 版次: | ||||
| ISBN: | 9789864125555 combo | |||
| 出版社: | ||||
| 出版日期: | ||||
| 定價: | ||||
| 售價: | 1908 | |||
| 庫存: | 庫存: 2 | |||
| LINE US! | 詢問這本書 團購優惠、書籍資訊 等 | |||
| 規格: |
|
|||
定價:
售價:
現省:
| 付款方式: | 超商取貨付款 |
| 信用卡 | |
| 線上轉帳 | |
| 物流方式: | 超商取貨 |
| 宅配 | |
| 門市自取 |
詳細資訊
【簡介】 【目錄】
為您推薦
【簡介】 【目錄】
類似書籍推薦給您
【簡介】 Description Communication network design, VLSI layout and DNA sequence analysis are important and challenging problems that cannot be solved by naive and straightforward algorithms. Thus, it is critical for a computer scientist to have a good knowledge of algorithm design and analysis. This book presents algorithm design from the viewpoint of strategies. Each strategy is introduced with many algorithms designed under the strategy. Each algorithm is presented with many examples and each example with many figures. In recent years, many approximation algorithms have been developed. Introduction to the Design and Analysis of Algorithms presents two important concepts clearly: PTAS and NPO-complete. This book also discusses the concept of NP-completeness before introducing approximation algorithms. Again, this is explained through examples which make sure that the students have a definite idea about this very abstract concept. In addition, this book also has a chapter on on-line algorithms. Each on-line algorithm is introduced by first describing the basic principle behind it. Amortized analysis is a new field in algorithm research. In this book, detailed descriptions are given to introduce this new and difficult-to-understand concept. This book can be used as a textbook by senior undergraduate students or master level graduate students in computer science. 【目錄】 Table of Contents 1 Introduction 2 The complexity of algorithms and the lower bounds of problems 3 The greedy method 4 The divide-and-conquer strategy 5 Tree searching strategies 6 Prune-and-search 7 Dynamic programming 8 The theory of NP-completeness 9 Approximation algorithms 10 Amortized analysis 11 Randomized algorithms 12 On-line algorithms
類似書籍推薦給您
類似書籍推薦給您
類似書籍推薦給您
