蓝书刘汝佳算法竞赛入门经典勘误(2)

2019-08-31 16:28

品”。

P205 下面的程序的第一个注释,好像应该是迭代n-1次。

P204 中间代码的下面第二行,因此可以用“??”应为priority_queue, greater >q。原文多写了个vector。

P201 图11-3的标题“路经”应为“路径”。

P200 情况2第2行,“则T'+(u, v)”似乎应为“则T+(u, v)”。

P177的gcd函数我觉得写成return b?gcd(b, a%b):a;更简单,不知道对不对??

终于把这本书看完了,感觉选这本书真是选对了,这是我看过的最明白好懂的OI书!感谢作者!如果不是这本书,好多东西我自己在别处都看不懂!找出这些错误就当是报答作者吧~为这本书做点贡献??我很快会把书正文部分所有例题和算法都写成程序然后发出来! Comment by imxi...@gmail.com, Nov 2, 2012 P183 中间的杨辉三角递推,C[i-1][j-1]和C[i-1]j?会有负数下标的危险,外层循环应该为i=1,然后在外面加一句C0?0?=1。内层虽然没有错误,但是我觉得改成j <= i比较好。 P173~174最优配对问题的代码好像有误。直接照着书上打进去,答案是不正确的。 Comment by imxi...@gmail.com, Nov 2, 2012

P188中间的边乘边除,(n-i)/n前面应加上(double)强制类型转换,不然结果会变成0. Comment by project member rujia....@gmail.com, Nov 3, 2012

感谢imxivid!你说的绝大多数都是对的,我会尽快写在勘误中。有几个代码错误之前已经在googlecode中改正了,但是忘记在勘误里写了,呵呵。其他几个需要说明的:P54是m和n写反了,P48的sscanf/sstream的用法以及几个贪心问题的证明我稍后详细叙述;P47是故意的,也就是“实验2”里会发现这个函数得不到正确的结果,然后“改正”。P21就是说的用double。P211没问题。cap[v][u]=0是为了允许反向增广 Comment by Tankc...@gmail.com, Nov 4, 2012

训练指南 p80 Uva 11627 翻译错误 输出不是数量 应是速度能通过的速度最大的滑雪板的速度 (坑死了)

Comment by project member rujia....@gmail.com, Nov 4, 2012

回复Tankchen:啊,真是抱歉。另外请在训练指南的相应章节后汇报勘误哈,这里是《入门经典》的勘误页。还有,下载代码的方法是使用git。我会不定期打包放在downloads里面的,目前还没有...

Comment by chong97...@gmail.com, Dec 13, 2012 p77 貌似把冒泡排序和选择排序弄错了吧? Comment by tplee...@gmail.com, Jan 23, 2013

P38 最后一行 可以用scanf(\读取第i个字符串 这里有问题吧,什么意思啊? Comment by chnln0...@gmail.com, Feb 22, 2013

P31 习题2-2 水仙花数 若3位数ABC满足ABC=A2+B2+C2 应为ABC=A3+B3+C3 Comment by yszhou4t...@gmail.com, Mar 11, 2013 p50. 单词pig的输入方式写错了


蓝书刘汝佳算法竞赛入门经典勘误(2).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:植物保护学考试复习资料

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: