计算机程序设计艺术:生成所有树组合生成的历史
版权信息
书 名: 计算机程序设计艺术：生成所有树组合生成的历史
作者：(美)(Donald.E.Knuth)
出版社：机械工业出版社
出版时间： 2007
ISBN: 9787111208259
开本： 16
定价: 42.00 元
内容简介关于算法分析的这多卷论著已经长期被公认为经典计算机科学的定义性描述。迄今已出版的完整的三卷组成了程序设计理论和实践的惟一的珍贵源泉，无数读者都赞扬Knuth的著作对个人的深远影响。科学家们为他的分析的美丽和优雅所惊叹，而从事实践的程序员们已经成功地应用他的“菜谱式”的解到日常问题上，所有人都由于Knuth在书中所表现出的博学、清晰、精确和高度幽默而对他无比敬仰。
为开始后续各卷的写作并更新现有三卷中的部分内容，Knuth创立了称作册的一系列小部头的书，定期出版。每一册将包含一部分或多个部分的全新的或修订的内容。最终，这些册的内容将归并成每卷综合的最终版本，而在1962年开始的许多努力将得以完成。
本册主要讨论生成所有树，这个主题与《计算机程序设计艺术》前3卷有着令人吃惊的紧密联系。Knuth在本册中全面地讨论了这个著名的主题，提供了124个新的练习，继续为程序设计打下坚实的基础。同时，本册还论述了组合生成的历史。对几个文明古国及其他国家在这方面的历史进行了透彻的研究和精辟的分析。
作者简介算法和程序设计技术的先驱者，是计算机排版系统TEX和METAFONT的发明者。Donald.E.Knuth(唐纳德.E.克努特，中文名高德纳)是斯坦福大学计算机程序设计艺术的荣誉退休教授，Knuth教授获得了许多奖项和荣誉，包括美国计算机协会图灵奖(ACMTuringAward)，美国前总统卡特授予的科学金奖(MedalofScience)，美国数学学会斯蒂尔奖(AMSSteelePrize)，以及1996年11月由于发明先进技术荣获的极受尊重的京都奖(KyotoPrize)。他因这些成就和大量创造性的影响深远的著作(19部书和160篇论文)而誉满全球。
目录译者序115
前言117
第7章组合查找
7.2生成所有可能性120
7.2.1生成基本的组合模式120
7.2.1.1生成所有n元组120
……