北语20秋《算法与数据分析》作业2-参考答案

北语16秋《算法与数据分析》作业1

一、单选题（共 10 道试题，共 50 分。

）V 1. 回溯法解旅行售货员问题时的解空间树是. 子集树. 排列树. 深度优先生成树. 广度优先生成树标准答案：2. 实现最大子段和利用的算法是. 分治策略. 动态规划法. 贪心法. 回溯法标准答案：3. 下列不是动态规划算法基本步骤的是. 找出最优解的性质. 构造最优解. 算出最优解. 定义最优解标准答案：4. 下列算法中通常以自底向上的方式求解最优解的是. 备忘录法. 动态规划法. 贪心法. 回溯法标准答案：5. 衡量一个算法好坏的标准是. 运行速度快. 占用空间少. 时间复杂度低. 代码短标准答案：6. 分治法所能解决的问题一般具有的几个特征不包括. 该问题的规模缩小到一定的程度就可以容易地解决. 该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质. 利用该问题分解出的子问题的解不可以合并为该问题的解. 原问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题标准答案：7. 最大效益优先是下列哪项的一种搜索方式. 分支界限法. 动态规划法. 贪心法. 回溯法标准答案：8. 以下不可以使用分治法求解的是. 棋盘覆盖问题. 选择问题. 归并排序. 0/1背包问题标准答案：9. 实现循环赛日程表利用的算法是. 分治策略. 动态规划法. 贪心法. 回溯法标准答案：10. 用分支限界法设计算法的第二步是. 针对所给问题，定义问题的解空间（对解进行编码. 确定易于搜索的解空间结构（按树或图组织解）. 以广度优先或以最小耗费（最大收益）优先的方式搜索解空间. 在搜索过程中用剪枝函数避免无效搜索标准答案：二、判断题（共 10 道试题，共 50 分。

）V 1. 利用概率的性质计算近似值的随机算法是数值概率算法，运行时以一定的概率得到正确解的随机算法是蒙特卡罗算法. 错误. 正确标准答案：2. 算法的复杂性没有时间复杂性和空间复杂性之分. 错误. 正确标准答案：3. 算法是指解决问题的一种方法或一个过程。

北语网院20春《算法与数据分析》作业_1答案

(单选)1：下列随机算法中运行时有时候成功有时候失败的是A：数值概率算法
B：舍伍德算法
C：拉斯维加斯算法
D：蒙特卡罗算法
正确答案：C
(单选)2：最长公共子序列算法利用的算法是
A：分支界限法
B：动态规划法
C：贪心法
D：回溯法
正确答案：B
(单选)3：矩阵连乘问题的算法可由什么设计实现
A：分支界限算法
B：动态规划算法
C：贪心算法
D：回溯算法
正确答案：B
(单选)4：下列哪一种算法不是随机化算法
A：蒙特卡罗算法
B：.拉斯维加斯算法
C：.动态规划算法
D：.舍伍德算法
正确答案：C
(单选)5：贪心算法与动态规划算法的共同点是
A：重叠子问题
B：构造最优解
C：贪心选择性质
D：最优子结构性质
正确答案：D
(单选)6：下面哪种函数是回溯法中为避免无效搜索采取的策略A：递归函数
B：.剪枝函数
C：。

随机数函数
D：.搜索函数
正确答案：B
(单选)7：采用最大效益优先搜索方式的算法是
A：分支界限法。

北语17秋《算法与数据分析》作业1

