计算机程序设计艺术第4卷第4册（双语版）

　　关于算法分析的这多卷论著已经长期被公认为经典计算机科学的定义性描述。迄今已出版的完整的三卷组成了程序设计理论和实践的惟一的珍贵源泉，无数读者都赞扬Knuth的著作对个人的深远影响。科学家们为他的分析的美丽和优雅所惊叹，而从事实践的程序员们已经成功地应用他的“菜谱式”的解到日常问题上，所有人都由于Knuth在书中所表现出的博学、清晰、精确和高度幽默而对他无比敬仰。为开始后续各卷的写作并更新现有三卷中的部分内容，Knuth创立了称作册的一系列小部头的书，定期出版。每一册将包含一部分或多个部分的全新的或修订的内容。最终，这些册的内容将归并成每卷综合的最终版本，而在1962年开始的许多努力将得以完成。本册主要讨论生成所有树，这个主题与《计算机程序设计艺术》前3卷有着令人吃惊的紧密联系。Knuth在本册中全面地讨论了这个著名的主题，提供了124个新的练习，继续为程序设计打下坚实的基础。同时，本册还论述了组合生成的历史。对几个文明古国及其他国家在这方面的历史进行了透彻的研究和精辟的分析。

　　Donald.E.Knuth算法和程序设计技术的先驱者，是计算机排版系统TEX和METAFONT的发明者。Donald.E.Knuth（唐纳德.E.克努特，中文名高德纳）是斯坦福大学计算机程序设计艺术的荣誉退休教授，Knuth教授获得了许多奖项和荣誉，包括美国计算机协会图灵奖（ACM Turing Award），美国前总统卡特授予的科学金奖（Medal of Science），美国数学学会斯蒂尔奖（AMS Steele Prize），以及1996年11月由于发明先进技术荣获的极受尊重的京都奖（KyotoPrize）。他因这些成就和大量创造性的影响深远的著作（19部书和160篇论文）而誉满全球。苏运霖暨南大学教授，国内外颇具盛名的计算机科学专家。苏运霖教授是出生于印度尼西亚的华侨，他曾被选为全国电工学会优秀科技工作者和电机工程优秀科技工作者。他还被美国纽约科学院邀请为该院院士，名字被录入美国国际传记中心出版的《国际传记辞典》、英国传记研究所出版的《国际卓越领导者名单》，以及英国国际传记中心出版的《世界知识名人录》。

reface    III
Chapter 7   Combinatorial Searching
7.2   Generating All Possibilities    120
7.2.1   Generating Basic Combinatorial Patterns    120
7.2.1.1   Generating all n-tuples    120
7.2.1.2   Generating all permutations    120
7.2.1.3   Generating all combinations    120
7.2.1.4   Generating all partitions    120
7.2.1.5   Generating all set partitions    120
7.2.1.6   Generating all trees    121
7.2.1.7   History and further references    162
Answers to Exercises    188
Index and Glossary    227
目      录
译者序    115
前言    117
第7章   组 合 查 找
7.2　生成所有可能性    120
7.2.1　生成基本的组合模式    120
7.2.1.1　生成所有n元组    120
7.2.1.2　生成所有排列    120
7.2.1.3　生成所有组合    120
7.2.1.4　生成所有分划    120
7.2.1.5　生成所有集合的分划    120
7.2.1.6　生成所有树    121
7.2.1.7　历史和进一步的参考文献    162
习题答案    188
索引和词汇表    227