算法分析与设计
KryHan
今晚拯救地球,有事请留言
展开
-
《算法分析》慕课李恒武,第十章测验
x2x^2x2x2x_2x2xy\frac{x}{y}yx(1-1)目录 FF算法的时间复杂度是()最高标号预流推进算法的时间复杂度为O()设G是n阶无孤立点的图,V*是G的最小顶点覆盖,则V-V*是G的()。改进FF网络流算法,可以通过选择( )增广路,降低时间复杂度。给定网络 N=(V, E)的一个流 f,f需满足的两个条件是设G = 1单选(1分)FF算法的时间复杂度是()...原创 2020-05-04 13:56:52 · 1368 阅读 · 0 评论 -
慕课《算法分析与设计》山东财经大学李恒武,第十章 网络流算法 测验题问题梳理答案
目录 10.1最大流最小割FF算法的时间复杂度是()给定网络 N=(V, E)的一个流 f,f需满足的两个条件是给定网络 N=(V, E)的一个流 f ,源点 s 的流出量等于汇点 t 的流入量设f 为任意流, (A, B) 是任意 s-t 割. 则流出割的净流量等于离开s的流量最大流和最小割的值相等FF算法得到最大流当且仅当FF找不到增广路径如果所有容量为整数, 最大流的每一个流值 f(e) ...原创 2020-05-04 13:21:17 · 1979 阅读 · 0 评论 -
《算法分析》慕课李恒武,第九章测验
目录下列算法中不能解决0/1背包问题的是()优先队列式分支限界法选取扩展结点的原则是( )FIFO是( )的搜索方式。用分支限界法设计算法的步骤是:分支界限法搜索方式包含( )。优先队列式分支限界法按照优先队列中规定的优先级,选取优先级最高的结点,成为当前扩展结点。使用限界函数作优先级, 第一个扩展的叶子就是最优解解决旅行商问题,采用的是优先队列式分支限界法。优先队列式分支限界为了加速搜索...原创 2020-04-23 17:42:15 · 4352 阅读 · 4 评论 -
慕课《算法分析与设计》山东财经大学李恒武,第九章 分支限界 测验题问题梳理答案
目录9.1 0/1背包问题0-1背包问题中剪枝函数是()分支限界法以广度优先或以最小耗费/最大效益优先的方式产生状态空间树的结点,并使用剪枝函数进行修剪解空间树。0-1背包问题的的解空间树是子集树分支限界活结点一旦成为扩展结点,就一次性产生其所有儿子结点。9.2 旅行商问题旅行商问题中,优先队列分支限界法选取扩展结点的原则是( )。优先队列分支限界法解旅行商问题时,活结点表的组织形式...原创 2020-04-23 17:20:18 · 2150 阅读 · 0 评论 -
《算法分析》慕课李恒武,第七章测验
这是目录含负权的最短路问题一般使用()求解。下面不是动态规划算法的基本要素的是( )。确定第 i 阶段的收益函数和从第1阶段出发到第i 阶段末所获得收益的最优值,建立动态规划基本方程。这种方法是()动态规划算法的特点()区间动态规划的计算次序是()DAG图最长路的递推函数d(i)表示从某个顶点i出发的最长路长度 。最大权独立集不包含u,可能包含其儿子结点,也可能不包含儿子结点SPFA算法计算时,如...原创 2020-04-18 20:30:34 · 1491 阅读 · 0 评论 -
《算法分析》慕课李恒武,第八章测验
这是目录下列算法中,通常以深度优先方式系统搜索问题解的是( )。下面哪种函数是回溯法中为避免无效搜索采取的策略( )剪枝函数包括( )和约束函数。下列哪个结点属于回溯法的结点类型?( )问题的状态生成法有()死结点是正在产生儿子的结点回溯法中,如果解空间树是子集树,当所给的问题规模为n时,通常有2^n个叶结点,遍历子集树需O(2^n)计算时间回溯法搜索解空间时...原创 2020-04-17 23:36:15 · 2854 阅读 · 0 评论 -
慕课《算法分析与设计》山东财经大学李恒武,第八章 回溯算法 测验题问题梳理答案
这是目录8.1 装载问题装载问题的回溯算法所需的计算时间为( )装载问题的剪枝函数有()下列哪个结点属于回溯法的结点类型?( )具有剪枝函数的深度优先生成法称为回溯法装载问题的解空间树是子集树。8.2 旅行商问题旅行商问题的回溯算法所需的计算时间为( )旅行商问题使用()进行剪枝旅行商问题的解空间树为排列树旅行商问题的限界函数是当前路>已记录最小路程 bestc旅行商...原创 2020-04-17 23:07:37 · 1833 阅读 · 0 评论 -
慕课《算法分析与设计》山东财经大学李恒武,第四章 贪心算法 测验题问题梳理答案
这是目录4.1背包问题部分背包问题的时间复杂度是O( )贪心算法的思想是依据贪婪准则作出决策,逐步构造解值。贪心算法的思想是寻求局部最优解,逐步达到全局最优解贪心算法总能找到可行解,并且是最优解。部分背包问题的证明方法是领先的方法4.2基本要素4.3区间问题4.5 哈夫曼编码4.1背包问题1部分背包问题的时间复杂度是O( )A.nB.n^2C.nlognD.logn正确答案:C2...原创 2020-04-10 17:12:40 · 1731 阅读 · 0 评论 -
《算法分析》慕课李恒武,第六章测验
这是目录军事上迂回包围、穿插分割、各个歼灭是()思想。堆排序的时间复杂度是()对线性表进行折半查找最方便的数据结构是()分治法所能解决的问题一般具有( )特征.改进分治算法的方法有()三分法的判定树是三叉树减治法减一个常量就是每次迭代减去一个相同的常数因子(一般为2)最小堆中每个元素调整的次数不超过树高 Q(logn)。分治法将原问题分解为若干个规模较小、相互独立、完全相同的子问题。存在O(...原创 2020-04-07 13:55:04 · 1951 阅读 · 0 评论 -
慕课如何快速答完题
害,慕课答题实在是太糟心了,这时候要是有个东西可以自动看课,自动刷题,那不是爽歪歪了。所以还真被我找到了,嘿嘿嘿,开心得一批首先需要搞一个油猴插件这样才能把那个刷题的小东西放进去我目测啊有的小伙伴不会装插件,步骤如下:1.1 先下载.crx文件1.2 打开Chrome浏览器右侧右上方三个小点的位置找到更多工具,点进去找到扩展程序,打开开发者模式1.3 直接将.crx文件拖到页面中,...原创 2020-04-06 13:41:06 · 8010 阅读 · 7 评论 -
慕课《算法分析与设计》山东财经大学李恒武,第七章 动态规划 测验题问题梳理答案
7.1 动态规划1下面不是动态规划算法特点的是()A.自底向上计算B.最优子结构C.从大到小计算D.重叠子问题正确答案:C2备忘录与递归算法的相同点是()A.递推关系B.记录已解决子问题的解C.子问题重叠D.最优子结构正确答案:A、D3动态规划算法本质上是空间换时间的算法,每一个子问题只解一次,存储子问题结果,避免重复计算。A.√B.×正确答案:A4备忘录...原创 2020-04-03 12:49:13 · 1853 阅读 · 0 评论 -
《算法分析》慕课李恒武,第一章测验
自己答是真的难受,我把题答了三遍总结出了这些题,希望对大家有帮助,新加了目录,更具可读性,便于查找原创 2020-03-26 16:50:23 · 2667 阅读 · 4 评论 -
慕课《算法分析与设计》山东财经大学李恒武,第六章 分治算法 测验题问题梳理答案
6.1 分治算法6.2 分治类型6.3 减少子问题个数6.4 改进分治的均衡度6.5 减少合并的时间原创 2020-03-26 15:28:36 · 1761 阅读 · 0 评论 -
慕课《算法分析与设计》山东财经大学李恒武,第二章算法分析 测验题问题梳理答案
2.1 算法分析1计算算法的时间复杂度只要选取()A.最复杂部分的运行时间B.关键操作的运行时间C.在最坏情况下运行时间D.在平均情况下的运行时间正确答案:A、B、C2算法分析的两种方法是事前分析和事后统计。A.√B.×正确答案:A3算法分析的两个阶段是粗粒度比较数量级和细粒度比较各种情况。A.√B.×正确答案:A4求解问题的输入量,称为问题的规模。A.√...原创 2020-03-24 17:30:36 · 2917 阅读 · 2 评论 -
慕课《算法分析与设计》山东财经大学李恒武,第五章算法与问题 测验题问题梳理答案
5.1 递归与递推1递归函数的要素是递归方程和()A.约束条件B.边界条件C.输入D.输出正确答案:B2递归一般用于解决的问题有()A.数据的定义是按递归定义的B.问题解法按递归实现C.数据的结构形式是按递归定义的D.贪心问题正确答案:A、B、C3递推是从小规模的问题推解出大规模间题的一种方法,是选代算法的最基本的表现形式。A.√B.×正确答案:A4递归...原创 2020-03-21 13:02:24 · 1508 阅读 · 0 评论 -
慕课《算法分析与设计》山东财经大学李恒武,第三章枚举算法 测验题问题梳理答案
3.1 枚举算法1枚举算法的优化方法有()A.减少枚举变量B.减少枚举变量的值域C.优化算法D.优化数学模型正确答案:A、B、C、D2冒泡排序的时间复杂度为O(nlogn)A.√B.×正确答案:B30/1背包问题的时间复杂度为O(n2^n)A.√B.×正确答案:A4在某些问题实例中枚举是唯一的解决方法。A.√B.×正确答案:A5最好情况下,冒泡排序和...原创 2020-03-21 12:20:27 · 1200 阅读 · 0 评论 -
慕课《算法分析与设计》山东财经大学李恒武,第一章算法与问题 测验题问题梳理答案
1.1 稳定匹配问题1给定男孩和女孩的两张喜欢列表,GS算法的结果对( )是最好的选择。A.男孩B.女孩C.男孩或女孩D.男孩和女孩正确答案:A2稳定匹配问题的输出是( )A.完美匹配B.没有不稳定配对C.稳定匹配D.不稳定匹配正确答案:A、B、C3给定一个匹配,如果Z喜欢A甚于匹配的女朋友,A喜欢Z甚于匹配的男朋友,那么A和Z是一个不稳定配对。A.√B...原创 2020-03-21 11:58:35 · 1758 阅读 · 0 评论