Algorithms
文章平均质量分 76
cppgp
这个作者很懒,什么都没留下…
展开
-
Introduction to Algorithms 算法导论 第1章 基础知识 学习笔记及习题解答
什么是算法 定义良好的计算过程,取一个或者一组值作为输入,产生一个或一组输出值。1.1-1 给出一个真实世界的例子,其中包括着下列的某种计算问题:排序,确定多矩阵相乘的最佳顺序,或者找出凸壳。 排序: 这个是最常见的。比如: 某公司市场部季度销售额排名。 Alexa网站排名。(什么是Alexa?http:原创 2011-12-29 02:05:01 · 1895 阅读 · 0 评论 -
Introduction to Algorithms 算法导论 第2章 算法入门 学习笔记及习题解答
2.1 插入排序插入排序解决的问题: 输入:n个数构成的序列 输出:排序输入序列为,满足a1' ≤ a2' ≤ ... ≤ an'伪码: INSERTION-SORT(A) for j <- 2 to length[A] do key <- A[j] i <- j - 1 whi原创 2011-12-29 15:42:12 · 6263 阅读 · 3 评论 -
Introduction to Algorithms 算法导论 第3章 函数的增长 学习笔记及习题解答
3.1 渐近记号表示算法的渐近运行时间的记号是用定义域为自然数集N = {0, 1, 2, ...}的函数来定义的。这些记号用来表示最坏情况运行时间T(n)。Θ记号 Θ(g(n)) = {f(n): 存在正常数c1,c2和n0,使对所有的n≥n0,有0 ≤ c1*g(n) ≤ f(n) ≤ c2*g(n)}O记号 O(g(n)) = {f(n): 存在正常数c和原创 2012-01-05 17:51:39 · 2622 阅读 · 0 评论 -
Introduction to Algorithms 算法导论 第4章 递归式 学习笔记及习题解答
第4章 递归式主方法: n=1: T(n) = Θ(1) n>1: T(n) = aT(n/b) + Θ(n) (a≥1, b>1)4.1 代换法1). 猜测解的形式2). 用数学归纳法找出使解真正有效的常数改变变量:T(n) = 2T(⌊n^(1/2)⌋)原创 2012-02-09 22:41:00 · 2944 阅读 · 4 评论