文件名称:
国科大算法设计与分析2017-2018作业与答案.zip
开发工具:
文件大小: 4mb
下载次数: 0
上传时间: 2019-09-17
详细说明：
国科大的算法设计与分析相关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使10n2<=cn,证毕。 2) 证明：任给c，当n>2c时，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]
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
相关搜索:
