国科大的算法设计与分析相关1-5章复习题
第一章样例：
1.讲义习题一: 第1(执行步改为关键操作数)、第2、3、6、7题
习题一
1答：执行步4pmn+3pm+2m+1;关键操作2n*m*p
2方法一答：2n-2次
方法二答：2n-2次
3 1）证明：任给c，n>c,则10n2>cn 。不存在c使10n22c时，logn>c，从而n2logn>=cn2,同上。
6 答：logn，n2/3，20n，4n2，3n，n!
7 答：1)6+n 2) 3)任意n
2.讲义习题二：第5题。
答：c、e是割点。每点的DFN、L值：A1,1、B2,1、C3,1、D4,4、E5,1、F6,5、G7,5。最大连通分支CD、EFG、ABCE。
3.考虑下述选择排序算法：
输入：n个不等的整数的数组A[1..n]
输出：按递增次序排序的A
For i:=1 to n-1
For j:=i+1 to n
If A[j]
2019-12-21 19:45:34
4.03MB
1
2019最新版中国科学院大学知识图谱课程课件全集（中科院自动化所赵军老师授课）
感兴趣的同学，可以看看
2019-12-21 19:44:32
114.4MB
1
中科院刘莹开设老师的并行计算作业.内容一共有二次作业。还有一次大作业，参见基于GeForce8800光线跟踪算法的并行化
2019-12-21 19:43:15
78KB
1
中科院刘定生老师图像处理的课件，非常优秀的课程，柳老师讲的很棒，学图像的同学不要错过，文件有课件，也有视频地址，失效可回复
2019-12-21 19:41:22
37.63MB
1
中科院天线理论与技术一视频教程 22讲
真人名师讲课,人性化，就像坐在大学课堂内一样。
因为是视频教程，所以在听课过程中，如果一时没听明白，则可以通过倒退的方式来反复观看，直到学会为止。如果今天学习了一半，想明天接着学，则同时可以方便地通过快进选择自己的学习进度。
工作学习两不误，不用付昂贵的上学费用和许许多多的考试。视频教学每讲约45分钟。视频教学有图象，有声音，并且自带清晰板书，所以也不需要另外的参考资料了，并且教师与板书交互动态更新。
2019-12-21 19:40:41
114B
1