算法设计与分析算法考试2020试卷_Word

北京航空航天大学研究生课程试卷A2019-2020学年第二学期期末试卷学号姓名成绩考试日期:2020年7月2日考试科目:《算法设计与分析》(A卷)注意事项:1、将答卷上传至课程中心,并另发一份email至18813128220@163.com2、提交答卷的文件名请包含姓名、学号题目:1北京航空航天大学研究生课程试卷A一、简述题(本题共20分)1、分支定界算法遍历搜索树的“FrontierSearch”,是如何工作的?为什么会有这样一种方法?(本题3分)2、若近似算法A求解某极小化问题一实例的解为sa,且已知该问题的最优解为sa/3,则该近似算法的性能比是多少?为什么?(本题2分)3、是否可以说...
相关推荐
-
VIP免费2024-12-06 3
-
VIP免费2024-12-06 4
-
VIP免费2024-12-06 18
-
VIP免费2024-12-06 14
-
VIP免费2024-12-06 16
-
VIP免费2024-12-06 8
-
VIP免费2024-12-06 19
-
VIP免费2024-12-06 8
-
VIP免费2024-12-06 22
-
VIP免费2024-12-06 11
作者详情
相关内容
-
主题班会:责任与我同行(1)
分类:中学教育
时间:2025-06-01
标签:无
格式:PPT
价格:10 玖币
-
主题班会:责任——我们共同的需要ppt
分类:中学教育
时间:2025-06-01
标签:无
格式:PPT
价格:10 玖币
-
主题班会:预防爱滋病
分类:中学教育
时间:2025-06-01
标签:无
格式:PPT
价格:10 玖币
-
主题班会:远离毒品,珍爱生命ppt1
分类:中学教育
时间:2025-06-01
标签:无
格式:PPT
价格:10 玖币
-
韶关市2024届高三综合测试(一)英语答案
分类:中学教育
时间:2025-06-05
标签:无
格式:PDF
价格:10 玖币