最 低 价：￥33.60
定 价：￥48.00
作 者：（美）Alfred V.Aho,John E.Hopcroft,Jeffrey D.Ullman 著
出 版 社：机械工业出版社
出版时间：2006 年1月
I S B N：7111177754
| 本书是一部经典著作，着重介绍了计算机算法设计领域的统一原则和基本概念。 |
| Alfred V．Aho 子普林斯顿大学获得博士学位，现任贝尔实验室基础科学研究院副院长、计算机科学研究中心主任、ACM自动控制与可计算性理论特别兴趣组副主席以及美国国家科学基金会计算机与信息技术顾问委员会主席。 John E．Hopcroft 于斯坦福大学获得博士学位，美国康奈尔大学计算机科学系教授、美国国家工程院院士，曾担任贝尔实验室的顾问。 Jeffrey D．Ullman 于普林斯顿大学获得博士学位，斯坦福大学电子工程教授、美国国家工程院院士。 .. << 查看详细 |
| 1 models of computation 1.1 algorithms and their complexity 1.2 random access machines 1.3 computational complexity of ram programs 1.4 a stored program model 1.5 abstractions of the ram 1.6 a primitive model of computation: the turing machine 1.7 relationship between the turing machine and ram models 1.8 pidgin algol-a high-level language 2 design of efficient algorithms 2.1 data structures: lists. queues. and stacks 2.2 set representations 2.3 graphs 2.4 trees 2.5 recursion 2.6 divide-and-conquer 2.7 balancing 2.8 dynamic programming 2.9 epilogue 3 sorting and order statistics .3.1 the sorting problem 3.2 radix sorting 3.3 sorting by comparisons 3.4 heapsort- an o(n log n) comparison sort 3.5 quicksort-an o(n log n) expected time sort 3.6 order statistics 3.7 expected time for order statistics 4 data structures for set manipulation problems 4.1 fundamental operations on sets 4.2 hashing 4.3 binary search 4.4 binary search trees 4.5 optimal binary search trees 4.6 a simple disjoint-set union algorithm 4.7 tree structures for the union-find problem 4.8 applications and extensions of the union-find algorithm 4.9 balanced tree schemes 4.10 dictionaries and priority queues 4.11 mergeable heaps 4.12 concatenable queues 4.13 partitioning 4.14 chapter summary 5 algorithms on graphs 5.1 minimum-cost spanning trees 5.2 depth-first search 5.3 biconnectivity 5.4 depth-first search of a directed graph 5.5 strong connectivity 5.6 path-finding problems 5.7 a transitive closure algorithm 5.8 a shortest-path algorithm 5.9 path problems and matrix multiplication 5.10 single-source problems 5.11 dominators in a directed acyclic graph: putting the concepts together 6 matrix multiplication and related operations 6.1 basics 6.2 strassen's matrix-multiplication algorithm 6.3 inversion of matrices 6.4 lup decomposition of matrices 6.5 applications of lup decomposition 6.6 boolean matrix multiplication 7 the fast fourier transform and its applications 7.1 the discrete fourier transform and its inverse 7.2 the fast fourier transform algorithm 7.3 the fft usingbit operations 7.4 products of polynomials 7.5 the schonhage-strassen integer-multiplication algorithm 8 integer and polynomial arithmetic 8.1 the similarity between integers and polynomials 8.2 integer multiplication and division 8.3 polynomial multiplication and division 8.4 modular arithmetic 8.5 modular polynomial arithmetic and polynomial evaluation 8.6 chinese remaindering 8.7 chinese remaindering and interpolation of polynomials 8.8 greatest common divisors and euclid's algorithm 8.9 an asymptotically fast algorithm for polynomial gcd's 8.10 integer gcd's 8.11 chinese remaindering revisited 8.12 sparse polynomials 9 pattern-matching algorithms 9.1 finite automata and regular expressions 9.2 recognition of regular expression patterns 9.3 recognition of substrings 9.4 two-way deterministic pushdown automata 9.5 position trees and substring identifiers 10 np-complete problems 10.1 nondeterministic turing machines 10.2 the classes p and np 10.3 languages and problems 10.4 np-completeness of the satisfiability problem 10.5 additional np-complete problems 10.6 polynomial-space-bounded problems 11 some provably intractable problems 11.1 complexity hierarchies 11.2 the space hierarchy for deterministic turing machines 11.3 a problem requiring exponential time and space 11.4 a nonelementary problem |
内容加载中，请稍后...
商品评论（0条）