"Volume 4, Fascicle 3" - this fascicle continues
Knuth's authoritative chapter on combinatorial algorithms,
ultimately to be included in Volume 4 of "The Art of Computer
Programming". The previous fascicle from Volume 4, which
covered the generation of all tuples and permutations, is now
complemented by techniques for generating all combinations and
partitions. In Knuth's thorough discussion of these two topics,
readers will find much that is new, as well as surprisingly rich
ties to material in Volumes 1 through 3 and to other aspects of
computer science and mathematics. As usual, this fascicle includes
a bounty of creative exercises, as well as intriguing challenges
posed by yet-unsolved questions.
Donald E. Knuth is known throughout the world for his pioneering work on algorithms and programming techniques, for his invention of the Tex and Metafont systems for computer typesetting, and for his prolific and influential writing. Professor Emeritus of The Art of Computer Programming at Stanford University, he currently devotes full time to the completion of these fascicles and the seven volumes to which they belong.
Inhaltsangabe
Chapter 7 Combinatorial Searching 7.2. Generating All Possibilities 0 7.2.1. Generating Basic Combinatorial Patterns 0 7.2.1.1. Generating all n-tuples 0 7.2.1.2. Generating all permutations 0 7.2.1.3. Generating all combinations 1 7.2.1.4. Generating all partitions 36 7.2.1.5. Generating all set partitions 61 Answers to Exercises 87Index and Glossary 144
2 Marktplatz-Angebote für "Generating All Combinations and Partitions" ab EUR 14,50
