北语201609考试批次《算法与数据分析》（结课作业）资料

admin

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




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












北京语言大学网络教育学院
《算法与数据分析》结课作业
注意：
本学期所布置的结课作业，请同学一律按照以下要求执行：
一、学生必须预约才能在学生平台看见相关课程的“结课作业”按钮；
二、提交路径：个人平台首页--学习中的课程，点击该课程名称--点击“结课作业”--点击“浏览”按钮，选择要上传的文档后点击“提交作业”即可。
三、结课作业提交起止时间：2016年8月4日—9月12日。（届时平台自动关闭，逾期不予接收。）
四、提交的文档格式必须为word文档，截止日期前可多次提交，平台只保留最后一次提交的文档；
五、严格按照课程名称提交相应课程结课作业，提交错误的结课作业，按0分处理。



一.        论述题(本大题共5小题,请任选其中两道题作答,每小题25分，总分50分)
1.        分治法所能解决的问题一般具有哪些特征。
2.        分支限界法设计算法有哪些步骤。
3.        常见的两种分支限界法的算法框架是什么？
4．回溯法中常见哪两类典型的解空间树？分析各自的使用场合及时间复杂度？
5．分支限界法的搜索策略是什么？
二.        算法设计题(本大题5小题,请任选其中两道题作答,每小题25分，总分50分)
1．        给定已按升序排好序的n个元素a[0:n-1]，现要在这n个元素中找出一特定元素x，返回其在数组中的位置，如果未找到返回-1。写出二分搜索的算法，并分析其时间复杂度。
2．        利用分治算法写出合并排序的算法，并分析其时间复杂度。
3．        N皇后回溯法。
4．        最大团问题
5．        统计数字问题：一本书的页码从自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6页用数字6表示，而不是06或006等。数字计数问题要求对给定书的总页码n(1≤n≤109)，计算出书的全部页码中分别用到多少次数字0，1，2，…，9。输入数据、输出结果示例

谋学网越办越好，加油！

牟菜菜

谋学网越办越好，加油！

Trista0312

谋学网很好，很多年了