4. Exercises and Problems——Introduction to Algorithms Third Edition
来源:互联网 发布:安卓软件开发入门 编辑:程序博客网 时间:2024/05/20 19:18
Exercises 4.1-4.
参考 Programming Pearls Column 8 maxsum3,意思是只考虑大于零的和,如果数组均小于零,那么输出区间为空,和为零。而算法导论实现可以输出这些负数中最大的那个数,而且区间也只包含这个负数,即这种方法不会输出空集。CODE
Exercises 4.1-5.
线性时间内解决 Maximum-Subarray 问题。CODE
Exercises 4.2-7.
对于 (a+bi)*(c+di) 只需计算 ac,bd,(a+b)(c+d)。参考
Exercises 4.3-all. 略。替代法求解递归方程
Exercises 4.4-all. 略。递归树求解递归方程
Exercises 4.5-1.
Θ(n^(1/2)),Θ(n^(1/2)*lgn),Θ(n),Θ(n^2)。
Exercises 4.5-2.
4^(lg7) = 7^2 = 49。
Exercises 4.5-3.
n^lg1 = 1,case 2:Θ(lgn)。
Exercises 4.5-4.
No,f(n)/(n^2) = lgn is asymptotically less than n^ε。As 4.6-2. T(n) = Θ(n^2*lg^2n)。
*Exercises 4.5-5. HELP ME
Exercises 4.6-all. 略。Master theorem 证明。
Problems 4-4. 参考P59 Fibonacci numbers 内容。
Problems 4-5. Chip testing
Editing……
Problems 4-6. Monge arrays
Editing……
- 4. Exercises and Problems——Introduction to Algorithms Third Edition
- 2. Exercises and Problems——Introduction to Algorithms Third Edition
- 5. Exercises and Problems——Introduction to Algorithms Third Edition
- 4. Divide-and-Conquer——Introduction to Algorithms Third Edition
- 5. Probabilistic Analysis and Randomized Algorithms——Introduction to Algorithms Third Edition
- 写在前面的话——Introduction to Algorithms Third Edition
- 2. Getting Started——Introduction to Algorithms Third Edition
- C. Counting and Probability——Introduction to Algorithms Third Edition
- 伪代码排版包 clrscode3e——Introduction to Algorithms Third Edition
- 3. Growth of Functions——Introduction to Algorithms Third Edition
- 《Introduction to Algorithms》Second Edition
- Introduction to Algorithms, Second Edition _ONE (Adding)
- Beginning PHP and MySQL: From Novice to Professional, Third Edition
- About Introduction to Algorithms
- Introduction to Algorithms
- Introduction to Algorithms
- BUBBLESORT: INTRODUCTION TO ALGORITHMS
- Introduction to Algorithms
- 使用servfox 和spcaview架设嵌入式Linux视频服务器
- OK6410开发板裸机DS18B20驱动
- 《电磁通论》——量的测量
- hdu 2276 Kiki & Little Kiki 2(矩阵乘法)
- hdu3047 Zjnu Stadium && hdu 3038 How Many Answers Are Wrong
- 4. Exercises and Problems——Introduction to Algorithms Third Edition
- Sprintf知多少
- 消息映射与消息处理
- 开发自己的产品,所需要创建的makefile,以及 他们的作用
- Commons-IO学习之IOUtils
- 我们都一样
- 布局中@null的代码实现方式
- spring 3 中使用注解的方式来进行任务调度。
- POJ3122 pie