编辑推荐
算法分析的圣经级作品!
算法和程序设计技术的先驱者DonaldE.Knuth的新力作!
与爱因斯坦的《相对论》齐名,《美国科学家》杂志将此套书列为20世纪重要的12本物理学著作之一。内容简介
《计算机程序设计艺术》系列是图灵奖得主高德纳倾尽心血进行的一项巨大的写作计划,目前已经完成了前三卷。深入阐述了程序设计和算法理论,对计算机领域的发展有着极为深远的影响。《计算机程序设计艺术·卷4A:组合算法》是该系列的卷4A,主要介绍了组合算法,内容涉及布尔函数、按位操作技巧、元组和排列、组合和分区以及所有的树等。
《计算机程序设计艺术·卷4A:组合算法》适合从事计算机科学、计算数学等各方面工作的人员阅读,也适合高等院校相关专业的师生作为教学参考书,对于想深入理解计算机算法的读者,是一份必不可少的珍品。作者简介
DonaldE.Knuth
1938年1月10日出生于美国明尼苏达州的米尔沃基,著名计算机科学家,算法与程序设计技术的先驱,斯坦福大学计算机系荣誉退休教授,计算机排版系统TEX和METAFONT字体系统的发明人,最年轻的图灵奖得主。他在计算机科学及数学领域出版和发表了多部具有广泛影响的著作和论文。
他获得了很多奖项和荣誉:
1971年获首届美国计算机协会(ACM)GraceMurrayHopper奖
1973年当选为美国科学艺术学院院士
1974年获美国计算机协会图灵奖
1975年当选为美国国家科学院院士,同年荣获美国数学协会(MAA)福特奖(LesterR.FordAward)
1979年获卡特总统颁发的美国科学奖
1981年当选为美国工程院院士
1982年获计算机先锋奖(ComputerPioneerAward)
1982年成为IEEE荣誉会员
1986年荣获美国数学学会(AMS)斯蒂尔奖(SteeleAward)
1988年获富兰克林奖章(FranklinMedal)
1994年获瑞典科学院Adelskold奖
1995年获IEEE冯·诺依曼奖
1996年获稻盛基金会京都奖(KyotoPrize)
Knuth的中文名字高德纳广为人知,这是1977年他访问中国之前由姚期智教授的夫人姚储枫所取。精彩书评
这一多卷本的鸿篇巨著被公认为是对经典计算机科学的论述,数十年来,前3卷一直是广大学生、研究人员和业内人士学习程序设计理论和实践的无价之宝。
这是一部包含一切基础算法的宝典,是它教给了这一代软件开发人员关于计算机程序设计的绝大多数知识。
——Byte杂志1995年9月刊
无数的读者谈到过Knuth的著作对于自己的深刻影响。从事研究的人惊讶于他精美优雅的分析,而普通程序员则一直在卓有成效地利用书中提供的各种方案解决日常问题。这些书展现了作者的博观、清晰、精确和幽默,所有的人都钦佩不已。
我简直说不清楚这些书给我的学习和娱乐带来了多少欢乐时光。我在各种场合一有空就仔细研读,在车上,在餐馆,上班时,回到家里,甚至有次观看我儿子的球赛,趁他没上场的时候,我还拿出来看了一阵子。
——CharlesLong
如果你自以为是一个很好的程序员,请去读读Knuth的《计算机程序设计艺术》吧。要是你真把它读下来了,就毫无疑问可以给我递简历了。
——比尔·盖茨目录
Chapter7—CombinatorialSearching
7.1. ZerosandOnes
7.1.1. BooleanBasice
7.1.2. BooleanEvaluation
7.1.3 BitwiseTricksandTechniques
7.1.4. BinaryDecisionDiagrams
7.2. GeneratingAllPossibilities
7.2.1. GeneratingBasicCombinatorialPatterns
7.2.1.1. Generatingalln-tuples
7.2.1.2. Generatingallpermutations
7.2.1.3. Generatingallcombinations
7.2.1.4. Generatingallpartitions
7.2.1.5. Generatingallsetpartitions
7.2.1.6. Generatingalltrees
7.2.1.7. Historyandfurtherreferences
Answers59Exercises
AppendixA—TablesofNumericalquantities
1.FundamentalConstants(decimal)
2.FundamentalConstants(hexadecimal)
3.HarmonicNumbers,BernoulliNumbers,FibonacciNumbers
AppendixB—IndextoNotations
AppendixC—IndextoAlgorithmsandTheorems
AppendixD—IndextoCombinatorialProblems
IndexandGlossary