The Art of Computer Programming, Volume 4, Fascicle 3: Generating All Combinations and Partitions (Paperback)

Donald E. Knuth

  • 出版商: Addison Wesley
  • 出版日期: 2005-07-01
  • 售價: $1,150
  • 貴賓價: 9.5$1,093
  • 語言: 英文
  • 頁數: 160
  • 裝訂: Paperback
  • ISBN: 0201853949
  • ISBN-13: 9780201853940
  • 相關分類: R 語言
  • 立即出貨(限量) (庫存=1)

買這商品的人也買了...

商品描述

Description:

This multivolume work on the analysis of algorithms has long been recognized as the definitive description of classical computer science.The three complete volumes published to date already comprise a unique and invaluable resource in programming theory and practice. Countless readers have spoken about the profound personal influence of Knuth's writings. Scientists have marveled at the beauty and elegance of his analysis, while practicing programmers have successfully applied his “cookbook” solutions to their day-to-day problems. All have admired Knuth for the breadth, clarity, accuracy, and good humor found in his books.

To begin the fourth and later volumes of the set, and to update parts of the existing three, Knuth has created a series of small books called fascicles, which will be published at regular intervals. Each fascicle will encompass a section or more of wholly new or revised material. Ultimately, the content of these fascicles will be rolled up into the comprehensive, final versions of each volume, and the enormous undertaking that began in 1962 will be complete.

Volume 4, Fascicle 3

This fascicle continues Knuth's authoritative chapter on combinatorial algorithms, ultimately to be included in Volume 4 of The Art of Computer Programming. The previous fascicle from Volume 4, which covered the generation of all tuples and permutations, is now complemented by techniques for generating all combinations and partitions. In Knuth's thorough discussion of these two topics, readers will find much that is new, as well as surprisingly rich ties to material in Volumes 1 through 3 and to other aspects of computer science and mathematics. As usual, this fascicle includes a bounty of creative exercises, as well as intriguing challenges posed by yet-unsolved questions.


 

 

 

 

商品描述(中文翻譯)

《計算機程式設計藝術》第四卷第三部分

這本書是對演算法分析的多卷作品,長期以來一直被認為是經典計算機科學的權威描述。迄今為止已經出版的三卷完整內容在編程理論和實踐方面提供了獨特而寶貴的資源。無數讀者談到了Knuth的著作對他們的深遠影響。科學家們對他的分析的美麗和優雅感到驚嘆,而實踐編程人員則成功地將他的“食譜”解決方案應用於日常問題。所有人都欣賞Knuth在他的書中所展現的廣度、清晰度、準確性和幽默感。

為了開始這套書的第四卷和後續卷的編寫,並更新現有的三卷內容,Knuth創作了一系列名為“fascicles”的小書,將定期出版。每個“fascicle”將包含一個或多個全新或修訂的部分。最終,這些“fascicles”的內容將被整合到每個卷的全面最終版本中,這項從1962年開始的巨大工程將會完成。

這本“fascicle”是Knuth對組合算法的權威章節的延續,最終將被收錄在《計算機程式設計藝術》第四卷中。第四卷的前一個“fascicle”涵蓋了生成所有元組和排列的方法,現在則補充了生成所有組合和分割的技巧。在Knuth對這兩個主題的詳細討論中,讀者將發現許多新的內容,以及與第一卷到第三卷以及計算機科學和數學的其他方面驚人的聯繫。和往常一樣,這本“fascicle”包含了大量的創意練習,以及由尚未解決的問題提出的有趣挑戰。