計算器程序設計藝術 卷4A:組合演算法(一) | 運動資訊第一站 - 2024年11月
計算器程序設計藝術 卷4A:組合演算法(一)
《電腦程式設計藝術》系列深入闡述了程式設計理論,對電腦領域的發展有著極為深遠的影響。本書是該系列的第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 按位運算的技巧與方法 1
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