1. 回溯法解旅行售货员问题时的解空间树是A. 子集树B. 排列树C. 深度优先生成树D. 广度优先生成树满分：5 分2. 以下不可以使用分治法求解的是A. 棋盘覆盖问题B. 选择问题C. 归并排序D. 0/1背包问题满分：5 分3. 实现最大子段和利用的算法是A. 分治策略B. 动态规划法C. 贪心法D. 回溯法满分：5 分4. 最大效益优先是下列哪项的一种搜索方式A. 分支界限法B. 动态规划法C. 贪心法D. 回溯法满分：5 分5. 下列算法中通常以自底向上的方式求解最优解的是A. 备忘录法B. 动态规划法C. 贪心法D. 回溯法满分：5 分6. 二分搜索算法是利用什么实现的算法A. 分治策略B. 动态规划法C. 贪心法D. 回溯法满分：5 分7. 下列算法中通常以深度优先方式系统搜索问题解的是A. 备忘录法B. 动态规划法C. 贪心法D. 回溯法满分：5 分8. 用分支限界法设计算法的第二步是A. 针对所给问题，定义问题的解空间（对解进行编码B. 确定易于搜索的解空间结构（按树或图组织解）C. 以广度优先或以最小耗费（最大收益）优先的方式搜索解空间D. 在搜索过程中用剪枝函数避免无效搜索满分：5 分9. 下列不是动态规划算法基本步骤的是A. 找出最优解的性质B. 构造最优解C. 算出最优解D. 定义最优解满分：5 分10. 下面不是分支界限法搜索方式的是A. 广度优先B. 最小耗费优先C. 最大效益优先D. 深度优先满分：5 分1. 利用概率的性质计算近似值的随机算法是数值概率算法，运行时以一定的概率得到正确解的随机算法是蒙特卡罗算法A. 错误B. 正确满分：5 分2. 矩阵连乘问题的算法可由动态规划设计实现。

A. 错误B. 正确满分：5 分3. 算法的复杂性没有时间复杂性和空间复杂性之分A. 错误B. 正确满分：5 分4. 以深度优先方式系统搜索问题解的算法称为回溯法。

A. 错误B. 正确满分：5 分5. 程序是算法用某种程序设计语言的具体实现A. 错误B. 正确满分：5 分6. 数值概率算法常用于数值问题的求解。

【北语网院】18秋《算法与数据分析》作业_2(答案)

【北京语言大学】18秋《算法与数据分析》作业_2试卷总分:100 得分:100第1题,0-1背包问题的回溯算法所需的计算时间为A、O（n2n）B、O（nlogn）C、O（2n）D、O（n）正确答案:第2题,动态规划算法的基本要素为A、最优子结构性质与贪心选择性质B、重叠子问题性质与贪心选择性质C、最优子结构性质与重叠子问题性质D、预排序与递归调用正确答案:第3题,实现合并排序利用的算法是A、分治策略B、动态规划法C、贪心法D、回溯法正确答案:第4题,合并排序算法是利用A、分治策略B、动态规划法C、贪心法D、回溯法正确答案:第5题,实现棋盘覆盖算法利用的算法是A、分治法B、动态规划法C、贪心法D、回溯法正确答案:第6题,实现最长公共子序列利用的算法是A、分治策略B、动态规划法C、贪心法D、回溯法正确答案:第7题,最长公共子序列算法利用的算法是A、分支界限法B、动态规划法C、贪心法D、回溯法正确答案:第8题,在下列算法中有时找不到问题解的是A、蒙特卡罗算法B、拉斯维加斯算法C、舍伍德算法D、数值概率算法正确答案:第9题,回溯法解旅行售货员问题时的解空间树是A、子集树B、排列树C、深度优先生成树D、广度优先生成树正确答案:第10题,下面是贪心算法的基本要素的是A、重叠子问题B、构造最优解C、贪心选择性质D、定义最优解正确答案:第11题,回溯法是一种既带有系统性又带有跳跃性的搜索算法。

北语 20春《算法与数据分析》作业_1234

20春《算法与数据分析》作业_1一、单选题( 每题4分, 共10道小题, 总分值40分)1.下列随机算法中运行时有时候成功有时候失败的是A. 数值概率算法B. 舍伍德算法C. 拉斯维加斯算法D. 蒙特卡罗算法答：C 微131 》9666 》29062.最长公共子序列算法利用的算法是A. 分支界限法B. 动态规划法C. 贪心法D. 回溯法答：B3.矩阵连乘问题的算法可由什么设计实现A. 分支界限算法B. 动态规划算法C. 贪心算法D. 回溯算法答：B4.下列哪一种算法不是随机化算法A. 蒙特卡罗算法B. .拉斯维加斯算法C. .动态规划算法D. .舍伍德算法答：C5.贪心算法与动态规划算法的共同点是A. 重叠子问题B. 构造最优解C. 贪心选择性质D. 最优子结构性质答：D6.下面哪种函数是回溯法中为避免无效搜索采取的策略A. 递归函数B. .剪枝函数C. 。

