電腦程序設計藝術 捲4A：組合算法（一） The Art of Computer Programming, Volume 4A: Combinatorial Algorithms, Part 1

《電腦程序設計藝術》系列深入闡述了程序設計理論，對電腦領域的發展有著極為深遠的影響。本書是該系列的第4捲A，書中主要介紹了組合算法，內容涉及布爾函數、按位操作技巧、元組和排列、組合和分區以及所有的樹等。

本書適合從事電腦科學、計算數學等各方面工作的人員閱讀，也適合高等院校相關專業的師生作為教學參考書，對於想深入理解電腦算法的讀者，是一份必不可少的珍品。

高德纳（Donald E. Knuth）计算机科学家，算法与程序设计技术的先驱者、斯坦福大学计算机系荣休教授、计算机排版系统TEX和METAFONT字体系统的发明人，因诸多成就以及大量富于创造力和具有深远影响的著作（19部书，160篇论文）而誉满全球。近些年，他将精力全部投入到《计算机程序设计艺术》七卷集的史诗般创作中。Knuth教授获得过许多奖项和荣誉，包括美国计算机协会图灵奖、美国国家科学奖章、美国数学学会的斯蒂尔奖，以及因发明先进技术于1996年荣获的京都奖。1996年，设立了以其名字命名的Donald E. Knuth奖，授予那些为计算机科学基础做出杰出贡献的人。

第7 章組合查找 1

7.1　0 與1　38

7.1.1　布爾代數基礎　38

7.1.2　布爾函數求值　79

7.1.3　按位運算的技巧與方法　110

7.1.4　二元決策圖　170

7.2　生成所有可能的組合對象　237

7.2.1　生成基本組合模式　237

7.2.1.1　生成所有n 元組　237

7.2.1.2　生成所有排列　268

7.2.1.3　生成所有組合　297

7.2.1.4　生成所有分劃　327

7.2.1.5　生成所有集合分劃　349

7.2.1.6　生成所有樹　370

7.2.1.7　歷史與擴展文獻　408

習題答案　427

附錄A　數值表　686

附錄B　記號索引　690

附錄C　算法和定理索引　695

附錄D　組合問題索引　696

人名索引　700

索引　716