计算机程序设计艺术

译者序

前言

第7章组合查找

7.2生成所有可能性

7.2.1生成基本的组合模式

7.2.1.1生成所有n元组

7.2.1.2生成所有排列

7.2.1.3生成所有组合

7.2.1.4生成所有分划

7.2.1.5生成所有集合的分划

7.2.1.6生成所有树

7.2.1.7历史和进一步的参考文献

习题答案

索引和词汇表

　　关于算法分析的这套多卷论著已经长期被公认为经典计算机科学的定义性描述。本书是Knuth近期发表的部分内容，作者在本册中全面地讨论了“生成所有树”这个著名的主题，并提供了124个新的练习，继续为程序设计打下坚实的基础。　　本册主要讨论生成所有树，这个主题与《计算机程序设计艺术》前3卷有着令人吃惊的紧密联系。Knuth在本册中全面地讨论了这个著名的主题，提供了124个新的练习，继续为程序设计打下坚实的基础。同时，本册还论述了组合生成的历史。对几个文明古国及其他国家在这方面的历史进行了透彻的研究和精辟的分析。作者简介：　　唐纳德.E.克努特，中文名高德纳，是算法和程序设计技术的先驱者，是计算机排版系统TEX和METAFONT的发明者。作为斯坦福大学计算机程序设计艺术的荣誉退休教授，Knuth教授获得了许多奖项和荣誉，包括美国计算机协会图灵奖（ACMTuringAward），美国前总统卡特授予的科学金奖（MedalofScience），美国数学学会斯蒂尔奖（AMSSteelePrize），以及1996年11月由于发明先进技术荣获的极受尊重的京都奖（KyotoPrize）。他因这些成就和大量创造性的影响深远的著作（19部书和160篇论文）而誉满全球。