随机数函数D. .搜索函数答：B7.采用最大效益优先搜索方式的算法是A. 分支界限法B. 动态规划法C. 贪心法D. 回溯法答：A8.下面不是分支界限法搜索方式的是A. 广度优先B. 最小耗费优先C. 最大效益优先D. 深度优先答：D9.动态规划算法的基本要素为A. 最优子结构性质与贪心选择性质B. 重叠子问题性质与贪心选择性质C. 最优子结构性质与重叠子问题性质D. 预排序与递归调用答：C10.衡量一个算法好坏的标准是A. 运行速度快B. 占用空间少C. 时间复杂度低D. 代码短答：C二、判断题( 每题4分, 共15道小题, 总分值60分)1.分支限界法解旅行售货员问题时，活结点表的组织形式是数组答：错误2.该问题的规模缩小到一定的程度就可以容易地解决是分治法的一个特征答：正确3.合并排序算法是利用分治策略实现的算法4.拉斯维加斯算法得到的解未必正确5.找出最优解的性质不是动态规划算法基本步骤6.优先队列式分支限界法是指按照优先队列中规定的优先级选取优先级最高的节点成为当前扩展节点7.矩阵连乘问题的算法可由动态规划设计实现8.优先队列式分支限界法是按照优先队列中规定的优先级选取优先级最高的节点成为当前扩展节点9.分支限界法能解决0/1背包问题的是10.算法是指解决问题的一种方法或一个过程。

北语19秋《算法与数据分析》作业3参考答案

19秋《算法与数据分析》作业3
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 50 分)
1.下列是动态规划算法基本要素的是
A.算出最优解
B.构造最优解
C.定义最优解
D.子问题重叠性质
答案:D
2.下面问题哪个不能使用贪心法解决
A.背包问题
B.最小花费生成树问题
C.单源最短路径问题
D.N皇后问题
答案:D
3.衡量一个算法好坏的标准是
A.运行速度快
B.时间复杂度低
C.占用空间少
D.代码短
答案:B
4.最长公共子序列算法利用的算法是
A.贪心法
B.回溯法
C.动态规划法
D.分支界限法
答案:C
5.下列算法中通常以自底向下的方式求解最优解的是
A.贪心法
B.回溯法
C.动态规划法
D.分治法
答案:C
6.采用最大效益优先搜索方式的算法是
A.贪心法
B.回溯法
C.动态规划法
D.分支界限法
答案:D
7.0-1背包问题的回溯算法所需的计算时间为
A.O（nlogn）。

北京语言大学21春《算法与数据分析》作业2-辅导答案

北语-21春《算法与数据分析》作业2
注：本套试卷为北京语言大学在线作业辅导材料，仅供学习参考！！
一、单选题 (共 10 道试题,共 50 分)
1.采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序，故算法的时间复杂度为
【A选项】O（n2n）
【B选项】O（nlogn）
【C选项】O（2n）
【D选项】O（n）
提示：请按照课程学习要求，在规定时间内完成本题目
【参考选项】:B
2.在下列算法中有时找不到问题解的是
【A选项】蒙特卡罗算法
【B选项】拉斯维加斯算法
【C选项】舍伍德算法
【D选项】数值概率算法
提示：请按照课程学习要求，在规定时间内完成本题目
【参考选项】:B
3.最长公共子序列算法利用的算法是
【A选项】分支界限法
【B选项】动态规划法
【C选项】贪心法
【D选项】回溯法
提示：请按照课程学习要求，在规定时间内完成本题目
【参考选项】:B
4.下列算法中通常以深度优先方式系统搜索问题解的是
【A选项】备忘录法
【B选项】动态规划法
【C选项】贪心法
【D选项】回溯法
提示：请按照课程学习要求，在规定时间内完成本题目
【参考选项】:D
5.Strassen矩阵乘法是利用什么实现的算法
【A选项】分治策略
【B选项】动态规划法
【C选项】贪心法
【D选项】回溯法
提示：请按照课程学习要求，在规定时间内完成本题目
【参考选项】:A。

