本资源包含中国科学院大学在2017至2018学年《算法设计与分析》课程的所有作业题目及其解答,适合对该课程内容进行复习和深入学习的师生使用。
国科大的算法设计与分析相关1-5章复习题第一章样例:
习题一:
1. 第1(执行步改为关键操作数)、第2、3、6、7题。
- 习题一1答:执行步4pmn+3pm+2m+1; 关键操作次数为2nm+p。
- 方法一答:2n-2次;方法二答:同样也是2n-2次。
- 证明:
1) 对于任意的c,当n>c时, 则有10n^2 > cn。不存在这样的c使得10n^2 <= cn,证毕。
2) 同样地,任给c,在满足 n>2c 的条件下,log(n)> c 成立,则 n^2 log(n)>=cn^2 ,同样可以证明该结论。
- 第6题答:给出的函数按增长速度排序为:logn, n^(2/3), 20n, 4n^2, 3^n 和 n!。
- 第7题答:
a) 6+n
b)
c) 对于任意输入,上述计算都成立。
习题二:
- 第5题。 答案:c、e是割点;每一点的DFN和L值分别为A(1,1), B(2,1), C(3,1), D(4,4), E(5,1), F(6,5) 和 G(7,5)。 最大连通分支为CD、EFG以及ABCE。
考虑下述选择排序算法:
输入:n个不等的整数数组A[1..n]
输出:按递增次序排列的数组
For i:=1 to n-1
For j:=i+1 to n
If A[j]
优质
本页面提供了各类WEB课程作业题目及其详细解答,旨在帮助学生更好地理解和掌握网络开发技术与理论知识。
在网页布局中,WEB的重要性自然地体现在我们的编程实践中。所以,在设计网页时,合理运用WEB技术是非常关键的。
优质
《计算机网络课程作业参考答案》是一份专为学习计算机网络课程的学生设计的学习资料,涵盖了课程中主要知识点和习题解答,有助于学生巩固所学知识、提高解题能力。
《计算机网络》第五版纯英文版的答案包括中文题目和答案。