算法设计与分析2020试卷

北京航空航天大学研究生课程试卷A2019-2020学年第二学期期末试卷学号姓名成绩考试日期:2020年7月2日考试科目:《算法设计与分析》(A卷)注意事项:1、将答卷上传至课程中心,并另发一份email至18813128220@163.com2、提交答卷的文件名请包含姓名、学号题目:1北京航空航天大学研究生课程试卷A一、简述题(本题共20分)1、分支定界算法遍历搜索树的“FrontierSearch”,是如何工作的?为什么会有这样一种方法?(本题3分)2、若近似算法A求解某极小化问题一实例的解为sa,且已知该问题的最优解为sa/3,则该近似算法的性能比是多少?为什么?(本题2分)3、是否可以说...
作者详情
-
Optimal Persistent Monitoring of Mobile Targets in One Dimension Jonas Hall1 Sean Andersson12 Christos G. Cassandras13 Abstract This work shows the existence of opti-5.9 玖币0人下载
-
Optimal metabolic strategies for microbial growth in stationary random environments Anna Paola Muntoni and Andrea De Martino5.9 玖币0人下载
相关内容
-
行政事业单位内部控制报告-关于印发编外聘用人员管理制度和编外聘用人员年度考核制度
分类:办公文档
时间:2025-03-03
标签:无
格式:DOC
价格:5.9 玖币
-
行政事业单位内部控制报告-风险评估管理制度
分类:办公文档
时间:2025-03-03
标签:无
格式:DOCX
价格:5.9 玖币
-
行政事业单位内部控制报告-采购管理内部控制制度
分类:办公文档
时间:2025-03-03
标签:无
格式:DOCX
价格:5.9 玖币
-
行政事业单位内部控制报告-部署单位内部控制专题培训和风险评估工作会议纪要
分类:办公文档
时间:2025-03-03
标签:无
格式:DOC
价格:5.9 玖币
-
行政事业单位内部控制报告-关键岗位轮岗及专项审计制度
分类:办公文档
时间:2025-03-03
标签:关键
格式:DOCX
价格:5.9 玖币