北京语言大学智慧树知到“计算机科学与技术”《算法与数据分析》网课测试题答案2

北京语言大学智慧树知到“计算机科学与技术”《算法与数据分析》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共15题)1.蒙特卡罗算法是以下的哪种?()A.分支界限算法B.概率算法C.贪心算法D.回溯算法2.最长公共子序列算法利用的算法是()。

A.分支界限法B.动态规划法C.贪心法D.回溯法3.下列哪一种算法不是随机化算法?()A.蒙特卡罗算法B.拉斯维加斯算法C.动态规划算法D.舍伍德算法4.回溯法搜索状态空间树是按照什么的顺序?()A.中序遍历B.广度优先遍历C.深度优先遍历D.层次优先遍历5.使用回溯法进行状态空间树裁剪分支时一般有两个标准：约束条件和目标函数的界，N皇后问题和0/1背包问题正好是两种不同的类型，其中同时使用约束条件和目标函数的界进行裁剪的是0/1背包问题，只使用约束条件进行裁剪的是N皇后问题。

()A.错误B.正确6.哈弗曼编码的贪心算法所需的计算时间为()。

A.O(n2n)B.O(nlogn)C.O(2n)D.O(n)7.下面是贪心算法的基本要素的是()。

A.重叠子问题B.构造最优解C.贪心选择性质D.定义最优解8.使用分治法求解不需要满足的条件是()。

A.子问题必须是一样的B.子问题不能够重复C.子问题的解可以合并D.原3、问题和子问题使用相同的方法解9.回溯法解旅行售货员问题时的解空间树是()。

A.子集树B.排列树C.深度优先生成树D.广度优先生成树10.分支限界法主要有队列式(FIFO)分支限界法和优先队列式分支限界法。

()A.错误B.正确11.算法的复杂性没有时间复杂性和空间复杂性之分。

()A.错误B.正确12.解决0/1背包问题可以使用动态规划、回溯法和分支限界法，其中不需要排序的是动态规划，需要排序的是回溯法，分支限界法。

()A.错误B.正确13.舍伍德算法总能求得问题的一个解。

()A.错误B.正确14.程序是算法用某种程序设计语言的具体实现。

()A.错误B.正确15.计算一个算法时间复杂度通常可以计算循环次数、基本操作的频率或计算步。

北语20春《算法与数据分析》作业2正确答案

(单选题)1: 以下不可以使用分治法求解的是A: 棋盘覆盖问题
B: 选择问题
C: 归并排序
D: 0/1背包问题
正确答案: D
(单选题)2: 实现最长公共子序列利用的算法是A: 分治策略
B: 动态规划法
C: 贪心法
D: 回溯法
正确答案: B
(单选题)3: 广度优先是什么的一种搜索方式A: 分支界限法
B: 动态规划法
C: 贪心法
D: 回溯法
正确答案: A
(单选题)4: 下列哪一种算法是随机化算法
A: 贪心算法
B: .回溯法
C: .动态规划算法
D: .舍伍德算法
正确答案: D
(单选题)5: 实现合并排序利用的算法是
A: 分治策略
B: 动态规划法
C: 贪心法
D: 回溯法
正确答案: A
(单选题)6: 下面是贪心算法的基本要素的是A: 重叠子问题
B: 构造最优解
C: 贪心选择性质
D: 定义最优解
正确答案: C
(单选题)7: 下面关于NP问题说法正确的是A: NP问题都是不可能解决的问题。

北语18春《算法与数据分析》作业3

