圖書信息
出版社: 機械工業出版社; 第1版 (2007年4月1日)
平裝: 230頁
開本: 16開
ISBN: 7111208250, 9787111208259
條形碼: 9787111208259
尺寸: 24 x 16.4 x 1.4 cm
重量: 381 g
作者簡介
算法和程式設計技術的先驅者,是計算機排版系統TEX和METAFONT的發明者。Donald.E.Knuth(唐納德.E.克努特,中文名高德納)是史丹福大學電腦程式設計藝術的榮譽退休教授,Knuth教授獲得了許多獎項和榮譽,包括美國計算機協會圖靈獎(ACM Turing Award),美國前總統卡特授予的科學金獎(Medal of Science),美國數學學會斯蒂爾獎(AMS Steele Prize),以及1996年11月由於發明先進技術榮獲的極受尊重的京都獎(KyotoPrize)。他因這些成就和大量創造性的影響深遠的著作(19部書和160篇論文)而譽滿全球。
譯者簡介:
蘇運霖,暨南大學教授,國內外頗具盛名的計算機科學專家。蘇運霖教授是出生於印度尼西亞的華僑,他曾被選為全國電工學會優秀科技工作者和電機工程優秀科技工作者。他還被美國紐約科學院邀請為該院院士,名字被錄入美國國際傳記中心出版的《國際傳記辭典》、英國傳記研究所出版的《國際卓越領導者名單》,以及英國國際傳記中心出版的《世界知識名人錄》。
內容簡介
關於算法分析的這多卷論著已經長期被公認為經典計算機科學的定義性描述。迄今已出版的完整的三卷組成了程式設計理論和實踐的惟一的珍貴源泉,無數讀者都讚揚Knuth的著作對個人的深遠影響。科學家們為他的分析的美麗和優雅所驚嘆,而從事實踐的程式設計師們已經成功地套用他的“菜譜式”的解到日常問題上,所有人都由於Knuth在書中所表現出的博學、清晰、精確和高度幽默而對他無比敬仰。
為開始後續各卷的寫作並更新現有三卷中的部分內容,Knuth創立了稱作冊的一系列小部頭的書,定期出版。每一冊將包含一部分或多個部分的全新的或修訂的內容。最終,這些冊的內容將歸併成每卷綜合的最終版本,而在1962年開始的許多努力將得以完成。
本冊主要討論生成所有樹,這個主題與《電腦程式設計藝術》前3卷有著令人吃驚的緊密聯繫。Knuth在本冊中全面地討論了這個著名的主題,提供了124個新的練習,繼續為程式設計打下堅實的基礎。同時,本冊還論述了組合生成的歷史。對幾個文明古國及其他國家在這方面的歷史進行了透徹的研究和精闢的分析。
目錄
譯者序 115
前言 117
第7章 組 合 查 找
7.2 生成所有可能性 120
7.2.1 生成基本的組合模式 120
7.2.1.1 生成所有n元組 120
7.2.1.2 生成所有排列 120
7.2.1.3 生成所有組合 120
7.2.1.4 生成所有分劃 120
7.2.1.5 生成所有集合的分劃 120
7.2.1.6 生成所有樹 121
7.2.1.7 歷史和進一步的參考文獻 162
習題答案 188
索引和辭彙表 227