注冊 | 登錄讀書好,好讀書,讀好書!
讀書網(wǎng)-DuShu.com
當前位置: 首頁出版圖書科學技術計算機/網(wǎng)絡軟件工程及軟件方法學計算機程序設計藝術 卷4A:組合算法(一)

計算機程序設計藝術 卷4A:組合算法(一)

計算機程序設計藝術 卷4A:組合算法(一)

定 價:¥228.00

作 者: 高德納 著,李伯民,賈洪峰 譯
出版社: 人民郵電出版社
叢編項: 圖靈計算機科學叢書
標 簽: 暫缺

ISBN: 9787115512871 出版時間: 2019-06-01 包裝: 精裝
開本: 16開 頁數(shù): 731 字數(shù):  

內容簡介

  《計算機程序設計藝術》系列深入闡述了程序設計理論,對計算機領域的發(fā)展有著極為深遠的影響。本書是該系列的第4卷A,書中主要介紹了組合算法,內容涉及布爾函數(shù)、按位操作技巧、元組和排列、組合和分區(qū)以及所有的樹等。本書適合從事計算機科學、計算數(shù)學等各方面工作的人員閱讀,也適合高等院校相關專業(yè)的師生作為教學參考書,對于想深入理解計算機算法的讀者,是一份必不可少的珍品。

作者簡介

  高德納(Donald E. Knuth)計算機科學家,算法與程序設計技術的先驅者、斯坦福大學計算機系榮休教授、計算機排版系統(tǒng)TEX和METAFONT字體系統(tǒng)的發(fā)明人,因諸多成就以及大量富于創(chuàng)造力和具有深遠影響的著作(19部書,160篇論文)而譽滿全球。近些年,他將精力全部投入到《計算機程序設計藝術》七卷集的史詩般創(chuàng)作中。Knuth教授獲得過許多獎項和榮譽,包括美國計算機協(xié)會圖靈獎、美國國家科學獎章、美國數(shù)學學會的斯蒂爾獎,以及因發(fā)明先進技術于1996年榮獲的京都獎。1996年,設立了以其名字命名的Donald E. Knuth獎,授予那些為計算機科學基礎做出杰出貢獻的人。

圖書目錄

第7 章組合查找 1
7.1 0 與1 38
7.1.1 布爾代數(shù)基礎 38
7.1.2 布爾函數(shù)求值 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 數(shù)值表 686
附錄B 記號索引 690
附錄C 算法和定理索引 695
附錄D 組合問題索引 696
人名索引 700
索引 716

本目錄推薦

掃描二維碼
Copyright ? 讀書網(wǎng) ranfinancial.com 2005-2020, All Rights Reserved.
鄂ICP備15019699號 鄂公網(wǎng)安備 42010302001612號