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