国科大算法设计与分析2017-2018作业与答案.zip

上传者: franklinbill | 上传时间: 2019-12-21 19:45:34 | 文件大小: 4.03MB | 文件类型: zip
国科大的算法设计与分析相关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]

文件下载

资源详情

[{"title":"( 6 个子文件 4.03MB ) 国科大算法设计与分析2017-2018作业与答案.zip","children":[{"title":"复习与答案","children":[{"title":".DS_Store <span style='color:#111;'> 6.00KB </span>","children":null,"spread":false},{"title":"1-5章作业.zip <span style='color:#111;'> 2.01MB </span>","children":null,"spread":false},{"title":"第五章动态规划练习.pdf <span style='color:#111;'> 523.11KB </span>","children":null,"spread":false},{"title":"第四章贪心算法练习.pdf <span style='color:#111;'> 219.54KB </span>","children":null,"spread":false},{"title":"第三章练习.pdf <span style='color:#111;'> 1.29MB </span>","children":null,"spread":false},{"title":"第一二章练习.pdf <span style='color:#111;'> 126.63KB </span>","children":null,"spread":false}],"spread":true}],"spread":true}]

评论信息

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明