#CPlusPlus_to_C
##第一部分 开始解决问题
###Tips
const 常量。
bool 布尔型,占8位二进制位,值只有true和false两种,true相当于1,false相当于0。
###第一章 解决问题与程序设计竞赛
###第二章 解决问题概述
###第三章 编码与调试
P31 string 为C++ STL中的字符串
P35 operator 是类型符的重载,暂时先跳过
P37 判断素数,这个应该能看懂,更好的方法还有很多,日后再细教
P41 先跳过
P46 代码3-4略过
P50 abs()是求整数的绝对值,fabs()求小数的绝对值
P52-P54 略过
##第二部分 算法分析
###第四章 分析算法的时间复杂度
P68 感觉ret取最小值的时候有点儿问题,稍后细看一下
###第五章 算法正确性证明
##第三部分 算法设计范式
###第六章 暴力解决法
P100 略过
P101 cout一行的输出相当于printf("%d %d %d %d\n",i,j,k,l);
P107 代码6-4为错误代码,这里不重新用C敲一遍了,直接敲后面的正确版本
P107 代码6-4函数传递的参数应该为taken[],而不是taken[10](保留疑惑)
P108 代码6-5函数传递的参数应该为taken[],而不是taken[10](保留疑惑)
P115 TSP,先跳过
###第七章 分治法
P123 代码7-2被替换为两份模板:快速幂和矩阵快速幂
P126-P129 C中没有vector,所以代码7-3和代码7-4有点儿长
P132 代码7-5,这样用数组存,这么大的范围能存得下?size的大小能一开始明确得知? 跳过:(
P134 感谢Kirai巨巨帮弱进一步理解C++版本代码中的迭代器传参。笔记:迭代器是const的,要用一个变量隐式地解除const。同时也感谢胖巨的热情帮忙。
P135 这几页书中,多处提到返回长方形的宽度,应该是返回最大面积,描述错误
P142 目前代码7-9只能处理单组数组,对于题目给的多组输入还不能很好地正确处理,待更新
###第八章 动态规划法
P147 代码8-3中int& ret=cache[a][b]为C++中的引用,C实现形式int * ret=&cache[a][b],后面也应该用 * ret
P152 题目数据的示例输出值中,前两行,颠倒,代码后面附更合理数据
P157 代码8-8太暴力,忽略掉
...未完,待续...