算法导论
wzj7531
这个作者很懒,什么都没留下…
展开
-
算法导论第2章习题解析
2.1 插入排序2.1-1: 略.2.1-2 :将伪代码第5行 while i > 0 and A[i] > key 修改为 while i > 0 and A[i] < key 即可.2.1-3 :代码如下所示:int Linear_Find(int a[],int length,int key){ for(int i = 0;i < length;i++){ if(a[i原创 2017-09-02 21:35:14 · 710 阅读 · 0 评论 -
算法导论第3章习题解析
3.1-1:证明:由题意可知 , f(n),g(n)f(n),g(n) 渐进非负 , 则存在 n′>0n'\gt0 ,使得当 n≥0n \geq 0 时,f(n)≥0,g(n)≥0f(n) \geq 0 , g(n)\geq0 同时成立.令 h(n)=max{f(n),g(n)}h(n) = max \{ f(n),g(n) \}.那么 , h(n)h(n) 可以表示为:h(n)=|f(n)−g(n原创 2017-09-15 00:13:07 · 804 阅读 · 0 评论 -
算法导论第4章习题解析
4.1-1 当A的所有元素均为负数,FIND-MAXMUM-SUBARRAY返回的是A中第一个最大值。4.1-2 代码如下:#includevoid Find_Maxmum_Violence(int A[],int low,int high,int *r){ int _left = -1; int _right = -1; int _max = IN原创 2017-10-16 21:25:59 · 1124 阅读 · 0 评论