《深入浅出-进阶篇》错误反馈

学术版

kkksc03 @ 2024-10-03 16:26:03

勘误表：

  • 进阶篇：https://www.luogu.com.cn/article/t5ga2pco
  • 基础篇：https://www.luogu.com.cn/article/cbwsob3p

进阶篇购买地址：

  • 单本：https://item.taobao.com/item.htm?id=637730514783&skuId=5603122700687
  • 深基+深进：https://item.taobao.com/item.htm?id=637730514783&skuId=5603122700688

感谢大家阅读本书。本书难免存在瑕疵，期待各位读者的反馈。本贴仅接受《进阶篇》正式出版版本的反馈。由于一本成本很高，我们无法额外赠送给已经有书稿的读者正式版。

反馈时，请给出页数、具体位置、错误的理由和你认为正确的内容。我们会核查。每个错误，会记录第一个反馈的读者用户名。

by Null_h @ 2024-11-12 20:47:51

p11 悬线法的代码中 ans 可以 i=1 的时候更新

example ：

2 2
F F
R R

代码应该会输出 0，实际为6

by Pea_hyx @ 2024-11-13 21:13:31

P118、P119代码输出空格时只有一边的双引号

by Null_h @ 2024-11-14 20:09:50

P125，异或综合->异或粽子

by GETexas @ 2024-11-18 21:31:31

p055页习题4题干第3排
max(Vi,Vj|Xi-Xj|)很容易用函数max思考，即逗号左与逗号右取最大值。
我就是这样被误导的，题库中是max(Vi,Vj)|Xi-Xj|

by QQzhi @ 2024-11-20 10:04:01

P270 “在计算f_{i,j}的时候……”一句中不仅内容，格式亦有错误，“fi-1,j-1”为“f_{i+1,j-1}”。

by QQzhi @ 2024-11-20 10:49:42

P273 代码中的输入显然不规范美观也不正确。

for (int i=0;i<n;)
  scanf("%d",a+++i);

根据 C++11 起的“按顺序早于”规则，a+++i实际等价于a++ + i，而此处应为a+ ++i。

建议改为：

for (int i=1;i<=n;i++)
  scanf("%d",a+i);

采用清晰明确的写法，减少理解成本。

by QQzhi @ 2024-11-24 19:48:14

P297 TSP 代码中有多余的变量 H 与 Len

by QQzhi @ 2024-11-24 20:03:46

P297 TSP 代码中枚举处理状态时，将栈存储的元素集采用 memset(S,-1,sizeof(S)) 清空，造成不必要的大量时间开销。实际上在栈顶指针重置 t = 0 时栈即可清空。

by bowen404 @ 2024-11-25 17:47:15

P295

例 17-1，状态转移方程给的是 f_{i,j,k} 表示前 i 行，第 i 行状态的二进制状态为 j，放置了 k 个国王的方案数。

但实际代码里的定义是：

也就是说，讲解中的 $f_{i,j,k}$ 的定义，在代码中写的是 $f_{i,k,j}$。

by QQzhi @ 2024-11-26 21:34:26

P88 第一段中 p=\frac{u}{v} 被打成了 p=uv

上一页 | 下一页