北京语言大学202006考试批次《算法与数据分析》（结课作业）

作业答案 联系QQ:3326650399 微信:cs80188
202006考试批次
《算法与数据剖析》结课作业




学生名字 学习中间
学号
专业 年级层次












北京语言大学网络教学学院
《算法与数据剖析》结课作业
留意：
本学期所安置的结课作业，请同学一概依照以下要求履行：
1) 结课作业提交起止时刻：2020年5月30日——6月7日。（到时渠道自动封闭，逾期不予接纳。）
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\'表明通道。
作业答案 联系QQ:3326650399 微信:cs80188