(单选题) 1:下面是贪心算法的基本要素的是A:重叠子问题B:构造最优解C:贪心选择性质D:定义最优解正确答案:(单选题) 2:优先队列式分支限界法选取扩展结点的原则是A:先进先出B:后进先出C:结点的优先级D:随机正确答案:(单选题) 3:衡量一个算法好坏的标准是A:运行速度快B:占用空间少C:时间复杂度低D:代码短正确答案:(单选题) 4:下面不是分支界限法搜索方式的是A:xx优先B:最小耗费优先C:最大效益优先D:xx优先正确答案:(单选题) 5:实现最长公共子序列利用的算法是A:分治策略B:动态规划法C:贪心法D:回溯法正确答案:(单选题) 6:使用分治法求解不需要满足的条件是A:子问题必须是一样的B:子问题不能够重复C:子问题的解可以合并D:原问题xx问题使用相同的方法解正确答案:(单选题) 7:贪心算法与动态规划算法的主要区别是A:最优子结构B:贪心选择性质C:构造最优解D:定义最优解正确答案:(单选题) 8:合并排序算法是利用A:分治策略B:动态规划法C:贪心法D:回溯法正确答案:(单选题) 9:以深度优先方式系统搜索问题解的算法称为A:分支界限算法B:概率算法C:贪心算法D:回溯算法正确答案:(单选题) 10:实现最大子段和利用的算法是A:分治策略B:动态规划法C:贪心法D:回溯法正确答案:(判断题) 1:快速排序算法不是基于分治策略的一种排序算法。

A:错误B:正确正确答案:(判断题) 2:大整数乘积算法是用分治法来设计的。

A:错误B:正确正确答案:(判断题) 3:分支限界法与回溯法都是一种在问题的解空间树T中搜索问题解的算法A:错误B:正确正确答案:(判断题) 4:分支限界法与回溯法完全不同A:错误B:正确正确答案:(判断题) 5:拉斯维加斯算法找到的解不一定是正确解A:错误B:正确正确答案:(判断题) 6:程序是算法用某种程序设计语言的具体实现A:错误B:正确正确答案:(判断题) 7:使用回溯法进行状态空间树裁剪分支时一般有两个标准：约束条件和目标函数的界，N皇后问题和背包问题正好是两种不同的类型，其中同时使用约束条件和目标函数的界进行裁剪的是背包问题，只使用约束条件进行裁剪的是N皇后问题A:错误B:正确正确答案:(判断题) 8:回溯法是一种既带有系统性又带有跳跃性的搜索算法。

北语网院20春《算法与数据分析》作业_4答案

(单选)1：使用分治法求解不需要满足的条件是
A：子问题必须是一样的
B：子问题不能够重复
C：子问题的解可以合并
D：原问题和子问题使用相同的方法解
正确答案：A
(单选)2：合并排序算法是利用
A：分治策略
B：动态规划法
C：贪心法
D：回溯法
正确答案：A
(单选)3：在下列算法中有时找不到问题解的是
A：蒙特卡罗算法
B：拉斯维加斯算法
C：舍伍德算法
D：数值概率算法
正确答案：B
(单选)4：在下列算法中得到的解未必正确的是
A：蒙特卡罗算法
B：拉斯维加斯算法
C：舍伍德算法
D：数值概率算法
正确答案：B
(单选)5：用分支限界法设计算法的第二步是
A：针对所给问题，定义问题的解空间（对解进行编码）
B：确定易于搜索的解空间结构（按树或图组织解）
C：以广度优先或以最小耗费（最大收益）优先的方式搜索解空间D：在搜索过程中用剪枝函数避免无效搜索
正确答案：B
(单选)6：0-1背包问题的回溯算法所需的计算时间为
A：O（n2n）
B：O（nlogn）
C：O（2n）
D：O（n）
正确答案：A
(单选)7：实现最大子段和利用的算法是
A：分治策略。

北语网院20春《算法与数据分析》作业_2答案

