算法设计与分析试卷及答案(共8页).doc

上传人:晟*** 文档编号:9088298 上传时间:2021-12-03 格式:DOC 页数:8 大小:45KB
下载 相关 举报
算法设计与分析试卷及答案(共8页).doc_第1页
第1页 / 共8页
算法设计与分析试卷及答案(共8页).doc_第2页
第2页 / 共8页
算法设计与分析试卷及答案(共8页).doc_第3页
第3页 / 共8页
算法设计与分析试卷及答案(共8页).doc_第4页
第4页 / 共8页
算法设计与分析试卷及答案(共8页).doc_第5页
第5页 / 共8页
点击查看更多>>
资源描述

精选优质文档-倾情为你奉上算法设计与分析1、(1) 证明:O(f)+O(g)=O(f+g)(7分)(2) 求下列函数的渐近表达式:(6分) 3n2+10n; 21+1/n;2、对于下列各组函数f(n)和g(n),确定f(n)=O(g(n)或f(n)=(g(n)或f(n)=(g(n),并简述理由。(15分)(1)(2)(3)3、试用分治法对数组An实现快速排序。(13分)4、试用动态规划算法实现最长公共子序列问题。(15分)5、试用贪心算法求解汽车加油问题:已知一辆汽车加满油后可行驶n公里,而旅途中有若干个加油站。试设计一个有效算法,指出应在哪些加油站停靠加油,使加油次数最少。(12分)6、试用动态规划算法实现下列问题:设A和B是两个字符串。我们要用最少的字符操作,将字符串A转换为字符串B,这里所说的字符操作包括:(1)删除一个字符。(2)插入一个字符。(3)将一个字符改为另一个字符。将字符串A变换为字符串B所用的最少字符操作数称为字符串A到B的编辑距离,记为d(A,B)。试设计一个有效算法,对

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 实用文档资料库 > 公文范文

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。