計(jì)算機(jī)程序設(shè)計(jì)藝術(shù).卷4A.組合算法.一
定 價(jià):228 元
叢書名:圖靈計(jì)算機(jī)科學(xué)叢書
- 作者:(美) 高德納著
- 出版時(shí)間:2019/6/1
- ISBN:9787115512871
- 出 版 社:人民郵電出版社
- 中圖法分類:TP306.1
- 頁碼:731
- 紙張:膠版紙
- 版次:1
- 開本:16K
《計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)》系列被公認(rèn)為計(jì)算機(jī)科學(xué)領(lǐng)域的權(quán)威之作, 深入闡述了程序設(shè)計(jì)理論, 對計(jì)算機(jī)領(lǐng)域的發(fā)展有著極為深遠(yuǎn)的影響。本書是該系列的第4卷A, 書中主要介紹了組合算法, 內(nèi)容涉及布爾函數(shù)、按位操作技巧、元組和排列、組合和分區(qū)以及所有的樹等。
“計(jì)算機(jī)科學(xué)既壯觀又幽美,我嘗試盡自己所能,以十分恰當(dāng)?shù)姆绞絹斫忉屛宜私獾哪承┢瑪。很顯然,我自己并沒有任何超自然能力,但的確很喜歡講述那些似乎靜靜地等待著人們?nèi)ブv出來的故事。寫書跟講故事十分類似! ——圖靈訪談之專訪Donald E. Knuth 如果你自以為是一個(gè)很好的程序員,請去讀讀高德納的《計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)》吧……要是你真把它讀下來了,就毫無疑問可以給我遞簡歷了。--比爾·蓋茨 《計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)》系列著作被公認(rèn)為是對經(jīng)典計(jì)算機(jī)科學(xué)的論述,曾在1999年被《美國科學(xué)家》期刊評選為20世紀(jì)相當(dāng)重要的12部學(xué)術(shù)專著之一。這一宏偉浩大的工程始于1962年,計(jì)劃出版7卷,目前已經(jīng)出版了4卷。數(shù)十年來,這本書一直是廣大學(xué)生、研究人員和業(yè)內(nèi)人士學(xué)習(xí)程序設(shè)計(jì)理論和實(shí)踐的無價(jià)之寶,書中各處無不體現(xiàn)著作者淵博的學(xué)識、嚴(yán)謹(jǐn)?shù)闹螌W(xué)態(tài)度,以及深刻的洞察力。該套書自出版以來,廣受眾多科學(xué)家的贊許,并對無數(shù)讀者產(chǎn)生了極其深遠(yuǎn)的影響。 《計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)》堪稱計(jì)算機(jī)科學(xué)領(lǐng)域的瑰寶。從事研究的人驚艷于其精美優(yōu)雅的分析,而普通程序員則一直在卓有成效地利用書中提供的各種方案解決日常問題。這些書展現(xiàn)了作者的博觀、清晰和幽默,所有的人都?xì)J佩不已。高德納是算法和程序設(shè)計(jì)領(lǐng)域的先驅(qū)者,對計(jì)算機(jī)科學(xué)發(fā)展史也有著深入的研究,書中在介紹眾多理論的同時(shí),也給出了相關(guān)的歷史和發(fā)展歷程,成為本書的一大特色。
高德納(Donald E. Knuth)計(jì)算機(jī)科學(xué)家,算法與程序設(shè)計(jì)技術(shù)的先驅(qū)者、斯坦福大學(xué)計(jì)算機(jī)系榮休教授、計(jì)算機(jī)排版系統(tǒng)TEX和METAFONT字體系統(tǒng)的發(fā)明人,因諸多成就以及大量富于創(chuàng)造力和具有深遠(yuǎn)影響的著作(19部書,160篇論文)而譽(yù)滿全球。近些年,他將精力全部投入到《計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)》七卷集的史詩般創(chuàng)作中。Knuth教授獲得過許多獎(jiǎng)項(xiàng)和榮譽(yù),包括美國計(jì)算機(jī)協(xié)會(huì)圖靈獎(jiǎng)、美國國家科學(xué)獎(jiǎng)?wù)隆⒚绹鴶?shù)學(xué)學(xué)會(huì)的斯蒂爾獎(jiǎng),以及因發(fā)明先進(jìn)技術(shù)于1996年榮獲的京都獎(jiǎng)。1996年,設(shè)立了以其名字命名的Donald E. Knuth獎(jiǎng),授予那些為計(jì)算機(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 按位運(yùn)算的技巧與方法 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