计算机程序设计艺术 卷4A:组合算法(一)(英文版)
13推荐 收藏
13.4K阅读
图灵原版计算机科学系列

计算机程序设计艺术 卷4A:组合算法(一)(英文版)

Donald E. Knuth (作者)
上市销售
本书适合从事计算机科学、计算数学等各方面工作的人员阅读,也适合高等院校相关专业的师生作为教学参考书,对于想深入理解计算机算法的读者,是一份必不可少的珍品。
第4卷A为“组合算法”,第4卷本身就包含几卷。组合搜索是一个丰富的、重要的主题,Knuth有太多要写的内容,就这一本书就包括大概1500道习题及其答案,以及数百其他任何出版物中都没有的事实论据。

收藏本书能做什么?

有情况的时候会收到通知,比如电子书发布等。

纸质书
¥101.91 ¥129.00

其他购买方式?

出版信息

所属分类

同系列书

目录

Chapter 7—Combinatorial Searching 1

7.1. Zeros and Ones 47

7.1.1. Boolean Basice  47

7.1.2. Boolean Evaluation  96

7.1.3 Bitwise Tricks and Techniques 133

7.1.4. Binary Decision Diagrams  202

7.2. Generating All Possibilities 281

7.2.1. Generating Basic Combinatorial Patterns   281

7.2.1.1. Generating all n-tuples  281

7.2.1.2. Generating all permutations  319

7.2.1.3. Generating all combinations  355

7.2.1.4. Generating all partitions  390

7.2.1.5. Generating all set partitions   415

7.2.1.6. Generating all trees  440

7.2.1.7. History and further references   486

Answers 59 Exercises  514

Appendix A—Tables of Numerical quantities  818

1. Fundamental Constants(decimal)  818

2. Fundamental Constants(hexadecimal)  819

3. Harmonic Numbers, Bernoulli Numbers, Fibonacci Numbers  820

Appendix B—Index to Notations  822

Appendix C—Index to Algorithms and Theorems  828

Appendix D—Index to Combinatorial Problems  830

Index and Glossary  834















大家也喜欢

