关于算法分析的这多卷论著已经长期被公认为经典计算机科学的定义性描述。这一册以及刚刚出版的第4卷第2册揭开了人们急切等待的《计算机程序设计艺术 第4卷 组合算法》的序幕。作为关于组合查找的冗长一章的一部分,这一册开始关于生成所有组合和分划的讨论。在Knuth讨论这两个主题的过程中,读者不仅会看到很多新内容,并且会发现本册与卷1至卷3及计算机科学和数学的其他方面的丰富联系。一如既往,书中包括了大量的习题和富有挑战性的难题。 DonaldE.Knuth(唐纳德·E.克努特,中文名高德纳)是算和程序设计技术的先驱者,并发明了计算机排版系统TEX和METAFONT,他因这些成就和大量创造性的、影响深远的论著而誉满全球。作为斯坦福大学计算机程序设计艺术的荣誉退休教授,Knuth现正投入全部的时间来完成其关于计算机科学的名诗性的七卷集。Knuth教授获得了许多奖项和荣誉,包括美国计算机协会图灵奖(ACMTuringAward),美国前总统卡特授予的科学金奖(MedalofScience),美国数学学会斯蒂尔奖(AMSSteelePrize),以及极受尊重的京都奖(KyotoPrize)。 译者序前言第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 生成所有集合的分划习题答案索引和词汇表
阅读更多