2015年8月23日
算法导论（第三版）习题Exercises4.3（第四章三节）算法导论的一个印刷错误
摘要： 本节系列证明都可见4.5节需要说明的有4.3-8，4.3-9两题4.3-8（本题有误）T(n)=4T(n/2)+n2根据4.5理论，结果为Θ(n2lgn)4.3-9m = lgnT(2m) = 3T(2m/2) + mS(m) = T(2m)S(m) = 3S(m/2) + mS(m) = Θ(ml... 阅读全文
posted @ 2015-08-23 13:11 _不忘初心方得始终 阅读(855) 评论(0) 推荐(0)
算法导论（第三版）Exercises4.2(第四章二节）
摘要： 4.2-1（计算结果）18 1462 664.2-2（Strassen算法计算矩阵乘法）void multiplyMatrix(int a[], int b[], int n, int result[]){ int i, j, dim=n/2; int n1=(n/2) * (n/2);... 阅读全文
posted @ 2015-08-23 12:42 _不忘初心方得始终 阅读(1659) 评论(0) 推荐(0)
算法导论（第三版） Exercises4.2（求最大和子数组的算法优化过程）
摘要： 4.1-1如所有元素都为负，则返回所有元素中最大的负数。4.1-2（暴力法求最大和子数组）struct subarray{ int start, end, sum;};void bruteFindMaxSubarray(int a[], int left, int right, struct ... 阅读全文
posted @ 2015-08-23 12:23 _不忘初心方得始终 阅读(198) 评论(0) 推荐(0)