電腦程式設計藝術卷4A：組合算法（一）

《電腦程式設計藝術卷4A：組合算法（一）》是2019年6月人民郵電出版社出版的圖書，作者是[美]高德納（Donald E·Knuth）。

基本介紹

• 書名：電腦程式設計藝術卷4A：組合算法（一）
• 作者：[美]高德納（Donald E·Knuth）
• ISBN：9787115512871
• 頁數：731頁
• 定價：228元
• 出版社：人民郵電出版社
• 出版時間：2019年6月
• 裝幀：精裝
• 開本：16開

內容簡介

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

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

圖書目錄

第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