Tài liệu Thuật toán Algorithms (Phần 13) ppt

... These methods do not just compare keys: they process and compare pieces of keys. Radix sorting algorithms treat the keys as numbers represented in a base-M number system, for different values

Ngày tải lên: 24/12/2013, 11:15

... 227. Matching, 443-452, 454. match (general regular-expres- sion pattern matching), 265. Mathematical algorithms, 23-88. Mathematical programming, 497. Matrices. addition, 28-29 (matradd). band, 64. chain ... recursive), 145. Selection sort, 95 (selection), 144, 326. Self-organizing search, 175. Seminumerical algorithms, 88. Sentinel, 106, 173, 273, 309, 329, 96, 247, 254, 493. Separate cha...

Ngày tải lên: 15/12/2013, 02:16

... complexity of the analysis. Actually, this problem has been quite widely studied, and complicated algorithms with much better worst-case time bounds have been developed. The network problem can ... the classical solution to the network flow problem given below is closely related to the graph algorithms that we have been examining. But this problem is one which is still actively being stud...

Ngày tải lên: 15/12/2013, 02:16

... the problem by considering some interesting special cases while at the same time developing some useful algorithms. Bipartite Graphs The example mentioned above, matching medical students to residencies, ... subroutine by a systems programmer. It is of fundamental importance in the theory of advanced combinatorial algorithms (see Chapter 40). For the moment, reduction will provide us with...

Ngày tải lên: 15/12/2013, 02:16

... 37. Dynamic Programming The principle of divide-and-conquer has guided the design of many of the algorithms we’ve studied: to solve a large problem, break it up into smaller problems which can ... applicable (see Chapters 39 and as well as many “easy” problems for which it is less efficient than standard algorithms. However, there is a certain class of problems for which dynamic programmi...

Ngày tải lên: 15/12/2013, 02:16

... Francisco, CA, 1979. T. C. Hu, Combinatorial Algorithms, Addison-Wesley, Reading, MA, 1982. H. R. Lewis and C. H. Papadimitriou, “The efficiency of algorithms, ” Scientific American, 238, 1 (1978). C. ... Steiglitz, Combinatorial Optimization: Algorithms and Complexity, Prentice-Hall, Englewood Cliffs, NJ, 1982. E. M. Reingold, J. Nievergelt, and N. Deo, Combinatorial Algorithms: Theory...

Ngày tải lên: 15/12/2013, 02:16