Nantilus
The art of computer programming : Volume 4, fascicle 3 Generating all combinations and partitions
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 ge...
Enregistré dans:
| Auteur principal : | |
|---|---|
| Format : | Livre |
| Langue : | anglais |
| Titre complet : | The art of computer programming. Volume 4, fascicle 3, Generating all combinations and partitions / Donald E. Knuth,... |
| Publié : |
Upper Saddle River (N.J.) :
Addison-Wesley
, copyright 2005 |
| Description matérielle : | 1 vol. (V-150 p.) |
| Sujets : |
| Résumé : | 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 |
|---|---|
| Variantes de titre : | Generating all combinations and partitions |
| Notes : | La couv. porte la mention : "Newly available sections of the classic work" |
| Historique des publications : | Autre tirage : 2009 |
| Bibliographie : | Notes bibliogr. Glossaire. Index |
| ISBN : | 978-0-201-85394-0 978-0-321-63713-0 0-201-85394-9 0-321-63713-5 |