(单选)1：使用分治法求解需要满足原问题和子问题使用相同的方法解
B：对
C：错
正确答案：B
(单选)2：以下不可以使用分治法求解的是
A：棋盘覆盖问题
B：选择问题
C：归并排序
D：0/1背包问题
正确答案：D
(单选)3：采用广度优先策略搜索的算法是
A：分支界限法
B：动态规划法
C：贪心法
D：回溯法
正确答案：A
(单选)4：分支限界法解旅行售货员问题时，活结点表的组织形式是
A：最小堆
B：最大堆
C：栈
D：数组
正确答案：A
(单选)5：下列算法中通常以自底向上的方式求解最优解的是
A：备忘录法
B：动态规划法
C：贪心法
D：回溯法
正确答案：B
(单选)6：下面是贪心算法的基本要素的是
A：重叠子问题
B：构造最优解
C：贪心选择性质
D：定义最优解
正确答案：C
(单选)7：关于分支限界法的搜索策略描述错误的是
A：在扩展结点处，先生成其所有的儿子结点（分支）
B：从当前的活结点表中选择上一个扩展结点
C：为了有效地选择下一扩展结点，加速搜索的进程，在每一个活结点处，计算一个函数值（限。

南开24年秋季《数据分析》作业参考一

24秋学期《数据分析》作业参考1.评价分类器效果时，表示正确分类的样本数与总样本数之比的指标是（）。

选项A：准确率选项B：精确率选项C：召回率选项D：F1值参考答案：A2.并行算法包括（）选项A：MapRedce选项B：关联分析选项C：KNN选项D：Kmeans参考答案：A3.文本中所有单词的出现情况表示了文本的（）选项A：种类选项B：特征选项C：语义内容选项D：语义结构参考答案：C4.模型参数估计变为以（）为目标函数的最优化问题选项A：交叉熵损失函数选项B：合页损失函数选项C：对数似然函数选项D：KL散度参考答案：C5.话题向量空间模型中，用（）的一个向量表示该文本。

选项A：特征词选项B：话题空间选项C：语义空间选项D：词向量空间参考答案：B6.经典的Apriori算法是逐层扫描的，也就是说它是（）优先的选项A：宽度选项B：深度参考答案：A7.为了计算中介度，必须计算所有边上（）的数目。

选项A：所有路径选项B：最短路径选项C：结点入度选项D：节点出度参考答案：B8.数据产生方式变革中数据产生方式是被动的主要是来自哪个阶段（）。

选项A：运营式系统阶段选项B：用户原创内容阶段选项C：感知式系统阶段参考答案：A9.向量空间模型中，用一个（）表示语义选项A：向量选项B：特征选项C：数字选项D：距离参考答案：A10.逻辑斯谛函数是一条（）曲线选项A：抛物线。

算法与分析考试题及答案

算法与分析考试题及答案一、选择题（每题2分，共10分）1. 以下哪个选项不是算法的特性？A. 有穷性B. 确定性C. 可行性D. 随机性答案：D2. 在分析算法时间复杂度时，通常使用哪种方法？A. 循环不变式B. 递归树C. 模拟运行D. 动态规划答案：B3. 快速排序算法的平均时间复杂度是？A. O(n)B. O(n log n)C. O(n^2)D. O(2^n)答案：B4. 以下哪个排序算法不是基于比较的排序算法？A. 快速排序B. 归并排序C. 堆排序D. 计数排序答案：D5. 在图的遍历算法中，深度优先搜索（DFS）和广度优先搜索（BFS）的主要区别是什么？A. DFS使用栈，BFS使用队列B. DFS使用队列，BFS使用栈C. DFS和BFS都使用栈D. DFS和BFS都使用队列答案：A二、填空题（每题3分，共15分）1. 算法的时间复杂度通常用大O表示法来描述，其中O表示______。

答案：上界2. 在算法分析中，我们通常忽略常数因子和______。

答案：低阶项3. 动态规划算法的核心思想是______。

答案：分治4. 在图的表示方法中，邻接矩阵适用于表示______图。

答案：稠密5. 哈希表的平均查找时间复杂度是______。

答案：O(1)三、简答题（每题10分，共20分）1. 请简述分治法的基本步骤。

答案：分治法的基本步骤包括分解、解决和合并。

首先将原问题分解成若干个规模较小但结构与原问题相同的子问题；然后递归地解决这些子问题；最后将子问题的解合并成原问题的解。