相关文章

  • 杨帆 6推荐

    [结果公布]对话归隐的大师——D. E. Knuth(高德纳)

    计算机科学泰斗D. E. Knuth(高德纳)归隐已近20载,不问世事,潜心修订并创作煌煌巨著《计算机程序设计艺术》(The Art of Computer Programming)四卷本。 图灵公司藉第4A卷影印版(链接)出版之机,有幸邀得大师接受关于此书的访谈。 ...

  • 何逸勤 19推荐

    [翻译]高德纳(Knuth)谈计算机程序设计艺术(上)

    高德纳(D. E. Knuth)教授是备受尊崇的系列巨著《计算机程序设计艺术》(The Art of Computer Programming)和数十篇受到高度赞誉的计算机科学论文的作者。2011年6月,结束了在英国的书籍研讨和系列演讲的高德纳教授,跟BCS编辑Justin R…...

  • 高博 1推荐

    10 questions to DEK for iTuring community

    Do you think there is a boundary between scientific research and engineering? If so, what is it? And how about that between divine provide…...

  • 何逸勤 13推荐

    [翻译]高德纳(Knuth)谈计算机程序设计艺术(下)

    高德纳(D. E. Knuth)教授是备受尊崇的系列巨著《计算机程序设计艺术》(The Art of Computer Programming)和数十篇受到高度赞誉的计算机科学论文的作者。2011年6月,结束了在英国的书籍研讨和系列演讲的高德纳教授,跟BCS编辑Justin R…...

  • 王军花 4推荐

    《计算机程序设计艺术,卷4A:组合算法(一)(英文版)》前言

    欲把一切好的内容都装进一本书中,显然是不可能的,哪怕只是想比较全面地涉猎主题的某些方面,多半也会导致篇幅急剧增长。 ——Gerald B. Folland,“编者之角”(2005) 卷4的书名是组合算法,而当我拟书名时,曾特别想给它加一个副标题:我最喜爱的程序设计类型。但是…...

  • 杨帆 24推荐

    [英]Donald E. Knuth(高德纳):总有一些事超越我们的理解(图灵访谈)

    图灵访谈之八:专访Donald E. Knuth(高德纳) 计算机科学泰斗Donald E. Knuth(高德纳)归隐已近20载,不问世事,潜心修订并继续创作煌煌巨著《计算机程序设计艺术》(The Art of Computer Programming)多卷本。 图灵社区藉卷…...

  • 出版圈郭志敏 5推荐

    美丽与优雅——看大师眼中的算法

    ![enter image description here][1] 计算机编程是一种艺术形式,就如同人们谱写诗歌和音乐。 ——高德纳 [《计算机程序设计艺术,卷4A:组合算法(一)(英文版)》][2] 内容简介: 《计算机程序设计艺术》系列被公认为**计算机科学… ...

  • 滕瑞 10推荐

    收藏了《计算机程序设计艺术》的卷4A

    《美国科学家》杂志曾将这套书与爱因斯坦的《相对论》等书并列称为20世纪最重要的12本物理学著作。 ![enter image description here][1] 传说中的TAOCP,共包括7卷(12章)。这套书高爷爷写得很慢,因为他知道大家看得不快,所以目前只出版…...

  • 黄志斌 4推荐

    571. 超级全能数

    题目 Problem 571. Super Pandigital Numbers A positive number is pandigital in base b if it contains all digits from 0 to b - 1 at least on…...

  • 黄志斌 3推荐

    数学趣题:最大的差

    题目 PUZZLEUP: 2017 No:13: DIFFERENCE If all numbers with distinct digits from 0 to 9876543210 are listed in ascending order, what is the …...

  • 黄志斌 4推荐

    允许重复的组合

    《计算机程序设计艺术·卷4A:组合算法(一)》的习题 7.2.1.7-15: ![][1] 首先,我们复习一下组合,见《计算机程序设计艺术·卷1:基本算法(第3版)》的 1.2.6 节: ![][2] 接下来,是允许重复的组合,见习题 1.2.6-60 及答案:…...

  • 这书就应该弄个论坛或者小组什么去翻译. 大家群策群力慢慢来. 不要心浮气躁的急着出版. 然后被骂.
    朱璐  发表于 2013-07-10 16:44:50
    推荐
  • 这本书有中文版本么?什么时候出啊?
    流星在线  发表于 2011-10-19 10:42:03
    推荐
    • 在翻译,不过离出版还很远。

      武卫东  发表于 2011-10-19 21:55:02
    • 之前不是有翻译过的么 这次要重新翻译?

      hunter129  发表于 2012-01-07 16:00:41
    • 之前的翻译似乎不能读呢。

      武卫东  发表于 2012-01-11 04:00:43
  • 请保留原版英文前言。不要象计算机程序设计艺术卷1那样将原版英文翻译成中文而不保留英文前言。
    zhanggh01  发表于 2011-12-19 12:47:59
    推荐
    • 外方要求翻译前言,以示与原版书的区别。

      武卫东  发表于 2012-01-11 04:00:04
  • 期待中文版
    hunter129  发表于 2012-01-07 15:58:03
    推荐
  • 中文版啊。。。。
    密克  发表于 2012-06-02 10:54:13
    推荐
  • 这本书还会有英文版吗?我想兑换
    周毅  发表于 2017-05-08 11:28:32
    推荐
  • 这本书什么时候能有样书啊
    liujialongstar  发表于 2017-05-31 14:23:52
    推荐
    • 英文版有样书可兑。

      傅志红  发表于 2017-06-02 14:53:25
    • @傅志红 兑换状态还是暂无样书呢......

      liujialongstar  发表于 2017-06-02 19:10:49
    • 傅老师好,还会有样书吗?

      Watsup  发表于 2019-01-07 13:53:52
    • @hilbertcn 抱歉,这本书暂时不会印样书了。

      傅志红  发表于 2019-01-08 10:42:45
    • 谢谢

      Watsup  发表于 2019-01-11 23:30:06