作 者:[美] 高德納(Donald E. Knuth) 著 李伯民 賈洪峰 譯
定 價:228
出 版 社:人民郵電出版社
出版日期:2018年06月01日
頁 數:731
裝 幀:精裝
ISBN:9787115512871
“計算機科學既壯觀又幽美,我嘗試盡自己所能,以十分恰當的方式來解釋我所了解的某些片斷。很顯然,我自己並沒有任何超自然能力,但的確很喜歡講述那些似乎靜靜地等待著人們去講出來的故事。寫書跟講故事十分類似。” ——圖靈訪談之專訪Donald E. Knuth 如果你自以為是一個很好的程序員,請去讀讀高德納的《計算機程序設計藝術》吧……要是你真把它讀下來了,就毫無疑問可以給我遞簡歷了。--比爾·蓋茨 《計算機程序設計藝術》繫列著作被公認為是對經典計算機科學的論述,曾在1999年被《美等
●第7 章組合查找 17.1 0 與1 387.1.1 布爾代數基礎 387.1.2 布爾函數求值 797.1.3 按位運算的技巧與方法 1107.1.4 &nbs決策圖 1707.2 生成所有可能的組合對像 2377.2.1 生成基本組合模式 2377.2.1.1 生成所組 2377.2.1.2 生成所有排列 2687.2.1.3 生成所有組合 2977.2.1.4 生成所有分劃 3277.2.1.5 生成所有集合分劃 3497.2.1.6 生成所有樹 3707.2.1.7 歷史與擴展文獻 408習題答案 427附錄A 數值表 686附錄B 記號索引 690附錄C 算法和定理索引 695附錄D 組合問題索引 696人名索引 700索引 716
《計算機程序設計藝術》繫列深入闡述了程序設計理論,對計算機領域的發展有著極為深遠的影響。本書是該繫列的第4卷A,書中主要介紹了組合算法,內容涉及布爾函數、按位操作組和排列、組合和分區以及所有的樹等。本書適合從事計算機科學、計算數學等各方面工作的人員閱讀,也適合高等院校相關專業的師生作為教學參考書,對於想深入理解計算機算法的讀者,是一份必不可少的珍品。
[美] 高德納(Donald E. Knuth) 著 李伯民 賈洪峰 譯
高德納(Donald E. Knuth)計算機科學家,算法與程序設計技術的先驅者、斯坦福大學計算機繫榮休教授、計算機排版繫統TEX和METAFONT字體繫統的發明人,因諸多成就以及大量富於創造力和具有深遠影響的著作(19部書,160篇論文)而譽滿全球。近些年,他將精力全部投入到《計算機程序設計藝術》七卷集的史詩般創作中。Knuth教授獲得過許多獎項和榮譽,包括美國計算機協會圖靈獎、美國國家科學獎章、美國數學學會的斯蒂爾獎,以及因發明優選技術於1996年榮獲的京都獎。1996年,設立了以其名字命名的Donald E. Knuth獎,授予那些為計算機科學基礎做出傑出貢獻的人。