Computer Programming Art. Volume 4, Issue 2 (Bilingual Edition): Generating All Tuples and Permutations

Author: (American) Donald Knuth, translated by Su Yunlin
Publisher:
Publish Date: 2006-07-01
Features: This multi-volume work on algorithm analysis has long been recognized as a definitive description of classic computer science. As part of a lengthy chapter on combinatorial searching, this volume begins with a discussion on how to generate all possible combinations. Specifically, it discusses the generation of all n-tuples and then extends these ideas to permutations. Such algorithms provide a natural introduction through which many key concepts of combinatorial mathematics can be introduced and analyzed.