算法设计与分析2020试卷

VIP免费
2025-01-13 0 0 41KB 3 页 5.9玖币
侵权投诉
北京航空航天大学研 A
20192020 期末试
学号 姓名 成绩
考试日期: 2020 7 2
考试科目:《 》(A卷)
注 意 事 项 : 1、 将 答 卷 上 传 至 课 程 中 心 , 并 另 发 一 份 email
18813128220@163.com
2、提交答卷的文件名请包含姓名、学号
题目:
1
摘要:

北京航空航天大学研究生课程试卷A2019-2020学年第二学期期末试卷学号姓名成绩考试日期:2020年7月2日考试科目:《算法设计与分析》(A卷)注意事项:1、将答卷上传至课程中心,并另发一份email至18813128220@163.com2、提交答卷的文件名请包含姓名、学号题目:1北京航空航天大学研究生课程试卷A一、简述题(本题共20分)1、分支定界算法遍历搜索树的“FrontierSearch”,是如何工作的?为什么会有这样一种方法?(本题3分)2、若近似算法A求解某极小化问题一实例的解为sa,且已知该问题的最优解为sa/3,则该近似算法的性能比是多少?为什么?(本题2分)3、是否可以说...

展开>> 收起<<
算法设计与分析2020试卷.doc

共3页,预览1页

还剩页未读, 继续阅读

声明:本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。玖贝云文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知玖贝云文库,我们立即给予删除!
分类:计算机 价格:5.9玖币 属性:3 页 大小:41KB 格式:DOC 时间:2025-01-13

开通VIP享超值会员特权

  • 多端同步记录
  • 高速下载文档
  • 免费文档工具
  • 分享文档赚钱
  • 每日登录抽奖
  • 优质衍生服务
/ 3
客服
关注