【问题标题】:What do the numbers in square brackets mean beside the TAoCP exercises?TAoCP 练习旁边方括号中的数字是什么意思?
【发布时间】:2014-03-11 02:33:35
【问题描述】:

这是一个例子:

  1. [00] 2009的二进制形式...
  2. [05] 哪个字母...
  3. [10] 四位数量 -- 半字节或十六进制数字...
  4. [15] 一千字节...
  5. [M13] 如果 x 是 0 和 1 的任意字符串...
  6. [M20] 证明或反驳...

[00]、[05]、[10]、[15]、[M13]、[M20]是什么意思?

我试过了:

  • 谷歌搜索taocp exercises square brackets
  • 在方括号内的数字中寻找模式。
    • 它们既增加又减少
    • 它们大多是五的倍数,但不是全部
    • 带有 M 的不时出现
    • M 是唯一的前缀
    • 代码不唯一
  • 谷歌搜索"the art of computer programming" exercises brackets
  • 谷歌搜索"the art of computer programming" M13
  • 谷歌搜索"the art of computer programming" [00]
  • 在书中寻找解释的附录
  • 考虑到一些问题旁边的>

运气不好!

【问题讨论】:

    标签: knuth taocp


    【解决方案1】:

    在正文的第 xvii 页上,有练习使用的符号的摘要

    ► = recommended
    M = Mathematically oriented 
    HM = Requiring "higher math"
    00 = Immediate
    10 = Simple (one minute)
    20 = Medium (quarter hour)
    30 = Moderately Hard
    40 = Term Project
    50 = Research Problem
    

    这意味着大致是对数刻度。 此外,“评分数字除以 5 的剩余部分表示所需的详细工作量。因此,评分为 24 的练习可能比评分为 25 的练习需要更长的时间来解决,但后者需要更多的创造力”-P。 XVI(习题笔记)

    【讨论】:

      【解决方案2】:

      我认为这本书的介绍中提到了某处(我的副本现在在我的办公室里)。如果我没记错的话,数字表示难度,0开头的数字是热身题,3开头的数字表示问题集级别的问题,4开头的数字表示非常难的问题,50表示非常难(可能是开放的)问题。

      M 的意思是“数学”,就像“你在这里需要一些棘手的数学”一样。 HM 的意思是“高等数学”,意思是“你需要超出我们这里所涵盖的数学才能解决这个问题。”

      希望这会有所帮助!

      【讨论】:

      • 这完全有帮助(特别是如果它是真的!)我只有Volume 1, Fascicle 1;它没有在介绍中解释这一点。这肯定会帮助我选择首先解决哪些问题。
      猜你喜欢
      • 2015-11-11
      • 2013-05-28
      • 2023-03-04
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2011-05-02
      • 2020-08-12
      • 1970-01-01
      相关资源
      最近更新 更多