《計算機程序設計藝術》系列被公認為計算機科學領域的權威之作, 深入闡述了程序設計理論, 對計算機領域的發(fā)展有著極為深遠的影響。本書是該系列的第4卷A, 書中主要介紹了組合算法, 內(nèi)容涉及布爾函數(shù)、按位操作技巧、元組和排列、組合和分區(qū)以及所有的樹等。
“計算機科學既壯觀又幽美,我嘗試盡自己所能,以十分恰當?shù)姆绞絹斫忉屛宜私獾哪承┢瑪唷:茱@然,我自己并沒有任何超自然能力,但的確很喜歡講述那些似乎靜靜地等待著人們?nèi)ブv出來的故事。寫書跟講故事十分類似! ——圖靈訪談之專訪Donald E. Knuth 如果你自以為是一個很好的程序員,請去讀讀高德納的《計算機程序設計藝術》吧……要是你真把它讀下來了,就毫無疑問可以給我遞簡歷了。--比爾·蓋茨 《計算機程序設計藝術》系列著作被公認為是對經(jīng)典計算機科學的論述,曾在1999年被《美國科學家》期刊評選為20世紀相當重要的12部學術專著之一。這一宏偉浩大的工程始于1962年,計劃出版7卷,目前已經(jīng)出版了4卷。數(shù)十年來,這本書一直是廣大學生、研究人員和業(yè)內(nèi)人士學習程序設計理論和實踐的無價之寶,書中各處無不體現(xiàn)著作者淵博的學識、嚴謹?shù)闹螌W態(tài)度,以及深刻的洞察力。該套書自出版以來,廣受眾多科學家的贊許,并對無數(shù)讀者產(chǎn)生了極其深遠的影響。 《計算機程序設計藝術》堪稱計算機科學領域的瑰寶。從事研究的人驚艷于其精美優(yōu)雅的分析,而普通程序員則一直在卓有成效地利用書中提供的各種方案解決日常問題。這些書展現(xiàn)了作者的博觀、清晰和幽默,所有的人都欽佩不已。高德納是算法和程序設計領域的先驅(qū)者,對計算機科學發(fā)展史也有著深入的研究,書中在介紹眾多理論的同時,也給出了相關的歷史和發(fā)展歷程,成為本書的一大特色。
高德納(Donald E. Knuth)計算機科學家,算法與程序設計技術的先驅(qū)者、斯坦福大學計算機系榮休教授、計算機排版系統(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