在TAoCP练习旁边,方括号中的数字是什么意思?

时间:2014-03-11 02:33:36

标签: knuth taocp

以下是一个例子:

  1. [00] 2009年的二进制形式......
  2. [05]其中一封信......
  3. [10]四位数量 - 半字节或十六进制数字......
  4. [15]一千字节......
  5. [M13]如果x是0和1的任何字符串......
  6. [M20]证明或反驳......
  7. [00],[05],[10],[15],[M13],[M20]是什么意思?

    我试过了:

    • Google搜索taocp exercises square brackets
    • 寻找方括号内的数字模式。
      • 他们都增加和减少
      • 他们大多数但并非所有五人的倍数
      • 带有M的人偶尔会出现
      • M是唯一的前缀
      • 代码是非唯一的
    • Google搜索"the art of computer programming" exercises brackets
    • Google搜索"the art of computer programming" M13
    • Google搜索"the art of computer programming" [00]
    • 寻找解释
    • 的书中的附录
    • 考虑>那也是一些问题旁边

    没有运气!

2 个答案:

答案 0 :(得分:5)

在文本的第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。十六(练习笔记)

答案 1 :(得分:2)

我认为在某本书的介绍中提到了这一点(我的副本现在在我的办公室)。如果我没记错的话,数字表示难度,数字从0开始是热身问题,数字从3开始表示问题集水平问题,数字从4开始表示非常困难的问题,50表示极其困难(可能打开)的问题。

M代表“数学”,就像“你在这里需要一些棘手的数学”。 HM意味着“更高的数学”,这意味着“你需要超出我们在此处所涵盖的数学来解决这个问题。”

希望这有帮助!