2. 什么是贪心算法？请举例说明。

答案：贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最好或最优的算法。

例如，活动选择问题，其中可以选择结束时间最早的活动，以最大化可以安排的活动数量。

四、计算题（每题15分，共30分）1. 给定一个序列{3, 7, 2, 5, 8, 4, 6}，请使用快速排序算法对其进行排序，并说明排序过程中的划分操作。

北语18秋《算法与数据分析》作业1234满分答案

18秋《算法与数据分析》作业1回溯法的效率不依赖于下列哪些因素A.满足显约束的值的个数B..计算约束函数的时间C..计算限界函数的时间D..确定解空间的时间正确答案:D下列算法中通常以深度优先方式系统搜索问题解的是A.备忘录法B.动态规划法C.贪心法D.回溯法正确答案:D分治法所能解决的问题一般具有的几个特征不包括A.该问题的规模缩小到一定的程度就可以容易地解决B.该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质C.利用该问题分解出的子问题的解不可以合并为该问题的解D.原问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题正确答案:C一个问题可用动态规划算法或贪心算法求解的关键特征是问题的A.重叠子问题B.最优子结构性质C.贪心选择性质D.定义最优解正确答案:B下列算法中通常以自底向上的方式求解最优解的是A.备忘录法B.动态规划法C.贪心法D.回溯法正确答案:B在下列算法中有时找不到问题解的是A.蒙特卡罗算法B.拉斯维加斯算法C.舍伍德算法D.数值概率算法正确答案:B矩阵连乘问题的算法可由什么设计实现A.分支界限算法B.动态规划算法C.贪心算法D.回溯算法正确答案:B贪心算法与动态规划算法的共同点是A.重叠子问题B.构造最优解C.贪心选择性质D.最优子结构性质正确答案:D下列是动态规划算法基本要素的是A.定义最优解B.构造最优解C.算出最优解D.子问题重叠性质正确答案:D下面哪种函数是回溯法中为避免无效搜索采取的策略A.递归函数B..剪枝函数C.。

随机数函数D..搜索函数正确答案:B贪心选择性质是贪心算法可行的第一个基本要素，但不是贪心算法与动态规划算法的主要区别A.错误B.正确正确答案:A优先队列式分支限界法是指按照优先队列中规定的优先级选取优先级最高的节点成为当前扩展节点A.错误B.正确正确答案:B矩阵连乘问题的算法可由动态规划设计实现A.错误B.正确正确答案:B分治法与动态规划法的不同点是：适合于用动态规划法求解的问题，经分解得到的子问题往往不是互相独立的。

北语 202002 考试批次算法与数据分析结课 (线上)

202002 考试批次算法与数据分析结课作业（线上）一、论述题( 每题10分, 共4道小题, 总分值40分)1.比较分支限界法与回溯法的异同？(20分)T：131‘9666’29062.分治法所能解决的问题一般具有哪些特征。

(20分)答：分治法所能解决的问题一般具有以下几个特征：1) 该问题的规模缩小到一定的程度就可以容易地解决2) 该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质。

3) 利用该问题分解出的子问题的解可以合并为该问题的解；4) 该问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子子问题。

3.算法的定义(20分)4.利用迭代算法解决问题，需要做好哪些方面的工作(10分)5.试阐述快速排序(10分)6.试阐述贪婪法(10分)7.动态规划算法的基本步骤(10分)8.试述分治法的基本思想。

(10分)9.回溯法中常见哪两类典型的解空间树？分析各自的使用场合及时间复杂度？(10分)10.算法具有哪些属性(10分)11.常见的两种分支限界法的算法框架是什么？(10分)12.动态规划的基本思想(10分)13.分支限界法设计算法有哪些步骤。

(10分)14.解析背包问题(10分)15.分治法的基本思想(10分)16.算法设计的质量指标(10分)17.分治法的基本步骤(10分)18.简述回溯法(10分)19.写出回溯法搜索子集树的算法。

