2

这是一个例子：

  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]
  • 在书中寻找解释的附录
  • 考虑到除了一些问题之外的 >

没运气！

4

2 回答 2

8

在正文的第 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（练习笔记）

于 2014-05-09T07:51:18.840 回答
2

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

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

希望这可以帮助！

于 2014-03-11T02:44:14.163 回答