您可能感兴趣的试卷
你可能感兴趣的试题
有11个待安排的活动,它们具有下表所示的开始时间与结束时间,如果以贪心算法求解这些活动的最优安排(即为活动安排问题:在所给的活动集合中选出最大的相容活动子集合),得到的最大相容活动子集合为多少?
A.O(g(n))={f(n)∣存在正常数c和n0使得对所有n≧n0有:0≦f(n)≦cg(n)}
B.O(g(n))={f(n)∣存在正常数c和n0使得对所有n≧0有:0≦g(n)≦(n)}
C.O(g(n))={f(n)∣对于任何正常数c>0,存在正数和n0>0使得对所有n≧n0有:0≦f(n)<cg(n)}
D.O(g(n))={f(n)∣对于任何正常数c>0,存在正数和n0>0使得对所有n≧n0有:0≦cg(n)<f(n)}
A.O(g(n))={f(n)∣存在正常数c和n0使得对所有n≧n0有:0≦f(n)≦cg(n)}
B.O(g(n))={f(n)∣存在正常数c和n0使得对所有n≧0有:0≦g(n)≦(n)}
C.O(g(n))={f(n)∣对于任何正常数c>0,存在正数和n0>0使得对所有n≧n0有:0≦f(n)<cg(n)}
D.O(g(n))={f(n)∣对于任何正常数c>0,存在正数和n0>0使得对所有n≧n0有:0≦cg(n)<f(n)}
A.NP={L∣L是一个能在非多项式时间内被一台NDTM所接受的语言}
B.NP={L∣L是一个能在非多项式时间内被一台DTM所接受的语言}
C.NP={L∣L是一个能在多项式时间内被一台DTM所接受的语言}
D.NP={L∣L是一个能在多项式时间内被一台NDTM所接受的语言}
A.k带图灵机处理所有长度为n的输入时,在某条带上所使用过的最大方格数
B.k带图灵机处理所有长度为n的输入时,在k条带上所使用过的方格数的总和
C.k带图灵机处理所有长度为n的输入时,在k条带上所使用过的平均方格数
D.k带图灵机处理所有长度为n的输入时,在某条带上所使用过的最小方格数
A.广度优先分支限界法与深度优先分支限界法
B.队列式(FIFO)分支限界法与堆栈式分支限界法
C.排列树法与子集树法
D.队列式(FIFO)分支限界法与优先队列式分支限界法
A.产生x[k]的时间
B.满足显约束的x[k]值的个数
C.问题的解空间的形式
D.计算上界函数bound的时间
E.满足约束函数和上界函数约束的所有x[k]的个数
F.计算约束函数constraint的时间
A.
B.
C.
D.
最新试题
某一问题可用动态规划算法求解的显著特征是()。
流水作业调度中,已知有n个作业,机器M1和M2上加工作业i所需的时间分别为ai和bi,请写出流水作业调度问题的johnson法则中对ai和bi的排序算法。(函数名可写为sort(s,n))
在进行问题的计算复杂性分析之前,首先必须建立求解问题所用的计算模型。3个基本计算模型是()、()、()。
动态规划算法的两个基本要素是()和()。
通过键盘输入一个高精度的正整数n(n的有效位数≤240),去掉其中任意s个数字后,剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n和s,寻找一种方案,使得剩下的数字组成的新数最小。 【样例输入】 178543 S=4 【样例输出】 13
用回溯法解问题时,应明确定义问题的解空间,问题的解空间至少应包含()。
用贪心算法设计0-1背包问题。要求:说明所使用的算法策略;写出算法实现的主要步骤;分析算法的时间。
二分搜索算法是利用()实现的算法。
简述动态规划方法所运用的最优化原理。
简单描述回溯法基本思想。