(10分)20.经常采用的算法主要有哪些(10分)21.用计算机求解问题的步骤(10分)22.分支限界法的搜索策略是什么？(10分)23.分治法与动态规划法的异同？(10分)24.设计动态规划算法有哪些主要步骤。

(10分)25.回溯法的一般描述(10分)二、算法设计题( 每题20分, 共3道小题, 总分值60分)1.贪心算法求活动安排问题。

(60分)2.排列问题。

(60分)3.采用递归方法找一个解与找全部解稍有不同，在找一个解的算法中，递归算法要对当前候选解最终是否能成为解要有回答。

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

201809考试批次《算法与数据分析》结课作业学生姓名学习中心学号专业年级层次北京语言大学网络教育学院《算法与数据分析》结课作业注意：本学期所布置的结课作业，请同学一律按照以下要求执行：1) 结课作业提交起止时间：2018年8月1日--9月10日。

（届时平台自动关闭，逾期不予接收。

）2) 结课作业课程均需通过“离线作业”栏目提交电子版，学院不收取纸介的结课作业，以纸介回寄的作业一律视为无效；3）截止日期前可多次提交，平台只保留最后一次提交的文档，阅卷时以最后一次提交的结课作业为准，截止日期过后将关闭平台，逾期不交或科目提交错误者，按0分处理；4) 提交文档要求：提交的文档格式为doc、rar，大小10M以内；5) 必须严格按照每门课程的答题要求完成作业，没有按照学院要求来做的结课作业，将酌情扣分。

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

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

答：( 1)找出最优解的性质，并刻划其结构特征。

( 2)递归地定义最优值。

(3)以自底向上的方式计算出最优值。

(4)根据计算最优值时得到的信息，构造最优解。

3、分治法与动态规划法的异同？答：分治法与动态规划法的相同点是：将待求解的问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。

两者的不同点是：适合于用动态规划法求解的问题，经分解得到的子问题往往不是互相独立的。

而用分治法求解的问题，经分解得到的子问题往往是互相独立的。

4、比较分支限界法与回溯法的异同？5、写出回溯法搜索子集树的算法。

二. 算法设计题(本大题5小题,请任选其中两道题作答,每小题25分，总分50分)1、背包问题的贪心算法。

2、最大子段和: 动态规划算法。

答：一般理论最大子段和问题复杂度为O(n)的解法，在上篇博客最大连续子序列中已经谈过了。

这里在稍微提及一下，主要是更形式化的说明为什么是用动态规划。

南开24年秋新学期《数据分析》作业参考二

24秋学期《数据分析》作业参考1.聚合聚类算法的代表是（）选项A：AGNES选项B：Apriori选项C：KNN选项D：FP-Growth参考答案：A2.潜在语义分析中，以（）表示文本的语义内容选项A：话题选项B：话题向量选项C：语义向量选项D：距离向量参考答案：B3.以下哪种类型的数据不是大数据分析模型的分类标准选项A：结构化数据选项B：异构数据选项C：半结构化数据选项D：非结构化数据参考答案：B4.在网页中增加大量与主题无关的热点作弊词项，并将其文字颜色设置成与背景颜色一致，不可见；提交热点查询给搜索引擎，将排名第一或前列的页面内容复制到其网页中，并隐藏。

这样的欺骗搜索引擎技术称为（）选项A：词项作弊选项B：链接作弊参考答案：A5.pageRank中，将网页链接转化为（）“投票”。

选项A：搜索量选项B：评价选项C：访问量选项D：重要度参考答案：D6.k近邻法中的分类决策规则往往是（）选项A：依权重表决选项B：多数表决选项C：前提设定选项D：随机决定参考答案：B7.逻辑回归优化的目标函数为（）选项A：极大似然估计选项B：对数似然函数选项C：特征独立假设选项D：贝叶斯定理参考答案：B8.算法中用到了外存的算法是（）选项A：随机算法选项B：外存算法选项C：并行算法选项D：Anytime算法参考答案：B9.数据产生方式变革中数据产生方式是自动的主要是来自哪个阶段（）。

选项A：运营式系统阶段选项B：用户原创内容阶段选项C：感知式系统阶段参考答案：C。