欢迎访问奥鹏在离线作业答案网!

奥鹏在离线作业答案网

当前位置: 网站首页 > 离线作业 >

北语201906考试批次《算法与数据分析》(结课作业)【参考答案】

时间:2019-06-02 09:00来源:未知 作者:admin 点击:
201906考试批次 《算法与数据分析》结课作业 学生姓名 学习中心 学号 专 业 年级层次 北京语言大学网络教育学院 《算法与数据分析》结课作业 注意: 本学期所布置的结课作业,请同学一律按照以下要求执行: 1) 结课作业提交起止时间:4月30日6月10。(届时平台自动关闭
 
201906考试批次
《算法与数据分析》结课作业




学生姓名                      学习中心 
学号                          
专  业                        年级层次












北京语言大学网络教育学院
《算法与数据分析》结课作业
注意:
本学期所布置的结课作业,请同学一律按照以下要求执行:
1) 结课作业提交起止时间:4月30日—6月10。(届时平台自动关闭,逾期不予接收。)
2) 结课作业课程均需通过“离线作业”栏目提交电子版,学院不收取纸介的结课作业,以纸介回寄的作业一律视为无效;
3)截止日期前可多次提交,平台只保留最后一次提交的文档,阅卷时以最后一次提交的结课作业为准,截止日期过后将关闭平台,逾期不交或科目提交错误者,按0分处理;
4) 提交文档要求:提交的文档格式为doc、rar,大小10M以内;
5) 必须严格按照每门课程的答题要求完成作业,没有按照学院要求来做的结课作业,将酌情扣分。



一. 论述题(本大题共5小题,请任选其中两道题作答,每小题25分,总分50分)
1、试述分治法的基本思想。
2、设计动态规划算法有哪些主要步骤。
3、分治法与动态规划法的异同?
4、比较分支限界法与回溯法的异同?
5、写出回溯法搜索子集树的算法。

二. 算法设计题(本大题5小题,请任选其中两道题作答,每小题25分,总分50分)
1、背包问题的贪心算法。
2、最大子段和: 动态规划算法。
3、贪心算法求活动安排问题。
4、排列问题。
5、回溯法解迷宫问题:迷宫用二维数组存储,用'H'表示墙,'O'表示通道。


------分隔线----------------------------
发表评论
请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
评价:
表情:
用户名: 验证码:点击我更换图片
栏目列表
推荐内容