計算機程序設計藝術 捲4A:組合算法 (一) (The Art of Computer Programming, Volume 4A: Combinatorial Algorithms, Part 1)

[美] 高德納(Donald E. Knuth)

  • 計算機程序設計藝術 捲4A:組合算法 (一) (The Art of Computer Programming, Volume 4A: Combinatorial Algorithms, Part 1)-preview-1
  • 計算機程序設計藝術 捲4A:組合算法 (一) (The Art of Computer Programming, Volume 4A: Combinatorial Algorithms, Part 1)-preview-2
計算機程序設計藝術 捲4A:組合算法 (一) (The Art of Computer Programming, Volume 4A: Combinatorial Algorithms, Part 1)-preview-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

最後瀏覽商品 (19)