品”。
P205 下面的程序的第一个注释,好像应该是迭代n-1次。
P204 中间代码的下面第二行,因此可以用“??”应为priority_queue
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的输入方式写错了