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

計算機(jī)程序設(shè)計藝術(shù) 卷4A:組合算法(一)

計算機(jī)程序設(shè)計藝術(shù) 卷4A:組合算法(一)

定 價:¥228.00

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

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

內(nèi)容簡介

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

作者簡介

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

圖書目錄

第7 章組合查找 1
7.1 0 與1 38
7.1.1 布爾代數(shù)基礎(chǔ) 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 歷史與擴(kuò)展文獻(xiàn) 408
習(xí)題答案 427
附錄A 數(shù)值表 686
附錄B 記號索引 690
附錄C 算法和定理索引 695
附錄D 組合問題索引 696
人名索引 700
索引 716

本目錄推薦

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