北语201809考试批次《算法与数据分析》（结课作业）答案

北语201809考试批次《算法与数据分析》（结课作业）答案满分答案

 
201809考试批次
《算法与数据分析》结课作业




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












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



一. 论述题(本大题共5小题,请任选其中两道题作答,每小题25分，总分50分)
1、试述分治法的基本思想。

答：分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归地解这些子问题，然后将各个子问题的解合并得到原问题的解。

2、设计动态规划算法有哪些主要步骤。

答：Step1：描述最优解的结构特征
Step2：递归地定义一个最优解的值
Step3：自底向上计算一个最优解的值
Step4：从已计算的信息中构造一个最优解

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

北语201809考试批次《算法与数据分析》（结课作业）答案历年参考题目如下：