A.旅行售货员问题
B.最小生成树问题
C.子集和问题
D.最大团问题
您可能感兴趣的试卷
你可能感兴趣的试题
A.线性时间选择算法
B.快速排序算法
C.归并排序
D.跳跃表
A.拉斯维加斯算法
B.数值概率算法
C.舍伍德算法
D.蒙特卡洛算法
A.O(n0.25)
B.O(n)
C.O(n0.5)
D.O(logn)
A.1-(7/8)k
B.7/8
C.1-(1/8)k
D.(1/8)k
A.蒙特卡洛算法
B.拉斯维加斯算法
C.舍伍德算法
D.数值概率算法
A.蒙特卡洛算法
B.拉斯维加斯算法
C.舍伍德算法
D.数值概率算法
A.右孩子结点的优先级等于父结点的优先级
B.左孩子结点相应的背包内物品的价值等于父结点相应的背包内的物品价值
C.左孩子结点的优先级等于父结点的优先级
D.右孩子结点相应的背包内物品的价值等于父结点相应的背包内的物品价值
A.为了方便构造最优解
B.为了计算最优值
C.为了及早使右(0)分支剪枝函数生效
D.为了及早使左(1)分支剪枝函数生效
A.为了计算最优值
B.为了方便判定是否已搜索到达叶子层
C.为了确定其孩子结点在队列中的位置
D.为了构造最优解
分支限界法与回溯法的不同点体现在哪些方面?()
(1)求解目标不同,分支限界法可求最优解或满足条件的一个解,而回溯法可求最优解或满足条件的所有解
(2)搜索方式不同,回溯法是以深度优先状态生成树法搜索解空间树,分支限界法则以广度优先或最小耗费(最大效益)优先的状态生成树法搜索解空间树
(3)同一个问题在使用回溯法或分支限界法时,该问题的解空间树的结构不同
(4)回溯法与分支限界法,构造最优解的方式不同
A.(1)(2)(4)
B.(1)(2)(3)
C.(1)(3)(4)
D.(2)(3)(4)
最新试题
有这样一种算法,运行一次一定能找到问题的解,有时不知其是否正确,可以确定的是该解高概率(大于50%)是正确的。这种算法是()。
下列关于贪心算法与动态规划算法说法正确的是()。
优先队列式分支限界法解决0-1背包问题时,下面描述正确的是()。
根据活结点表的组织方式不同,分支限界法包括()等形式。
分支限界法中,扩展出的孩子结点在入队时,存储该孩子结点的父结点的地址和左孩子标志。其目的是什么?()
在求解部分背包问题时采用的贪心策略是()。
用渐进表示法分析算法复杂度的增长趋势。
在使用分治法设计算法时,最好使子问题的规模大致相同,即将一个问题分成大小相等的多个子问题的处理方法是行之有效的。
在分治法中讲到快速排序,如果每次使用partion函数导致分组出现严重不平衡情况下,算法效率不高,最坏情况下的时间复杂度为O(n2),通过改造partition函数,也就是每次随机选择一个元素作为划分基准,这样会很好地改善算法的性能,这种算法思想是()。
回溯法的主要用途包括求问题的所有解、求问题的最优解和求问题的任一解。